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
Solution concept (redirect from Equilibrium refinement)
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
Focal point (game theory) (redirect from Focal equilibrium)
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
Minimax (redirect from Bottleneck programming)
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
Evolutionarily stable strategy (redirect from Evolutionary stable equilibrium)
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
Strategic dominance (redirect from Dominant strategy equilibrium)
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
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
Bayesian game (redirect from Bayesian Nash equilibrium)
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
Cournot competition (redirect from Cournot-Nash equilibrium)
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
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 competition (redirect from Stackelberg equilibrium)
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