Geodesic
Nash Equilibrium in Games with Ordered Outcomes
Contributions to game theory and management, Tome 4 (2011), pp. 407-420.

Voir la notice de l'article provenant de la source Math-Net.Ru

We study Nash equilibrium in games with ordered outcomes. Given game with ordered outcomes, we can construct its mixed extension. For it the preference relations of players are to be extended to the set of probability measures. In this work we use the canonical extension of an order to the set of probability measures. It is shown that a finding of Nash equilibrium points in mixed extension of a game with ordered outcomes can be reduced to search so called balanced matrices, which was introduced by the author. The necessary condition for existence of Nash equilibrium points in mixed extension of a game with ordered outcomes is a presence of balanced submatrices for the matrix of its realization function. We construct a certain method for searching of all balanced submatrices of given matrix using the concept of extreme balanced matrix. Necessary and sufficient conditions for Nash equilibrium point in mixed extension of a game with ordered outcomes are given also.
Keywords: Game with ordered outcomes, Nash equilibrium, Mixed extension of a game with ordered outcomes, Balanced matrix, Extreme balanced matrix, Balanced collection. 
@article{CGTM_2011_4_a30,
     author = {Victor V. Rozen},
     title = {Nash {Equilibrium} in {Games} with {Ordered} {Outcomes}},
     journal = {Contributions to game theory and management},
     pages = {407--420},
     publisher = {mathdoc},
     volume = {4},
     year = {2011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CGTM_2011_4_a30/}
}
TY  - JOUR
AU  - Victor V. Rozen
TI  - Nash Equilibrium in Games with Ordered Outcomes
JO  - Contributions to game theory and management
PY  - 2011
SP  - 407
EP  - 420
VL  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CGTM_2011_4_a30/
LA  - en
ID  - CGTM_2011_4_a30
ER  - 
%0 Journal Article
%A Victor V. Rozen
%T Nash Equilibrium in Games with Ordered Outcomes
%J Contributions to game theory and management
%D 2011
%P 407-420
%V 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CGTM_2011_4_a30/
%G en
%F CGTM_2011_4_a30
Victor V. Rozen. Nash Equilibrium in Games with Ordered Outcomes. Contributions to game theory and management, Tome 4 (2011), pp. 407-420. http://geodesic.mathdoc.fr/item/CGTM_2011_4_a30/

[1] Rozen V. V., “Equilibrium points in Games with ordered outcomes”, Collected papers on the Third International Conference Game Theory and Management, Contributions to game theory and management, III, eds. Leon A. Petrosyan, Nikolay A. Zenkevich, Graduate School of Management SPbU, SPb., 2010, 368–386

[2] Rozen V. V., “Mixed extensions of games with ordered outcomes”, Journal Vych. Matem. i Matem. Phis., 6 (1976), 1436–1450 (in Russian)

[3] Rozen V. V., Pankratova J. N., “Equilibrium points and balanced collections in games with ordered outcomes”, Mathematic. Mechanic, v. 2, Saratov State univ., 2000, 105–108 (in Russian)

[4] Bondareva O. N., “Several applications of linear programming methods to the theory of cooperative games”, Selected Russian papers in game theory, Princeton univ. press, Princeton, 1968, 79–114

[5] Shapley L. S., On Balanced Sets and Cores, RM-4601-PR, The Rand Corporation, 1965, 24 pp.

[6] Peleg B., “An inductive method for constructing minimal balanced collections of finite sets”, Naval Res. Logist. Quart., 12 (1965), 155–162 | DOI | Zbl