Strategic decompositions of normal form games: Zero-sum games and potential games

被引:10
|
作者
Hwang, Sung-Ha [1 ]
Rey-Bellet, Luc [2 ]
机构
[1] Korea Adv Inst Sci & Technol KAIST, Coll Business, Seoul, South Korea
[2] Univ Massachusetts Amherst, Dept Math & Stat, Amherst, MA USA
基金
美国国家科学基金会; 新加坡国家研究基金会;
关键词
Decomposition; Zero-sum games; Potential games; NASH EQUILIBRIA; EXISTENCE; NUMBER;
D O I
10.1016/j.geb.2020.05.003
中图分类号
F [经济];
学科分类号
02 ;
摘要
We introduce new classes of games, called zero-sum equivalent games and zero-sum equivalent potential games, and prove decomposition theorems involving these classes of games. Two games are "strategically equivalent" if, for every player, the payoff differences between two strategies (holding other players' strategies fixed) are identical. A zero-sum equivalent game is a game that is strategically equivalent to a zero-sum game; a zero-sum equivalent potential game is a potential game that is strategically equivalent to a zero-sum game. We also call a game "normalized" if the sum of one player's payoffs, given the other players' strategies, is zero. One of our main decomposition results shows that any normal form game, whether the strategy set is finite or continuous, can be uniquely decomposed into a zero-sum normalized game, a zero-sum equivalent potential game, and an identical interest normalized game, each with distinctive equilibrium properties. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码:370 / 390
页数:21
相关论文
共 50 条
  • [41] The Attractor of the Replicator Dynamic in Zero-Sum Games
    Biggar, Oliver
    Shames, Iman
    INTERNATIONAL CONFERENCE ON ALGORITHMIC LEARNING THEORY, VOL 237, 2024, 237
  • [42] Evolving interpretable strategies for zero-sum games
    Marino, Julian R. H.
    Toledo, Claudio F. M.
    APPLIED SOFT COMPUTING, 2022, 122
  • [43] Zero-sum continuous games with no compact support
    MendezNaya, L
    INTERNATIONAL JOURNAL OF GAME THEORY, 1996, 25 (01) : 93 - 111
  • [44] Zero-Sum Repeated Games: Recent Advances and New Links with Differential Games
    Sylvain Sorin
    Dynamic Games and Applications, 2011, 1 : 172 - 207
  • [45] ZERO-SUM MARKOV GAMES WITH IMPULSE CONTROLS
    Basu, Arnab
    Stettner, Lukasz
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2020, 58 (01) : 580 - 604
  • [46] Randomized Sampling for Large Zero-Sum Games
    Bopardikar, Shaunak D.
    Borri, Alessandro
    Hespanha, Joao P.
    Prandini, Maria
    Di Benedetto, Maria D.
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 7675 - 7680
  • [47] Constant payoff in zero-sum stochastic games
    Catoni, Olivier
    Oliu-Barton, Miquel
    Ziliotto, Bruno
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2021, 57 (04): : 1888 - 1900
  • [48] ZERO-SUM GAMES WITH INCOMPLETELY DEFINED PAYOFF
    SPRZEUZKOUSKI, A
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 18 (01) : 103 - 118
  • [49] The equivalence of linear programs and zero-sum games
    Ilan Adler
    International Journal of Game Theory, 2013, 42 : 165 - 177
  • [50] Zero-sum stochastic games with partial information
    Ghosh, MK
    McDonald, D
    Sinha, S
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2004, 121 (01) : 99 - 118