Ph.D. Level Courses

Game Theory

Objectives

This course will give an introduction to game theory, with some applications to resource allocation and communications.

Instructors

Prof. Erik G. Larsson and Dr. <Unknown username: karipidis>, ISY/Communication Systems

Registration

The course is open to students enrolled in a Ph.D. program at Linköping University. External participants upon request. If you have interest to participate, please register by sending an email to the instructor, by Jan 9th, 2009.

Prerequisites

Good knowledge of linear algebra, probability and statistics. General mathematical maturity.

Course outline and organization

This course will be given in seminar form. E. Larsson and L. Karipidis will give a few first lectures, and then students will present one seminar each.

• The course consists of weekly lectures/seminars (planned for Mondays at 9:15 am). Active participation by students is requested and students will also be expected to present solutions to homework problems in class.
• Course start on Monday, January 19th, 9:15. Venue: Glashuset
• Next seminar on Friday, April 24th, 15:30. Venue: Algoritmen
• Course outline and schedule (updated on Apr. 9th)

Literature

• T. Ferguson, Game Theory, 2005.
• G. Owen, Game Theory, Academic press, 2001
• D. Fudenberg and J. Tirole, Game Theory, MIT press, 1991.
• Roger B. Myerson, Game Theory - Analysis of Conflict, Harvard University Press, 1991.
• A. MacKenzie and L. DaSilva, Game Theory for Wireless Engineers

Seminars

• Non-cooperative Games (Erik)
• Cooperative Games (Lefteris)
• Differential Games (Fredrik)
• Utility Theory (Johannes)
• Extensive Form and Multistage Games (Reza)
• Behavioral Strategies and Games with Incomplete Information (Chaitanya)
• n-Person Games (Andreas)
• Evolutionary Stable Systems (Mirsad)

Homeworks

• Friday, February 6th, 9:15, Glashuset
1. Systematic solution of two-player zero-sum games
Supporting material: linprog and CVX toolbox
2. Ferguson II - 1.5.4, 2.6.2, 2.6.6, 3.7.1, 4.7.1
3. Ferguson III - 2.5.1, 2.5.3, 2.5.10
• Thursday, March 5th, 15:15, Filtret
1. Ferguson III - 4.5.1-6

Credits

The worth of the course is 6 ECTS credits.

Examination

• Active seminar participation
• Two homework problem sets. All to be solved and submitted individually. Deadlines to be strictly observed.
• Presentation of homework solutions (one or more problems per homework seminar).
• Presentation of one seminar on a topic assigned by the instructors.
• Oral exam, when necessary.

Page responsible: Erik Larsson
Last updated: 2016 02 23   19:04