The empirical implications of rank in Bimatrix games
Abstract
References
Index Terms
- The empirical implications of rank in Bimatrix games
Recommendations
The empirical implications of rank in Bimatrix games
EC '13: Proceedings of the fourteenth ACM conference on Electronic commerceWe study the structural complexity of bimatrix games, formalized via rank, from an empirical perspective. We consider a setting where we have data on player behavior in diverse strategic situations, but where we do not observe the relevant payoff ...
Fast Algorithms for Rank-1 Bimatrix Games
Games with multiplicative payoffs
Trade is win-win: The buyer gets a product that the seller can provide more easily. Selling more and buying more benefits both. This mutual benefit can sometimes be represented multiplicatively. But the buyer also pays a price to the seller. This money ...
The rank of a bimatrix game is the matrix rank of the sum of the two payoff matrices. This paper comprehensively analyzes games of rank one and shows the following: (1) For a game of rank r, the set of its Nash equilibria is the intersection of a ...
Rank-1 bimatrix games: a homeomorphism and a polynomial time algorithm
STOC '11: Proceedings of the forty-third annual ACM symposium on Theory of computingGiven a rank-1 bimatrix game (A,B), i.e., where rank(A+B)=1, we construct a suitable linear subspace of the rank-1 game space and show that this subspace is homeomorphic to its Nash equilibrium correspondence. Using this homeomorphism, we give the first ...
Comments
Information & Contributors
Information
Published In
- General Chair:
- Michael Kearns,
- Program Chairs:
- Preston McAfee,
- Éva Tardos
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 110Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in