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 条
  • [31] Towards the theory of minimax-Bayesian estimation
    Soloviov, VN
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 1999, 44 (04) : 739 - 754
  • [32] Coincidence Theory in the Coercive Case and Minimax Inequalities
    O'Regan, Donal
    SYMMETRY-BASEL, 2021, 13 (07):
  • [33] STATISTICAL INFERENCE FOR ROUGH VOLATILITY: MINIMAX THEORY
    Chong, Carsten H.
    Hoffmann, Marc
    Liu, Yanghui
    Rosenbaum, Mathieu
    Szymansky, Gregoire
    ANNALS OF STATISTICS, 2024, 52 (04): : 1277 - 1306
  • [34] ON THE THEORY OF MATCHING EQUIVALENT GRAPHS AND ROOK EQUIVALENT CHESSBOARDS
    FARRELL, EJ
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1992, 329 (01): : 45 - 64
  • [35] Quasirelativistic theory equivalent to fully relativistic theory
    Kutzelnigg, W
    Liu, WJ
    JOURNAL OF CHEMICAL PHYSICS, 2005, 123 (24):
  • [36] Best-first minimax search: Othello results
    Korf, Richard E.
    Chickering, David Maxwell
    Proceedings of the National Conference on Artificial Intelligence, 1994, 2 : 1365 - 1370
  • [37] MINOPT - OPTIMIZATION PROGRAM BASED ON RECENT MINIMAX RESULTS
    BANDLER, JW
    CHARALAMBOUS, C
    CHEN, JHK
    IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 1976, 24 (08) : 543 - 543
  • [38] MINIMAX RESULTS ON DENSE SETS AND DENSE FAMILIES OF FUNCTIONALS
    Laszlo, Szilard
    SIAM JOURNAL ON OPTIMIZATION, 2017, 27 (02) : 661 - 685
  • [39] An intersection theorem with applications in minimax theory and equilibrium problem
    Balaj, Mircea
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2007, 336 (01) : 363 - 371
  • [40] EQUIVALENT HAMILTONIANS IN SCATTERING THEORY
    EKSTEIN, H
    PHYSICAL REVIEW, 1960, 117 (06): : 1590 - 1595