Source: http://pages.cs.wisc.edu/~shuchi/courses/880-S11/
Timestamp: 2019-04-25 10:36:07+00:00

Document:
This course presents a computational and algorithmic approach to designing and analyzing economic systems. Read more here.
1/18: Introduction to equilibria, the price of anarchy, and the Vickrey auction. Readings: excerpt-1, excerpt-2, [1 §1.3].
2/1: The LOS mechanism, single-parameter mechanisms. Readings: same as last time. Note: this lecture will start at 9 am.
2/10: Applications of Myerson's lemma; The near-optimality of Vickrey's auction. Readings: [4 §4.4, §5.1.1]. Optional: [4 §4.5, §5.1.2].
2/15: Profit maximization with little prior information. Readings: [4 §5.1.1, §6.1, §6.3].
3/3: The inefficiency of equilibria. Readings: [1 §17.1, §17.2, §18.1, §18.2]. Optional: notes from Yishay Mansour's class.
3/8: (lecturer: David Malec) Selfish routing: a bound on the PoA. Readings: [1 §18.1, §18.2, §18.3.1, §18.4.1]. Optional: notes from Yishay Mansour's class.
3/10: (lecturer: David Malec) Selfish routing: a better bound on the PoA, marginal cost pricing. Readings: [1 §18.4.1, §18.5.1]. Optional: notes from Eva Tardos's class.
3/22: Selfish routing: capacity augmentation. Potential games. Readings: [1 §18.5.2]. Optional: notes from Eva Tardos's class.
3/24: Network cost sharing; price of stability. Bandwidth sharing. Readings: [1§9.3]. Optional: notes from Eva Tardos's class.
3/29: Bandwidth sharing: Kelly's mechanism and PoA analysis. Readings: notes 1, 2, and 3 from Eva Tardos's class.
4/12: Nash equilibrium. Nash's theorem and its proof via Sperner's lemma. Readings: notes 1 & 2 from Chandra Chekuri's class.
4/14: Complete Nash's theorem. Start 2-player zero-sum games. Readings: same as previous lecture.
4/21: Approximate Nash equilibria and the Lipton-Markakis-Mehta algorithm. Readings: , Miltersen's notes (see §3). Notes on Chernoff-Hoeffding bounds (see §11.2). See also .
Project details and ideas can be found here (UW access only).
Feb 22: Short description of topic, goals and project team due (as part of HW1).
Mar 22: Up to one page report of progress, reference material, plans for the remainder of the semester. Before this date, please make an appointment with Shuchi to discuss potential topics and references.
May 3: Final project reports due.
May 5: Two projects (selected on the basis of the final reports) to be showcased during this lecture.
Algorithmic Game Theory by Nisan, Roughgarden, Tardos, and Vazirani. (Free version here).
Algorithmic Mechanism Design by Nisan and Ronen.
Truth revelation in approximately efficient combinatorial auctions by Lehmann, O'Callaghan, and Shoham.
Approximation and Mechanism Design. Lecture notes by Jason Hartline.
Bertrand Competition in Networks by Chawla and Roughgarden.
Playing large games using simple strategies by Lipton, Markakis, and Mehta.
A note on approximate Nash equilibria by Daskalakis, Mehta, and Papadimitriou.

References: §1
 §4
 §5
 §4
 §5
 §5
 §6
 §6
 §17
 §17
 §18
 §18
 §18
 §18
 §18
 §18
 §18
 §18
 §18
 §3
 §11