×

Classification of two-person ordinal bimatrix games. (English) Zbl 0762.90092

Summary: The 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 points 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\times 2\) games.

MSC:

91A12 Cooperative games
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Feller W (1968)An Introduction to Probability Theory and its Applications, Vol. 1, 3rd ed., New York: Wiley. · Zbl 0155.23101
[2] O’Neill B (1981) The number of outcoms in the Pareto-optimal set of discrete bargaining games,Mathematics of Operations Research 6, 571-578. · Zbl 0496.90091 · doi:10.1287/moor.6.4.571
[3] Miller GA (1956) The magic square number 7 plus or minus 2: Some limits in our capacity for processing information,The Psychological Review 63, 81-97. · doi:10.1037/h0043158
[4] Powers IY (1986) ?Three essays on game theory?, Ph. D. Thesis, Yale University.
[5] Rademacher H (1973)Topic in Analytic Number Theory, Vol. 169, Berlin: Springer. · Zbl 0253.10002
[6] Rapoport A, Guyer MJ, Gordon DG (1976)The 2{\(\times\)}2Game, Ann Arbor: The University of Michigan Press.
[7] Riordan J (1958)An Introduction to Combinatorial Analysis, New York: Wiley. · Zbl 0078.00805
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.