Game Theory: Terminology

Prepared by:

Joseph Malkevitch
Department of Mathematics and Computer Studies
York College (CUNY)
Jamaica, New York

email:

malkevitch@york.cuny.edu

web page:

http://york.cuny.edu/~malk

Wikipedia offers a large variety of articles related to game theory. Many of these articles are available via doing a search on the indented string in the list below.

Definitions

Normal-form game
Extensive-form game
Cooperative game
Succinct game
Information set
Hierarchy of beliefs
Preference

Equilibrium concepts

Nash equilibrium
Subgame perfection
Mertens-stable equilibrium
Bayesian-Nash
Perfect Bayesian
Trembling hand
Proper equilibrium
Epsilon-equilibrium
Correlated equilibrium
Sequential equilibrium
Quasi-perfect equilibrium
Evolutionarily stable strategy
Risk dominance
Core
Shapley value
Pareto efficiency
Quantal response equilibrium
Self-confirming equilibrium
Strong Nash equilibrium
Markov perfect equilibrium

Strategies

Dominant strategies
Pure strategy
Mixed strategy
Tit for tat
Grim trigger
Collusion
Backward induction
Forward induction
Markov strategy

Classes of games

Symmetric game
Perfect information
Simultaneous game
Sequential game
Repeated game
Signaling game
Cheap talk
Zero–sum game
Mechanism design
Bargaining problem
Stochastic game
Large poisson game
Nontransitive game
Global games

Games

Prisoner's dilemma
Traveler's dilemma
Coordination game
Chicken
Centipede game
Volunteer's dilemma
Dollar auction
Battle of the sexes
Stag hunt
Matching pennies
Ultimatum game
Rock-paper-scissors
Pirate game
Dictator game
Public goods game
Blotto games
War of attrition
El Farol Bar problem
Cake cutting
Cournot game
Deadlock
Diner's dilemma
Guess 2/3 of the average
Kuhn poker
Nash bargaining game
Screening game
Prisoners and hats puzzle
Trust game
Princess and monster game
Monty Hall problem

Theorems

Minimax theorem
Nash's theorem
Purification theorem
Folk theorem
Revelation principle
Arrow's impossibility theorem

Key Figures

Kenneth Arrow
Robert Aumann
Kenneth Binmore
Samuel Bowles
Melvin Dresher
Merrill M. Flood
Drew Fudenberg
Donald B. Gillies
John Harsanyi
Leonid Hurwicz
David K. Levine
Daniel Kahneman
Harold W. Kuhn
Eric Maskin
Jean-François Mertens
Paul Milgrom
Oskar Morgenstern
Roger Myerson
John Nash
John von Neumann
Ariel Rubinstein
Thomas Schelling
Reinhard Selten
Herbert Simon
Lloyd Shapley
John Maynard Smith
Jean Tirole
Albert W. Tucker
William Vickrey
Robert B. Wilson
Peyton Young

See also

Tragedy of the commons
Tyranny of small decisions
All-pay auction
List of games in game theory
Confrontation Analysis
List of game theorists