Pure strategy equilibria in symmetric two-player zero-sum games

被引:35
|
作者
Duersch, Peter [2 ]
Oechssler, Joerg [2 ]
Schipper, Burkhard C. [1 ]
机构
[1] Univ Calif Davis, Dept Econ, Davis, CA 95616 USA
[2] Heidelberg Univ, Dept Econ, Heidelberg, Germany
基金
美国国家科学基金会;
关键词
Symmetric two-player games; Zero-sum games; Rock-paper-scissors; Single-peakedness; Quasiconcavity; Finite population evolutionary stable strategy; Saddle point; Exact potential games; EVOLUTIONARY STABILITY; FINITE POPULATION;
D O I
10.1007/s00182-011-0302-x
中图分类号
F [经济];
学科分类号
02 ;
摘要
We observe that a symmetric two-player zero-sum game has a pure strategy equilibrium if and only if it is not a generalized rock-paper-scissors matrix. Moreover, we show that every finite symmetric quasiconcave two-player zero-sum game has a pure equilibrium. Further sufficient conditions for existence are provided. Our findings extend to general two-player zero-sum games using the symmetrization of zero-sum games due to von Neumann. We point out that the class of symmetric two-player zero-sum games coincides with the class of relative payoff games associated with symmetric two-player games. This allows us to derive results on the existence of finite population evolutionary stable strategies.
引用
收藏
页码:553 / 564
页数:12
相关论文
共 50 条
  • [21] Upper bounds and Cost Evaluation in Dynamic Two-player Zero-sum Games
    Leudo, Santiago J.
    Ferrante, Francesco
    Sanfelice, Ricardo G.
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 424 - 429
  • [22] Corruption-Robust Offline Two-Player Zero-Sum Markov Games
    Nika, Andi
    Mandal, Debmalya
    Singla, Adish
    Radanovic, Goran
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 238, 2024, 238
  • [23] Regularized Gradient Descent Ascent for Two-Player Zero-Sum Markov Games
    Zeng, Sihan
    Doan, Thinh
    Romberg, Justin
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [24] Structure in the Value Function of Two-Player Zero-Sum Games of Incomplete Information
    Wiggers, Auke J.
    Oliehoek, Frans A.
    Roijers, Diederik M.
    ECAI 2016: 22ND EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, 285 : 1628 - 1629
  • [25] On characterization of credibilistic equilibria of fuzzy-payoff two-player zero-sum game
    Gao, Jinwu
    Liu, Zhi-Qiang
    Shen, Puchen
    SOFT COMPUTING, 2009, 13 (02) : 127 - 132
  • [26] On characterization of credibilistic equilibria of fuzzy-payoff two-player zero-sum game
    Jinwu Gao
    Zhi-Qiang Liu
    Puchen Shen
    Soft Computing, 2009, 13
  • [27] A numerical optimization pesudo-algorithm for two-player zero-sum stochastic games
    Li, Peng
    Li, Xiangrong
    Yuan, Gonglin
    Zhang, Maojun
    APPLIED ECONOMICS, 2021, 53 (15) : 1729 - 1742
  • [28] Sufficient Conditions for Optimality and Asymptotic Stability in Two-Player Zero-Sum Hybrid Games
    Leudo, Santiago J.
    Sanfelice, Ricardo G.
    HSCC 2022: PROCEEDINGS OF THE 25TH ACM INTERNATIONAL CONFERENCE ON HYBRID SYSTEMS: COMPUTATION AND CONTROL (PART OF CPS-IOT WEEK 2022), 2022,
  • [29] Online Minimax Q Network Learning for Two-Player Zero-Sum Markov Games
    Zhu, Yuanheng
    Zhao, Dongbin
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2022, 33 (03) : 1228 - 1241
  • [30] Online solution of two-player zero-sum games for linear systems with unknown dynamics
    Fu, Yue
    Chai, Tian-You
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2015, 32 (02): : 196 - 201