Barman, Siddharth and Bhaskar, Umang and Echenique, Federico and Wierman, Adam (2013) The Empirical Implications of Rank in Bimatrix Games. In: EC '13 Proceedings of the fourteenth ACM conference on Electronic commerce. ACM , New York, NY, pp. 55-72. ISBN 978-1-4503-1962-1. https://resolver.caltech.edu/CaltechAUTHORS:20131008-155108539
![]() |
PDF
- Submitted Version
See Usage Policy. 273kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20131008-155108539
Abstract
We 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 functions. We prove that high complexity (high rank) has empirical consequences when arbitrary data is considered. Additionally, we prove that, in more restrictive classes of data (termed laminar), any observation is rationalizable using a low-rank game: specifically a zero-sum game. Hence complexity as a structural property of a game is not always testable. Finally, we prove a general result connecting the structure of the feasible data sets with the highest rank that may be needed to rationalize a set of observations.
Item Type: | Book Section | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| |||||||||
ORCID: |
| |||||||||
Additional Information: | © 2013 ACM. This research was supported by NSF grants CNS-0846025 and CCF-1101470. | |||||||||
Funders: |
| |||||||||
Subject Keywords: | Theory, Algorithms, Economics, Game Theory; Nash Equilibrium; Revealed Preference; Matrix Rank | |||||||||
Classification Code: | F.2.0 [Analysis of Algorithms and Problem Complexity]:General | |||||||||
DOI: | 10.1145/2492002.2482589 | |||||||||
Record Number: | CaltechAUTHORS:20131008-155108539 | |||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20131008-155108539 | |||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
ID Code: | 41760 | |||||||||
Collection: | CaltechAUTHORS | |||||||||
Deposited By: | INVALID USER | |||||||||
Deposited On: | 08 Oct 2013 23:02 | |||||||||
Last Modified: | 10 Nov 2021 04:34 |
Repository Staff Only: item control page