Classification of Two-Person Ordinal Bimatrix Games
AbstractThe set of possible outcomes of a strongly ordinal bimatrix game is studied by imbedding each pair of possible payoffs as a point on the standard two-dimensional integral lattice. In particular, we count the number of different Pareto optimal sets of each cardinality; we establish asymptotic bounds for the number of different convex hulls of the point sets, for the average shape of the set of points dominated by the Pareto optimal set, and for the average shape of the convex hull of the point set. We also indicate the effect of individual rationality considerations on our results. As most of our results are asymptotic, the appendix includes a careful examination of the important case of 2 x 2 games.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Cowles Foundation for Research in Economics, Yale University in its series Cowles Foundation Discussion Papers with number 996.
Length: 26 pages
Date of creation: Oct 1991
Date of revision:
Publication status: Published in International Journal of Game Theory (1992), 21(3): 267-290
Contact details of provider:
Postal: Yale University, Box 208281, New Haven, CT 06520-8281 USA
Phone: (203) 432-3702
Fax: (203) 432-6167
Web page: http://cowles.econ.yale.edu/
More information through EDIRC
Postal: Cowles Foundation, Yale University, Box 208281, New Haven, CT 06520-8281 USA
Other versions of this item:
- Barany, I & Lee, J & Shubik, M, 1992. "Classification of Two-Person Ordinal Bimatrix Games," International Journal of Game Theory, Springer, vol. 21(3), pages 267-90.
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
- C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Thomas Quint & Martin Shubik, 1994. "On the Number of Nash Equilibria in a Bimatrix Game," Cowles Foundation Discussion Papers 1089, Cowles Foundation for Research in Economics, Yale University.
- Fabrizio Germano, 2003.
"On some geometry and equivalence classes of normal form games,"
Economics Working Papers
669, Department of Economics and Business, Universitat Pompeu Fabra.
- Fabrizio Germano, 2006. "On some geometry and equivalence classes of normal form games," International Journal of Game Theory, Springer, vol. 34(4), pages 561-581, November.
- Fabrizio Germano, 2003. "On Some Geometry and Equivalence Classes of Normal Form Games," Working Papers 42, Barcelona Graduate School of Economics.
- Thomas Quint & Martin Shubik & Dickey Yan, 1995. "Dumb Bugs and Bright Noncooperative Players: Games, Context and Behavior," Cowles Foundation Discussion Papers 1094, Cowles Foundation for Research in Economics, Yale University.
- GERMANO, Fabrizio, 1998. "On Nash equivalence classes of generic normal form games," CORE Discussion Papers, UniversitÃ© catholique de Louvain, Center for Operations Research and Econometrics (CORE) 1998033, UniversitÃ© catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Stanford, William, 2004. "Individually rational pure strategies in large games," Games and Economic Behavior, Elsevier, vol. 47(1), pages 221-233, April.
- Xu, Chunhui, 2000. "Computation of noncooperative equilibria in ordinal games," European Journal of Operational Research, Elsevier, vol. 122(1), pages 115-122, April.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Glena Ames).
If references are entirely missing, you can add them using this form.