Lecture Topics

Wednesday 1/22— Introduction (course topics and an example)

See Scribe notes and Sections 1.2 and 1.3 of Roughgarden.

Friday 1/24— Selfish Routing (definitions and Pigou's example)

See Scribe notes and Chapter 11 of Roughgarden.

Monday 1/27— Selfish Routing (social welfare and optimality condition)

See Scribe notes

Wednesday 1/29— Price of Anarchy for Selfish Routing

See Scribe notes

Friday 1/31— Atomic routing game as a potential game

See Scribe notes and Sections 13.2 of Roughgarden.

Monday 2/3— Bounding the Price of Stability (best Nash) for Cost-sharing

See Scribe notes and Sections 15.1 and 15.2 of Roughgarden.

Wednesday 2/5— Bounding the Price of Anarchy for Atomic Routing

See Scribe notes and Sections 12.4 of Roughgarden.

Friday 2/7— Cornell closed due to snow

Monday 2/10— Bounding the Price of Anarchy for with Overprovisioning

See Scribe notes and Sections 12.1 and 12.2 of Roughgarden.

Wednesday 2/12— Smoothness proofs and the Hotelling game

See Scribe notes and Sections 14.1-14.3 of Roughgarden.

Friday 2/14— Price of Anarchy of the Hotelling game and mixed Nash

See Scribe notes

Monday 2/17— Nash welfare and fainess of allocation. Lecture by Sid Banerjee

See Scribe notes

Wednesday 2/19— No regret learning: multiplicative weights. Lecture by Nika Haghtalab

See Scribe notes and Sections 17.1-3 of Roughgarden.

Friday 2/21— No regret learning outcome in 2-person 0-sum games. Lecture by Bobby Kleinberg

See Scribe notes and Section 18.3 of Roughgarden.

Monday 2/24— February break

Wednesday 2/26— Robustness of Price of Anarchy for Learning

See Scribe notes and Section 14.4 of Roughgarden.

Friday 2/28— Hierarchy of Equilibrium Concepts

See Scribe notes and section 13.1 of Roughgarden.

Monday 3/2— Correlated Equilibria and Learning

See Scribe notes and Section 17.4 of Roughgarden.

Wednesday 3/4— Complexity of Finding Equilibria

See Scribe notes and section 19 of Roughgarden.

Friday 3/6— Cooperation and Strong Nash

See Scribe notes and section 15.3 of Roughgarden.

Monday 3/9— Cooperation: quality of Strong Nash existence of core

See Scribe notes and section 15.3 of Roughgarden.

Wednesday 3/11— Bayesian games: Uncertainty routing games

See Scribe notes.

Friday 3/13— Smoothness proof for Bayesian games

See Scribe notes.

Monday 3/16- Sunday 4/5 — spring break

Monday 4/6— Single item auctions

See Scribe notes.

Wednesday 4/8— Equilibria in all pay auction, and smoothness in auctions

See Scribe notes.

Friday 4/10— Smoothness in first price in auctions

See the Scribe notes and Section 2.4 of the survey

Monday 4/13— Simmultanous item auction for unit-demand bidders

See See the Scribe notes and Section 3.2 of the survey

Wednesday 4/15— Smoothness for all-pay auction

See the Scribe notes and Section 4.3 of the survey

Friday 4/17— Bayes extension of smoothness in auctions

See the Scribe notes and Section 4.3 of the survey .

Monday 4/20— Learning in repeated auctions

See the Scribe notes and Section 5 of the survey .

Wednesday 4/22— Learning via Follow the Perturbed Leader

See the Scribe notes

Friday 4/24— Learning via Follow the Perturbed Leader (cont.)

See the Scribe notes with the bounding the expected value of the error added.

Monday 4/27— Learning via Follow the Perturbed Leader and its use in games

See the Scribe notes with the improved version valuing and bidding on $d$ items.

Wednesday 4/29— The general VCG mechanism for truthfully allocating items, and the Generalized Second Price (GSP)

See the Scribe notes and Chapter 15 of the book Networks, Crowds, and Markets: Reasoning About a Highly Connected World by David Easley and Jon Kleinberg.

Friday 5/1— Learning to bid well in auctions can be NP-hard

See the Scribe notes

Monday 5/4— Playing against a no-regret learner and Stackelberg equilibrium value

See the Scribe notes

Wednesday 5/6— Playing against a mean-based no-regret learner, and no-swap regret

See the Scribe notes

Friday 5/8— Playing against a no-swap-regret learner

Monday 5/11— Learning in queuing games