Actions

Intro to Game Theory

From Santa Fe Institute Events Wiki

Tutors: Will Braynen, Simon Angus

Content (provisional)

  1. Why Game theory? When Game theory?
  2. Simultaneous Games
    1. The Nash Equilibrium (NE)
    2. Some standard games (Prisoner's Dilemma, Stag Hunt)
  3. Sequential Games
    1. Sub-game perfect NE
  4. Repeated Games
  5. Computational Examples (NetLogo)
    1. Games and Interaction structures
  6. Applications and Links to other fields
    1. Biology
    2. Economics
    3. Philosophy
    4. Psychology

Additional reading and concepts

  1. Aumann's Correlated Equilibrium (CE) concept (1974), which allows all players get higher payoffs than with Nash Equilibria (NE) in some games: http://en.wikipedia.org/wiki/Correlated_equilibrium
  2. Von Neumann's maximin decision rule (1928), which results in an NE in two-player zero-sum (and hence constant-sum) games. Maximin is a decision rule which tells you to choose an action that will maximize your minimum (worst-case) payoff. Equivalently, you can think of this as minimizing your possible loss. Hence, maximin is a very risk-averse rule and most likely not result in an equilibrium when followed by all players outside (two-player) zero-sum games. In Political Philosophy, John Rawls's difference principle is derived from maximin.
  3. Socal Dilemmas are defined by the order of the payoffs (so you could formalize this notion) and are characterized by having a dominant strategy that leads to a suboptimal outcome for all players. One type of a social dilemma is the Prisoner's Dilemma. Further readings on public goods and social dilemmas:
    1. Robyn Dawes, Social Dilemmas
    2. G. Hardin, Mutual Coercion Mutually Agreed upon by the Majority of the People Affected (This paper implicitly assumes certainly about the size of the public good)
    3. Amnon Rapoport (not Antol Rapoport) has done excellent work in behavioral game theory where there is uncertainty about the size of the public good, which is a more realistic model of real-world problems (e.g. overfishing).

Interested? Please put below ...

Paul H.
Kristen
Saleha
Frederic
Alex Healing
Aaron
nathan menke
Brian Lawler
Mollie Poynton Heather
rafal
Monika
Olaf Bochmann