• 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
  • Thumbnail for Arrow's impossibility theorem
    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
  • 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
  • Thumbnail for Paradox of tolerance
    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
  • Thumbnail for Tit for tat
    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
  • Thumbnail for Monty Hall problem
    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
  • Thumbnail for Rock paper scissors
    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
  • Thumbnail for Chopsticks (hand game)
    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
  • Thumbnail for Combinatorial game theory
    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