Thursday, November 22, 2007

General Description

This course will examine a number of the important foundational debates in Game Theory, and the possibility for logic, especially (dynamic) epistemic logic, to contribute to these. We will, more precisely, investigate the following issues:

  • The role of mutual expectations in strategic reasoning.
  • The place of individual vs. group or team reasoning in coordination.
  • The role of correlated beliefs, focal points and emotions in reciprocation games or prisoner's dilemmas.
The course will be for the most part self-contained. The necessary logics along with the important game-theoretic results and concepts will be introduced. Some previous exposure to modal logic and to the basis of game theory (strategic games, Nash equilibrium and other solutions concepts) is, however, preferable. In case of doubts please contact me by email.

Assessment

Each participant will have to hand in two short papers, maximum 7 pages, by February 4. One of them is expected to be a survey paper, covering a logical or a game-theoretical "solution" to one of the debates presented in class. The other should be more a personal contribution to one of these debates.

Schedule

There will be four lectures, and one session for presentations.

  1. Wednesday January 9th. 11.30-13.30.
    Mutual expectations in strategic interaction.
    • General introduction to games in strategic forms.
    • The "problem" of mutual expectations.
    • Epistemic models for games.

  2. Monday January 14th. 11.30-13.30.
    Epistemic characterizations of rational behavior.
    • Iterated elimination of strictly dominated strategies, common knowledge of rationality and iterated announcement of rationality.
    • Nash equilibrium, rationality, mutual knowledge of actions and announcement of actions.
  3. Friday January 18th. 11.30-13.30.
    Reciprocation, correlated beliefs and forward induction.
    • Correlated beliefs in strategic games.
    • Forward induction in extensive games.
  4. Tuesday January 22nd. 11.30-13.30.
    More on correlated equilibrium
    .
    • The Common Prior assumption: the probabilistic and the relational cases, examples, and discussion/motivations.
    • Aumann's theorem(s) : '87 and '05. Examples and discussion.
  5. Monday January 28th. 11.30-13.30
    • Presentations.
      For the presentations, your are expected to give a 10 to 15 min talk on either your survey paper or your personal contribution. If you have doubts or would need more references on the topic please contact me by email.
    • If time permits, I will say a few words about team reasoning.

Bibliography

  1. Mutual expectations in strategic interaction.
    General introduction to game theory. Both books are available at the UvA library.
    • R.B. Myerson. Game Theory: Analysis of Conflict. Harvard University Press, 1997 edition, 1991. See especially chapters 2 and 3.
    • M.J. Osborne and A. Rubinstein. A Course in Game Theory. MIT Press, 1994. See chapter 2 and 6 for the formal definitions.
  2. Epistemic logic and epistemic models for games.
  3. Epistemic characterizations of rational behavior.
    Iterated elimination of strictly dominated strategies:
  4. Coordination and team reasoning.
  5. Reciprocation, correlated beliefs and forward induction.