• Program equilibrium is a game-theoretic solution concept for a scenario in which players submit computer programs to play the game on their behalf and...
    12 KB (1,482 words) - 19:57, 27 April 2025
  • Thumbnail for Solution concept
    game. The most commonly used solution concepts are equilibrium concepts, most famously Nash equilibrium. Many solution concepts, for many games, will result...
    12 KB (1,626 words) - 15:51, 13 March 2024
  • theory, a subgame perfect equilibrium (SPE), or subgame perfect Nash equilibrium (SPNE), is a refinement of the Nash equilibrium concept, specifically designed...
    11 KB (1,463 words) - 04:32, 11 May 2025
  • In game theory, a correlated equilibrium is a solution concept that is more general than the well known Nash equilibrium. It was first discussed by mathematician...
    9 KB (1,263 words) - 13:29, 25 April 2025
  • game theory, a symmetric equilibrium is an equilibrium where all players use the same strategy (possibly mixed) in the equilibrium. In the Prisoner's Dilemma...
    1 KB (91 words) - 17:20, 10 November 2024
  • In game theory, the Nash equilibrium is the most commonly used solution concept for non-cooperative games. A Nash equilibrium is a situation where no player...
    60 KB (8,788 words) - 08:31, 31 May 2025
  • In this coordination game, any place and time in the city could be an equilibrium solution. Schelling asked a group of students this question and found...
    12 KB (1,697 words) - 12:05, 27 May 2025
  • two-player zero-sum games, the minimax solution is the same as the Nash equilibrium. In the context of zero-sum games, the minimax theorem is equivalent...
    27 KB (3,815 words) - 06:36, 2 June 2025
  • In game-theoretical terms, an ESS is an equilibrium refinement of the Nash equilibrium, being a Nash equilibrium that is also "evolutionarily stable." Thus...
    25 KB (2,935 words) - 15:30, 28 April 2025
  • game has only one unique Nash equilibrium, referred to as a "dominant strategy equilibrium". However, that Nash equilibrium is not necessarily "efficient"...
    10 KB (1,272 words) - 00:18, 11 April 2025
  • cooperation in a Prisoner's Dilemma against a similar opponent. Program equilibrium has been proposed as a mechanistic model of superrationality. Evidential...
    13 KB (1,741 words) - 06:55, 19 December 2024
  • epsilon-equilibrium, or near-Nash equilibrium, is a strategy profile that approximately satisfies the condition of Nash equilibrium. In a Nash equilibrium, no...
    9 KB (1,402 words) - 23:21, 11 March 2024
  • Thumbnail for Paradox of tolerance
    equilibrium Price of anarchy Program equilibrium Proper equilibrium Quantal response equilibrium Quasi-perfect equilibrium Rational agent Rationalizability...
    25 KB (2,902 words) - 18:51, 23 May 2025
  • Mathematical programming with equilibrium constraints (MPEC) is the study of constrained optimization problems where the constraints include variational...
    1 KB (154 words) - 20:25, 22 May 2019
  • Proper equilibrium is a refinement of Nash Equilibrium by Roger B. Myerson. Proper equilibrium further refines Reinhard Selten's notion of a trembling...
    4 KB (541 words) - 13:28, 31 March 2025
  • Sequential equilibrium is a refinement of Nash equilibrium for extensive form games due to David M. Kreps and Robert Wilson. A sequential equilibrium specifies...
    3 KB (353 words) - 00:50, 13 September 2023
  • In signaling games, a separating equilibrium is a type of perfect Bayesian equilibrium where agents with different characteristics choose different actions...
    1 KB (60 words) - 14:08, 30 June 2024
  • Equilibrium selection is a concept from game theory which seeks to address reasons for players of a game to select a certain equilibrium over another....
    9 KB (1,212 words) - 10:32, 6 March 2025
  • the Nash equilibrium for the game can be computed using these representations, and the BNE can be recovered from the results. A linear program can be formulated...
    25 KB (3,283 words) - 02:10, 9 March 2025
  • In game theory, self-confirming equilibrium is a generalization of Nash equilibrium for extensive form games, in which players correctly predict the moves...
    2 KB (201 words) - 04:13, 18 November 2024
  • minimax theorem which is closely related to linear programming duality, or with Nash equilibrium. Prisoner's Dilemma is a classic non-zero-sum game....
    27 KB (3,504 words) - 23:32, 27 May 2025
  • evaluates its residual demand, and then behaves as a monopoly. The state of equilibrium... is therefore stable; i.e., if either of the producers, misled as to...
    28 KB (4,377 words) - 14:24, 2 June 2025
  • equilibrium Price of anarchy Program equilibrium Proper equilibrium Quantal response equilibrium Quasi-perfect equilibrium Rational agent Rationalizability...
    5 KB (731 words) - 05:24, 29 April 2025
  • Thumbnail for Tic-tac-toe
    the searching of game trees. It is straightforward to write a computer program to play tic-tac-toe perfectly or to enumerate the 765 essentially different...
    33 KB (4,430 words) - 12:16, 2 January 2025
  • equilibrium Price of anarchy Program equilibrium Proper equilibrium Quantal response equilibrium Quasi-perfect equilibrium Rational agent Rationalizability...
    30 KB (3,969 words) - 13:13, 21 March 2025
  • Nash equilibrium. This equilibrium depends on the payoffs, but the risk dominance condition places a bound on the mixed strategy Nash equilibrium. No payoffs...
    10 KB (1,180 words) - 20:25, 25 May 2025
  • favored pure strategy equilibrium). It remains unclear how expectations would form that would result in a particular equilibrium being played out. One...
    5 KB (755 words) - 04:01, 21 March 2025
  • allow it to play perfectly after some point in the game. Computer chess programs are well known for doing this. Awari (a game of the Mancala family) The...
    22 KB (2,735 words) - 17:51, 16 May 2025
  • Quasi-perfect equilibrium is a refinement of Nash Equilibrium for extensive form games due to Eric van Damme. Informally, a player playing by a strategy...
    3 KB (426 words) - 15:47, 14 August 2022
  • Stackelberg who published Marktform und Gleichgewicht [Market Structure and Equilibrium] in 1934, which described the model. In game theory terms, the players...
    25 KB (4,268 words) - 08:36, 25 May 2025