TOPICS IN GAME THEORY
Friday January 7th.
Sperner's lemma and the existence of Nash equilibria.
Excellent notes by Costis Daskalakis.
More on Sperner's Lemma can be found in J. Matousek and J. Nesetril, Section 6.1 of "Invitation to Discrete Mathematics", Oxford University Press, 1998.
Friday January 14th.
Zero Sum Games; Correlated Equilibria.
For notes on zero-sum games see V.Chvatal, "Linear Programming", pp228-233, Freeman, 1980
or more notes by Costis Daskalakis.
For notes on correlated equilibria see D. Fudenberg and J. Tirole, "Game Theory", pp53-59, MIT Press, 1991
or notes by Eva Tardos.
Friday January 21st.
Polyhedra and Random games.
I. Barany, S. Vempala and A. Vetta, Nash equilibria in random games, Random Structures and Algorithms, 2007.
A note on finding convex hulls via maximal vectors, Information Processing Letters, 1980.
Friday January 28th.
Social Choice Theory. [Peter Sloan]
Friday February 4th.
Nash Bargaining. [Neil Girdhar]
Friday February 11th.
Mechanism Design. [Athena Kardehi Moghaddam and Ehsan Khosrowshahi Asl]
Friday February 18th.
Revenue Equivalence Theorem. [Manjinder Kaur]
Spring Break - No Lecture.
Friday March 4th.
Behavioural Game Theory. [Jin Xing and Chatavut Viriyasuthee]
Friday March 11th.
Algorithms for finding Nash Equilibria. [Ethan Kim]
Friday March 18th.
Bounded Rationality. [Andie Sigler]
Friday March 25th.
Utility and Scales. [Hariharan Natanasihamani]
Friday April 1st.
The Core. [Sara Froehlich]
Friday April 8th.
Friday April 15th.
Complexity of finding Nash Equilibria. [Bundit Laekhanukit and Paul Tang]