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...

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...

game. The most commonly used solution concepts are equilibrium concepts, most famously Nash equilibrium. Many solution concepts, for many games, will result...

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...

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...

equilibrium Price of anarchy Program equilibrium Proper equilibrium Quantal response equilibrium Quasi-perfect equilibrium Rational agent Rationalizability...

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...

theory, a subgame perfect equilibrium (SPE), or subgame perfect Nash equilibrium (SPNE), is a refinement of the Nash equilibrium concept, specifically designed...

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...

In game-theoretical terms, an ESS is an equilibrium refinement of the Nash equilibrium, being a Nash equilibrium that is also "evolutionarily stable." Thus...

epsilon-equilibrium, or near-Nash equilibrium, is a strategy profile that approximately satisfies the condition of Nash equilibrium. In a Nash equilibrium, no...

cooperation in a Prisoner's Dilemma against a similar opponent. Program equilibrium has been proposed as a mechanistic model of superrationality. Evidential...

minimax theorem which is closely related to linear programming duality, or with Nash equilibrium. Prisoner's Dilemma is a classic non-zero-sum game....

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...

"Chicken" and "Hawk–Dove", the only symmetric Nash equilibrium is the mixed strategy Nash equilibrium, where both individuals randomly chose between playing...

Dartmouth Workshop met Alex Bernstein of IBM, who was writing a chess program. McCarthy invented alpha–beta search and recommended it to him, but Bernstein...

equilibrium Price of anarchy Program equilibrium Proper equilibrium Quantal response equilibrium Quasi-perfect equilibrium Rational agent Rationalizability...

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...

disappear." Can be both Nash equilibrium and knife-edge equilibrium. Known as knife-edge equilibrium because the equilibrium "rests precariously on" the...

In signaling games, a separating equilibrium is a type of perfect Bayesian equilibrium where agents with different characteristics choose different actions...

Mathematical programming with equilibrium constraints (MPEC) is the study of constrained optimization problems where the constraints include variational...

which payoffs are in some sort of economic equilibrium. One example of such an equilibrium is the Nash equilibrium, where each player plays a strategy such...

favored pure strategy equilibrium). It remains unclear how expectations would form that would result in a particular equilibrium being played out. One...

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...

correlated equilibrium is a solution concept for static games of incomplete information. It is both a generalization of the correlated equilibrium perfect...

equilibrium Price of anarchy Program equilibrium Proper equilibrium Quantal response equilibrium Quasi-perfect equilibrium Rational agent Rationalizability...

re-interpreted Nash equilibrium as an equilibrium in beliefs, rather than actions. For instance, in rock paper scissors an equilibrium in beliefs would have...

scissors programming contests, many strong algorithms have emerged. For example, Iocaine Powder, which won the First International RoShamBo Programming Competition...

equilibrium Price of anarchy Program equilibrium Proper equilibrium Quantal response equilibrium Quasi-perfect equilibrium Rational agent Rationalizability...

Bárász, Mihály; Christiano, Paul; Herreshoff, Marcello (2014). "Program Equilibrium in the Prisoner's Dilemma via Löb's Theorem". Multiagent Interaction...