FAQ

Minimax theorem

A minimax theorem is a theorem providing conditions that guarantee that the max–min inequality is also an equality. The first theorem in this sense… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1958-2017
051019582017

Related topics

Related topics

8 relations
Convex setMinimaxNash equilibriumQuasiconvex function
(More)

Broader (2)

Game theoryMathematical optimization

Related mentions per year

Related mentions per year

1937-2018
19401960198020002020
Minimax theorem
Mathematical optimization
Convex set
Game theory
Nash equilibrium
Minimax

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
A new topological minimax theorem with application
A new topological minimax theorem is established for functions on C × R where C is a topological space. Although this theorem… (More)
Is this relevant?
2011
2011
A robust von Neumann minimax theorem for zero-sum games under bounded payoff uncertainty
The celebrated von Neumann minimax theorem is a fundamental theorem in two-person zero-sum games. In this paper, we present a… (More)
  • figure 1
Is this relevant?
Highly Cited
2010
Highly Cited
2010
A Further Generalization of the Kakutani Fixed Point Theorem, with Application to Nash Equilibrium Points
Introduction. Kakutani's fixed point theorem [3]1 states that in Euclidean «-space a closed point to (nonvoid) convex set map of… (More)
Is this relevant?
2007
2007
A minimax theorem with applications to machine learning, signal processing, and finance
This paper concerns a fractional function of the form x<sup>T</sup>alpha/radicx<sup>T</sup>Bx, where B is positive definite. We… (More)
  • figure 1
  • figure 2
  • table I
  • table II
  • table III
Is this relevant?
Highly Cited
2004
Highly Cited
2004
An Analog of the Minimax Theorem for Vector Payoffs
for all i, j . Thus in the (two-person, zero-sum) game with matrix Λf, player I has a strategy insuring an expected gain of at… (More)
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Professionals Play Minimax
  • IGNACIO PALACIOS-HUERTA
  • 2003
The implications of the Minimax theorem are tested using natural data. The tests use a unique data set from penalty kicks in… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
2002
2002
A Topological Minimax Theorem
We present a topological minimax theorem (Theorem 2.2). The topological assumptions on the spaces involved are somewhat weaker… (More)
Is this relevant?
2001
2001
John von Neumann’s Conception of the Minimax Theorem: A Journey Through Different Mathematical Contexts
The first purpose of this paper is to tell the history of John von Neumann’s development of the minimax theorem for two-person… (More)
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Prediction Games and Arcing Algorithms
The theory behind the success of adaptive reweighting and combining algorithms (arcing) such as Adaboost (Freund & Schapire… (More)
  • table 1
  • figure 2
Is this relevant?
1978
1978
A Minimax Theorem for Directed Graphs
This minimax equality was conjectured about a decade ago by one of the authors ([7; page 43], [8], [9]) and, independently, by… (More)
Is this relevant?