Week

Begins

Mon Lec

Thu Lec

Tutorials

Coursework (CW)

1  15 Sep  Lecture 1  Lecture 2  
2  22 Sep  Lecture 3  Lecture 4  
3  29 Sep  Lecture 5  Lecture 6  Tut 1  CW1 handed out: Thu 2 Oct 
4  6 Oct  Lecture 7  Lecture 8  Tut 2  
5  13 Oct  No lecture.  Lecture 9  Tut 3 (Seminar room 4, CMB)  
6  20 Oct  Lecture 10  Lecture 11  Tut 4 (50 George Square, G.06)  
7  27 Oct  Lecture 12  Lecture 15  Tut 5 (50 George Square, G.06)  CW1 deadline: 4pm Thu 30 Oct. 
8  3 Nov  No lecture.  Lecture 16  No tutorial in week 8  CW2 handed out: Mon 3 Nov. 
9  10 Nov  To be announced.  To be announced.  Tut 6 (50 George Square, G.06)  
10  17 Nov  To be announced.  To be announced.  Tut 7 (50 George Square, G.06)  CW2 deadline: 4pm Thu 20 Nov. 
No required reading.
Supplementary reference texts for the entire course:
Reading for Lectures 2 and 3:
( Read only pages 286288)
The classic:
John Nash,
"Noncooperative Games",
Annals of Mathematics, 1951.
Reference reading for definitions:
Sergiu Hart,
"Games in Extensive and Strategic Form", Chapter 2 of Handbook
of Game Theory, Vol I.
Supplementary texbook reading for lectures 2 and 3 (not required reading):
[Shoham/LeytonBrown, MultiAgent Systems (MAS) book, 2009, Chapter 3].
Light Reading:
"Application to Biology: Evolutionarily Stable Strategies",
from P. Straffin (1993), chap. 15, pp. 9399.
Supplementary references:
G. Owen, Game Theory, 1982.
Chapter 2, on "2person zerosum Games".
V. Chvatal, Linear Programming, 1983.
Chapter 15, on "Matrix Games".
Reading for the next several lectures:
our reference for Linear Programming will be:
V. Chvatal, Linear Programming, 1983.
(Chapters 15)
On reserve in the JCMB library.
Reading: continuing with Chvatal, Chapters 15.
Reading: continuing with Chvatal, Chapters 15.
supplementary reference: chapter 3 of Owen.
Supplementary references:
Pages 235245 of:
A. MasColell, M. D. Whinston, and J. Green, Microeconomic Theory,
1995.
In [Shoham/LeytonBrown MAS book] see [sections 3.4.33.4.4].
Supplementary references:
R. D. McKelvey and A. McLennan
Computation of Equilibria in Finite Games ,
from Handbook of Computational Economics, vol. I, 1996.
B. Von Stengel, Computing equilibria for twoperson games , chapter 45 from Handbook of Game Theory, vol. 3, 2002.
In [Shoham/LeytonBrown MAS book] see [Chapter 4].
Reference reading for this and next lecture (same reference as Lec. 2):
Sergiu Hart,
"Games in Extensive and Strategic Form", Chapter 2 of Handbook
of Game Theory, Vol I.
In [Shoham/LeytonBrown MAS book] see [Chapter 5].
Supplementary reference:
E. Grädel, W. Thomas, and Th. Wilke (editors),
Automata, Logics, and Infinite Games,
SpringerVerlag, LNCS volume 2500, 2002.
Supplementary references:
M. Puterman Markov Decision Processes: discrete stochastic dynamic
programming, Wiley, 1994.
J. Filar and K. Vrieze,
Competitive Markov Decision Processes, Springer, 1997.
Supplementary reference reading:
Algorithmic Game Theory, editors N. Nisan,
T. Roughgarden, E. Tardos, and V. Vazirani, Cambridge U. Press, 2007.
(See chapters 18 and 19.)
In [Shoham/LeytonBrown MAS book] see [Chapter 6, section 6.4].
Supplementary Reference reading for the next few lectures:
Algorithmic Game Theory, editors N. Nisan,
T. Roughgarden, E. Tardos, and V. Vazirani, Cambridge U. Press, 2007.
(See chapters 9,11,12 13, and 28.)
In [Shoham/LeytonBrown MAS book] see [Chapters 10 and 11].
Supplementary reference reading for this and the previous lecture:
Algorithmic Game Theory, editors N. Nisan,
T. Roughgarden, E. Tardos, and V. Vazirani, Cambridge U. Press, 2007.
(See chapters 9,11,12 13, and 28.)
In [Shoham/LeytonBrown MAS book] see [Chapters 10 and 11].
For general background on market equilibria (and Microeconomic Theory in general), as well as on Mechanism design, see the excellent reference text:
A. MasColell, M. D. Whinston, and J. Green, Microeconomic Theory,
1995.
Supplementary reference reading for this and the previous two lectures:
Algorithmic Game Theory, editors N. Nisan,
T. Roughgarden, E. Tardos, and V. Vazirani, Cambridge U. Press, 2007.
(See chapters 9,11,12 13, and 28.)
In [Shoham/LeytonBrown MAS book] see [Chapters 10 and 11].
For general background on market equilibria (and Microeconomic Theory in general), as well as on Mechanism design, see the excellent reference text:
A. MasColell, M. D. Whinston, and J. Green, Microeconomic Theory,
1995.
For background on matching markets (and multiitem unitdemand auctions), see the
lovely book:
A. Roth and M. Sotomayor, TwoSided Matching: A study in GameTheoretic
Modeling and Analysis, 1990.
Informatics Forum, 10 Crichton Street, Edinburgh, EH8 9AB, Scotland, UK
Tel: +44 131 651 5661, Fax: +44 131 651 1426, Email: schooloffice@inf.ed.ac.uk Please contact our webadmin with any comments or corrections. Logging and Cookies Unless explicitly stated otherwise, all material is copyright © The University of Edinburgh 