The Kakutani Fixed-Point Theorem states that a set-valued function satisfying certain convexity and continuity conditions on a compact convex subset of Euclidean space must have a fixed point, a point that the function maps to a set containing that same point. Proved by Shizuo Kakutani, it generalizes the Brouwer Fixed-Point Theorem to set-valued maps and was later used by John Nash to prove the existence of equilibria in game theory.
Facts
StatementIf S is a non-empty, compact and convex subset of a Euclidean space, and a set-valued function on S has a closed graph and maps every point of S to a non-empty convex subset of S, then the function has a fixed point. Shizuo Kakutani proved this generalization of the Brouwer fixed point theorem in 1941, and John Nash later used it to establish the existence of Nash equilibria. 1 Classification
Statement Form Connections
Associated With
Has Statement Form
In Branch
Proved By
Source Kakutani Fixed-Point Theorem (Wikipedia)
Sources
1. Kakutani Fixed-Point Theorem (Wikipedia)
Wikimedia Foundationlead section, first and second paragraphs
In mathematical analysis, the Kakutani fixed-point theorem is a fixed-point theorem for set-valued functions. It provides sufficient conditions for a set-valued function defined on a convex, compact subset of a Euclidean space to have a fixed point, i.e. a point which is mapped to a set containing it. The Kakutani fixed point theorem is a generalization of the Brouwer fixed point theorem. The Brouwer fixed point theorem is a fundamental result in topology which proves the existence of fixed points for continuous functions defined on compact, convex subsets of Euclidean spaces. Kakutani's theorem extends this to set-valued functions. The theorem was developed by Shizuo Kakutani in 1941, and was used by John Nash in his description of Nash equilibria.
Proved By: Shizuo Kakutani, Lead
The theorem was developed by Shizuo Kakutani in 1941, and was used by John Nash in his description of Nash equilibria.
In Group: Fixed-Point Theorems, Article text
In mathematical analysis, the Kakutani fixed-point theorem is a fixed-point theorem for set-valued functions.
View the Source Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.