Algorithms and Game
Theory
Seminar - 0368.4617
Seminar outline
- Intro +
chapters assignments
- Chapter
4: General-sum games (sections 4.1-4.5)
- Chapter
8: The price of anarchy (sections 8.1-8.2)
- Chapter
8: The price of anarchy (sections 8.3-8.4)
- Chapter
14: Auctions (sections 14.1-14.6)
- Chapter
14: Auctions (sections 14.7-14.11)
- Chapter
15: Truthful auctions in
win/lose settings (sections 15.1-15.6)
- Chapter
16: VCG and scoring rules (sections 16.1-16.3)
- Chapter
17: Matching markets (sections 17.1-17.6)
- Chapter
13: Social choice and
voting (sections 13.1-13.7)
- Chapter
11: Fair division (sections 11.1-11.2: needs 5.2.2 + figures 5.2,5.3)
- Chapter
18: Adaptive decision
making (sections 18.1-18.4)
- Chapter
12: Cooperative games (sections 12.1-12.4)
Last updated October
30, 2016