General Theorem on a Finite Support of Mixed Strategy in the Theory of Zero-Sum Games

被引:5
|
作者
Smirnov, S. N. [1 ,2 ]
机构
[1] Moscow MV Lomonosov State Univ, Moscow, Russia
[2] Natl Res Univ, Higher Sch Econ, Moscow, Russia
关键词
D O I
10.1134/S1064562418030055
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A theorem related to the theory of zero-sum games is proved. Rather general assumptions on the payoff function are found that are sufficient for an optimal strategy of one of the players to be chosen in the class of mixed strategies concentrated in at most m + 1 points if the opponent chooses a pure strategy in a finite-dimensional convex compact set and m is its dimension. This theorem generalizes results of several authors, starting from Bohnenblust, Karlin, and Shapley (1950).
引用
收藏
页码:215 / 218
页数:4
相关论文
共 50 条
  • [41] Zero-Sum Stochastic Stackelberg Games
    Goktas, Denizalp
    Zhao, Jiayi
    Greenwald, Amy
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [42] Definable Zero-Sum Stochastic Games
    Bolte, Jerome
    Gaubert, Stephane
    Vigeral, Guillaume
    MATHEMATICS OF OPERATIONS RESEARCH, 2015, 40 (01) : 171 - 191
  • [43] On the Complexity of Succinct Zero-Sum Games
    Lance Fortnow
    Russell Impagliazzo
    Valentine Kabanets
    Christopher Umans
    computational complexity, 2008, 17 : 353 - 376
  • [44] Convexity in zero-sum differential games
    Goebel, R
    PROCEEDINGS OF THE 41ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 2002, : 3964 - 3969
  • [45] Constant Payoff Property in Zero-Sum Stochastic Games with a Finite Horizon
    Ragel, Thomas
    Ziliotto, Bruno
    DYNAMIC GAMES AND APPLICATIONS, 2025,
  • [46] Efficient Strategy Computation in Zero-Sum Asymmetric Information Repeated Games
    Li, Lichun
    Shamma, Jeff S.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (07) : 2785 - 2800
  • [47] Two-Person Adversarial Games are Zero-Sum: An elaboration of a folk theorem
    Khan, M. Ali
    Pedersen, Arthur Paul
    Schrittesser, David
    ECONOMICS LETTERS, 2024, 242
  • [48] FLOW-CONTROL USING THE THEORY OF ZERO-SUM MARKOV GAMES
    ALTMAN, E
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (04) : 814 - 818
  • [49] HOBBES AND GAME THEORY REVISITED: ZERO-SUM GAMES IN THE STATE OF NATURE
    Eggers, Daniel
    SOUTHERN JOURNAL OF PHILOSOPHY, 2011, 49 (03): : 193 - 226
  • [50] Stochastic Recursive Zero-Sum Differential Game and Mixed Zero-Sum Differential Game
    Wei, Lifeng
    Wu, Zhen
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012