In the study of zero sum games, Glicksberg's theorem (also Glicksberg's existence theorem) is a result that shows certain games have a minimax value....
2 KB (234 words) - 19:21, 14 May 2025
Arrow's impossibility theorem is a key result in social choice theory showing that no ranked-choice procedure for group decision-making can satisfy the...
72 KB (6,839 words) - 13:23, 30 June 2025
In game theory, Zermelo's theorem is a theorem about finite two-person games of perfect information in which the players move alternately and in which...
11 KB (1,558 words) - 18:19, 10 January 2024
Nash equilibrium (redirect from Nash theorem (in game theory))
Kakutani fixed-point theorem in his 1950 paper to prove existence of equilibria. His 1951 paper used the simpler Brouwer fixed-point theorem for the same purpose...
60 KB (8,788 words) - 09:09, 30 June 2025
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...
25 KB (3,237 words) - 13:30, 28 September 2024
A. Glicksberg (1962) gives a short proof of Bishop's theorem using the Krein–Milman theorem in an essential way, as well as the Hahn–Banach theorem: the...
27 KB (3,235 words) - 20:19, 2 June 2025
Minimax (category Theorems in discrete mathematics)
important in the theory of repeated games. One of the central theorems in this theory, the folk theorem, relies on the minimax values. In combinatorial game theory...
27 KB (3,815 words) - 03:08, 30 June 2025
Folk theorem Gibbard–Satterthwaite theorem Gibbs lemma Glicksberg's theorem Kakutani fixed-point theorem Kuhn's theorem One-shot deviation principle Prim–Read...
25 KB (2,902 words) - 16:41, 22 June 2025
Folk theorem Gibbard–Satterthwaite theorem Gibbs lemma Glicksberg's theorem Kakutani fixed-point theorem Kuhn's theorem One-shot deviation principle Prim–Read...
20 KB (1,969 words) - 14:00, 20 June 2025
misrepresent her preferences and get a better match. The rural hospitals theorem concerns a more general variant of the stable matching problem, like that...
21 KB (2,544 words) - 14:58, 24 June 2025
Folk theorem Gibbard–Satterthwaite theorem Gibbs lemma Glicksberg's theorem Kakutani fixed-point theorem Kuhn's theorem One-shot deviation principle Prim–Read...
20 KB (2,696 words) - 16:06, 16 June 2025
Monty Hall problem (section Bayes' theorem)
a formal application of Bayes' theorem — among them books by Gill and Henze. Use of the odds form of Bayes' theorem, often called Bayes' rule, makes...
74 KB (8,898 words) - 15:25, 19 May 2025
Folk theorem Gibbard–Satterthwaite theorem Gibbs lemma Glicksberg's theorem Kakutani fixed-point theorem Kuhn's theorem One-shot deviation principle Prim–Read...
83 KB (8,472 words) - 14:21, 26 June 2025
In game theory, folk theorems are a class of theorems describing an abundance of Nash equilibrium payoff profiles in repeated games (Friedman 1971). The...
28 KB (3,650 words) - 17:29, 10 November 2024
system or market). It can be seen as a kind of mirror image to Gibbard's theorem. The revelation principle says that if a social choice function can be...
9 KB (1,241 words) - 09:30, 18 March 2025
Folk theorem Gibbard–Satterthwaite theorem Gibbs lemma Glicksberg's theorem Kakutani fixed-point theorem Kuhn's theorem One-shot deviation principle Prim–Read...
19 KB (3,024 words) - 19:40, 11 April 2025
Folk theorem Gibbard–Satterthwaite theorem Gibbs lemma Glicksberg's theorem Kakutani fixed-point theorem Kuhn's theorem One-shot deviation principle Prim–Read...
3 KB (354 words) - 15:28, 28 April 2025
Folk theorem Gibbard–Satterthwaite theorem Gibbs lemma Glicksberg's theorem Kakutani fixed-point theorem Kuhn's theorem One-shot deviation principle Prim–Read...
10 KB (1,131 words) - 22:47, 20 June 2025
Folk theorem Gibbard–Satterthwaite theorem Gibbs lemma Glicksberg's theorem Kakutani fixed-point theorem Kuhn's theorem One-shot deviation principle Prim–Read...
10 KB (1,180 words) - 20:25, 25 May 2025
A non-cooperative equilibrium for supergames, Review of Economic Studies 38, 1–12. (The first formal proof of the Folk theorem (game theory)). v t e...
1 KB (168 words) - 10:09, 1 January 2025
Computer Go Computer Othello Game complexity God's algorithm Zermelo's theorem (game theory) Allis, Louis Victor (1994-09-23). Searching for Solutions...
22 KB (2,735 words) - 17:51, 16 May 2025
In combinatorial game theory, the Sprague–Grundy theorem states that every impartial game under the normal play convention is equivalent to a one-heap...
20 KB (3,353 words) - 14:05, 25 June 2025
Folk theorem Gibbard–Satterthwaite theorem Gibbs lemma Glicksberg's theorem Kakutani fixed-point theorem Kuhn's theorem One-shot deviation principle Prim–Read...
37 KB (2,837 words) - 00:34, 31 May 2025
relationship between mixed and behavior strategies is the subject of Kuhn's theorem, a behavioral outlook on traditional game-theoretic hypotheses. The result...
19 KB (2,566 words) - 22:22, 19 June 2025
Folk theorem Gibbard–Satterthwaite theorem Gibbs lemma Glicksberg's theorem Kakutani fixed-point theorem Kuhn's theorem One-shot deviation principle Prim–Read...
25 KB (2,935 words) - 15:30, 28 April 2025
Folk theorem Gibbard–Satterthwaite theorem Gibbs lemma Glicksberg's theorem Kakutani fixed-point theorem Kuhn's theorem One-shot deviation principle Prim–Read...
4 KB (499 words) - 04:04, 30 December 2024
Folk theorem Gibbard–Satterthwaite theorem Gibbs lemma Glicksberg's theorem Kakutani fixed-point theorem Kuhn's theorem One-shot deviation principle Prim–Read...
1 KB (91 words) - 17:20, 10 November 2024
Folk theorem Gibbard–Satterthwaite theorem Gibbs lemma Glicksberg's theorem Kakutani fixed-point theorem Kuhn's theorem One-shot deviation principle Prim–Read...
19 KB (2,408 words) - 00:21, 17 June 2025
that a player who cannot move loses. In the 1930s, the Sprague–Grundy theorem showed that all impartial games are equivalent to heaps in Nim, thus showing...
24 KB (3,205 words) - 21:00, 29 May 2025
per the Greenwald–Stiglitz theorem. The second welfare theorem is essentially the reverse of the first welfare theorem. It states that under similar...
37 KB (4,982 words) - 14:11, 10 June 2025