Algorithms and Game Theory
Seminar - 0368.4617

Yossi Azar ( azar@tau.ac.il )
1st Semester, 2016/17 - Monday 14-16, Kaplun 319
School of Computer Science,
Tel-Aviv University

Seminar outline: We follow some chapters of the book Game Theory, Alive by Anna R. Karlin and Yuval Peres

Seminar outline

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

Last updated October 30, 2016