Description

Game theory is conceivable as the study of mathematical models of conflict and cooperation between intelligent rational decision-makers. Although from this definition it may appear that game theory has only applications in the social sciences, it does have interesting applications in computer science. And on the other hand computational methods have been successfully applied in game theoretic questions. This course offers an introduction into classical game theory by highlightling crucial results from algorithm game theory.

Literature

The course is largely based on the following books:

• Roger B. Myerson
  Game Theory: Analysis of Conflict
  Harvard University Press, 1991
  ISBN: 0-674-34116-3
• Noam Nisan, Tim Roughgarden, Eva Tardos and Vijay V. Vazirani (editors)
  Algorithmic Game Theory
  Georgia Institute of Technology Cambridge University Press, 2007
  ISBN 978-0-521-87282-9

Language

The course will be held in English.