Simple equilibria in finite games with convexity properties
Applicationes Mathematicae, Tome 42 (2015) no. 1, pp. 83-109.

Voir la notice de l'article provenant de la source Institute of Mathematics Polish Academy of Sciences

This review paper gives a characterization of non-coalitional zero-sum and non-zero-sum games with finite strategy spaces and payoff functions having some concavity or convexity properties. The characterization is given in terms of the existence of two-point Nash equilibria, that is, equilibria consisting of mixed strategies with spectra consisting of at most two pure strategies. The structure of such simple equilibria is discussed in various cases. In particular, many of the results discussed can be seen as discrete counterparts of classical theorems about the existence of pure (or “almost pure”) Nash equilibria in continuous concave (convex) games with compact convex spaces of pure strategies. The paper provides many examples illustrating the results presented and ends with four related open problems.
DOI : 10.4064/am42-1-6
Keywords: review paper gives characterization non coalitional zero sum non zero sum games finite strategy spaces payoff functions having concavity convexity properties characterization given terms existence two point nash equilibria equilibria consisting mixed strategies spectra consisting pure strategies structure simple equilibria discussed various cases particular many results discussed seen discrete counterparts classical theorems about existence pure almost pure nash equilibria continuous concave convex games compact convex spaces pure strategies paper provides many examples illustrating results presented ends related problems

Tadeusz Radzik 1 ; Piotr Więcek 1

1 Institute of Mathematics Wrocław University of Technology Wybrzeże Wyspiańskiego 27 50-370 Wrocław, Poland
@article{10_4064_am42_1_6,
     author = {Tadeusz Radzik and Piotr Wi\k{e}cek},
     title = {Simple equilibria in finite games with convexity properties},
     journal = {Applicationes Mathematicae},
     pages = {83--109},
     publisher = {mathdoc},
     volume = {42},
     number = {1},
     year = {2015},
     doi = {10.4064/am42-1-6},
     zbl = {1336.91011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.4064/am42-1-6/}
}
TY  - JOUR
AU  - Tadeusz Radzik
AU  - Piotr Więcek
TI  - Simple equilibria in finite games with convexity properties
JO  - Applicationes Mathematicae
PY  - 2015
SP  - 83
EP  - 109
VL  - 42
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.4064/am42-1-6/
DO  - 10.4064/am42-1-6
LA  - en
ID  - 10_4064_am42_1_6
ER  - 
%0 Journal Article
%A Tadeusz Radzik
%A Piotr Więcek
%T Simple equilibria in finite games with convexity properties
%J Applicationes Mathematicae
%D 2015
%P 83-109
%V 42
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.4064/am42-1-6/
%R 10.4064/am42-1-6
%G en
%F 10_4064_am42_1_6
Tadeusz Radzik; Piotr Więcek. Simple equilibria in finite games with convexity properties. Applicationes Mathematicae, Tome 42 (2015) no. 1, pp. 83-109. doi : 10.4064/am42-1-6. http://geodesic.mathdoc.fr/articles/10.4064/am42-1-6/

Cité par Sources :