Kakutani fixed-point theorem

E3648

The Kakutani fixed-point theorem is a fundamental result in mathematical analysis and game theory that guarantees the existence of fixed points for certain set-valued (multivalued) functions, underpinning key existence proofs such as Nash equilibria.


Statements (50)
Predicate Object
instanceOf fixed-point theorem
mathematical theorem
appliesTo correspondences in finite-dimensional normed spaces
set-valued maps on Euclidean spaces
assumption correspondence is upper hemicontinuous
domain is a nonempty compact convex subset of a Euclidean space
graph of the correspondence is closed
set-valued map has nonempty values
values of the correspondence are convex sets
conclusion there exists a fixed point
there exists x such that x is in F(x)
field functional analysis
game theory
mathematical analysis
topology
generalizes Brouwer fixed-point theorem
hasCondition domain is compact
domain is convex
graph is closed or correspondence is upper hemicontinuous
values are convex
values are nonempty
hasProofMethod topological arguments
use of Brouwer fixed-point theorem
impliesExistenceOf fixed point of a correspondence
involvesStructure Euclidean space
topological vector space
isToolFor nonconstructive existence proofs
proof of Nash's theorem on equilibria in finite games
namedAfter Shizuo Kakutani
namedAfterOccupation Japanese-American mathematician
relatedTo Brouwer fixed-point theorem
Glicksberg fixed-point theorem
Schauder fixed-point theorem
timePeriod 20th century
usedFor existence of Nash equilibrium
existence of competitive equilibria
existence of equilibria in finite games
existence of general equilibrium in economics
existence of solutions to differential inclusions
existence of solutions to variational inequalities
existence proofs in game theory
existence proofs in mathematical economics
usesConcept compactness
convexity
correspondence (set-valued map)
fixed point
multivalued function
nonempty convex compact subset
set-valued function
upper hemicontinuity

Referenced by (10)
Subject (surface form when different) Predicate
Hugo Steinhaus ("Kakutani fixed-point theorem (contributions)")
Shizuo Kakutani
Shizuo Kakutani ("Kakutani’s theorem on random ergodic theorems")
notableWork
Brouwer fixed-point theorem
Glicksberg fixed-point theorem
relatedTo
Glicksberg fixed-point theorem
extends
Glicksberg fixed-point theorem ("Kakutani fixed-point theorem to infinite-dimensional settings")
generalizes
Shizuo Kakutani
hasTheoremNamedAfter
Shizuo Kakutani
knownFor
Non-cooperative Games
usesTool

Please wait…