Sion's minimax theorem

Sion's minimax theorem

In mathematics, and in particular game theory, Sion's minimax theorem is a generalization of John Von Neumann's minimax theorem.

It states:

Let X be a compact convex subset of a linear topological space and Y a convex subset of a linear topological space. If f is a real-valued function on X imes Y with

: f(x,cdot) upper semicontinuous and quasiconcave on Y, forall xin X, and: f(cdot,y) is lower semicontinuous and quasi-convex on X, forall yin Y

then,

: min_{xin X}max_{yin Y} f(x,y)=max_{yin Y}min_{xin X}f(x,y).

See also Parthasarathy's theorem.

References

* M. Sion. " [http://projecteuclid.org/euclid.pjm/1103040253 On general minimax theorems] ", Pac. J. Math. 8 (1958) pp. 171--176
* Hidetoshi Komiya 1988. " [http://projecteuclid.org/euclid.kmj/1138038812 Elementary proof for Sion's minimax theorem] ". Kodai Math. Journal, volume 11, number 1, pages 5-7.


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Sion — may refer to:* A transliteration of ZionIn geography: *Sion, Switzerland, the capital of the canton of Valais *Sion, Gers, a municipality in France *Sion, India, a suburb of Mumbai *Sion, Netherlands, part of Rijswijk in South Holland *Sion,… …   Wikipedia

  • Minimax — This article is about the decision theory concept. For other uses, see Minimax (disambiguation). Minimax (sometimes minmax) is a decision rule used in decision theory, game theory, statistics and philosophy for minimizing the possible loss for a… …   Wikipedia

  • Quasiconvex function — In mathematics, a quasiconvex function is a real valued function defined on an interval or on a convex subset of a real vector space such that the inverse image of any set of the form ( infty,a) is a convex set. Definition and… …   Wikipedia

  • List of mathematics articles (S) — NOTOC S S duality S matrix S plane S transform S unit S.O.S. Mathematics SA subgroup Saccheri quadrilateral Sacks spiral Sacred geometry Saddle node bifurcation Saddle point Saddle surface Sadleirian Professor of Pure Mathematics Safe prime Safe… …   Wikipedia

  • Example of a game without a value — This article gives an example of a game on the unit square that has no value. It is due to Sion and Wolfe [cite journal | author=M. Sion, P. Wolfe | title=On a game with no value | journal= The Annals of Mathematical Studies| year=1957 |… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”