Team competition

  • Authors:

  • Pingzhong Tang;Yoav Shoham;Fangzhen Lin

  • Affiliations:

  • Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong;Stanford University, California;Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong

  • Venue:
  • Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a team competition, two participating teams have an equal number of players, and each team orders its players linearly based on their strengths. A mechanism then specifies how the players from the two teams are matched up and how to score them. There are two types of manipulations by a team: Misreporting the strength ordering and deliberately losing a match. To identify these strategically behaviors, we model the team competition problem in a game-theoretical framework, under which we prove necessary and sufficient conditions which ensure that truthful reporting and maximal effort in matches are equilibrium strategies, and which further ensure certain fairness conditions described by choice functions.