On equivalent results in minimax theory

被引:27
|
作者
Frenk, JBG
Kassay, G
Kolumbán, J
机构
[1] Erasmus Univ, Inst Econometr, NL-3000 DR Rotterdam, Netherlands
[2] Eastern Mediterranean Univ, Dept Math, Gazimagusa, TRNC, Turkey
[3] Univ Babes Bolyai, Fac Math & Comp Sci, R-3400 Cluj Napoca, Romania
关键词
game theory; convex programming;
D O I
10.1016/j.ejor.2003.08.013
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we review known minimax theorems with applications in game theory and show that these theorems can be proved using the first minimax theorem for a two-person zero-sum game with finite strategy sets published by von Neumann in 1928. Among these results are the well known minimax theorems of Wald, Ville and Kneser and their generalizations due to Kakutani, Ky Fan, Konig, Neumann and Gwinner-Oettli. Actually, it is shown that these results form an equivalent chain and this chain includes the strong separation result in finite dimensional spaces between two disjoint closed convex sets of which one is compact. To show the implications the authors only use simple properties of compact sets and the well-known Weierstrass-Lebesgue lemma. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:46 / 58
页数:13
相关论文
共 50 条
  • [41] EQUIVALENT ORBITAL THEORY OF POLYMERS
    HALL, GG
    SYNTHETIC METALS, 1987, 17 (1-3) : 123 - 128
  • [42] Minimax results for semicoercive functionals with application to differential equations
    A. Skowron
    Acta Mathematica Hungarica, 2008, 119 : 243 - 257
  • [43] Minimax Robust Detection: Classic Results and Recent Advances
    Fauss, Michael
    Zoubir, Abdelhak M.
    Poor, H. Vincent
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 : 2252 - 2283
  • [44] The starch equivalent theory.
    Murray, JA
    JOURNAL OF AGRICULTURAL SCIENCE, 1915, 7 : 154 - 162
  • [45] On equivalent problems in transport theory
    Kolchuzhkin, M
    Tropin, IS
    Chernov, DE
    PROCEEDINGS OF THE 1996 TOPICAL MEETING RADIATION PROTECTION & SHIELDING, VOLS 1 AND 2, 1996, 1-2 : 795 - 800
  • [46] The algebraic equivalent of AFL theory
    Kuich, W
    AUTOMATA, LANGUAGES AND PROGRAMMING, 1995, 944 : 39 - 50
  • [47] THEORY OF EQUIVALENT ACTIVE NETWORKS
    GRANT, LG
    SEWELL, JI
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1976, 23 (06): : 350 - 354
  • [48] APPLICATION OF EQUIVALENT NETWORK THEORY
    HUSEYIN, O
    IEEE TRANSACTIONS ON CIRCUIT THEORY, 1972, CT19 (04): : 376 - &
  • [49] Gradient equivalent crystal theory
    Zypman, F. R.
    Ferrante, J.
    JOURNAL OF PHYSICS-CONDENSED MATTER, 2006, 18 (26) : 6095 - 6099
  • [50] Weighted minimax design of QMF banks: Results and comparisons
    AbdelRaheem, E
    ElGuibaly, F
    Antoniou, A
    38TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, PROCEEDINGS, VOLS 1 AND 2, 1996, : 596 - 599