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 条
  • [31] TRAINING AUTOMATA IN ZERO-SUM GAMES
    VAPNIK, VN
    CHERVONE.AY
    AUTOMATION AND REMOTE CONTROL, 1967, (07) : 1094 - &
  • [32] On Zero-Sum Optimal Stopping Games
    Erhan Bayraktar
    Zhou Zhou
    Applied Mathematics & Optimization, 2018, 78 : 457 - 468
  • [33] EVOLUTIONARY DYNAMICS OF ZERO-SUM GAMES
    AKIN, E
    LOSERT, V
    JOURNAL OF MATHEMATICAL BIOLOGY, 1984, 20 (03) : 231 - 258
  • [34] On the complexity of succinct zero-sum games
    Fortnow, L
    Impagliazzo, R
    Kabanets, V
    Umans, C
    TWENTIETH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 2005, : 323 - 332
  • [35] On Zero-Sum Optimal Stopping Games
    Bayraktar, Erhan
    Zhou, Zhou
    APPLIED MATHEMATICS AND OPTIMIZATION, 2018, 78 (03): : 457 - 468
  • [36] On the complexity of succinct zero-sum games
    Fortnow, Lance
    Impagliazzo, Russell
    Kabanets, Valentine
    Umans, Christopher
    COMPUTATIONAL COMPLEXITY, 2008, 17 (03) : 353 - 376
  • [37] A Note on Dynamic Zero-sum Games
    Zhang, Xiao-yan
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 4758 - 4760
  • [38] Convexity in zero-sum differential games
    Goebel, R
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2002, 40 (05) : 1491 - 1504
  • [39] ERGODICITY CONDITIONS FOR ZERO-SUM GAMES
    Akian, Marianne
    Gaubert, Stephane
    Hochart, Antoine
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2015, 35 (09) : 3901 - 3931
  • [40] ZERO-SUM GAMES WITH MULTIPLE GOALS
    COOK, WD
    NAVAL RESEARCH LOGISTICS, 1976, 23 (04) : 615 - 621