Algorithmic Game Theory Seminar
Seminar - 0368.4617

Yossi Azar ( azar@tau.ac.il )
1st Semester, 2017/18 - Monday 14-16, Dan David 204
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 23.10.17 myslef
2. Chapter 4: General-sum games (sections 4.1-4.5) 30.10.17 Pinchas
3. Chapter 8: The price of anarchy (sections 8.1-8.2) 6.11.17 Gai
4. Chapter 8: The price of anarchy (sections 8.3-8.4) 13.11.17 Omri
5. Chapter 14: Auctions (sections 14.1-14.6) 20.11.17 Raz
6. Chapter 14: Auctions (sections 14.7-14.11) 27.11.17 Ido
7. Chapter 15: Truthful auctions in win/lose settings (sections 15.1-15.6) 11.12.17 Andrei
8. Chapter 16: VCG and scoring rules (sections 16.1-16.3) 18.12.17 Liad
9. Chapter 17: Matching markets (sections 17.1-17.6) 25.12.17 Noam
10. Chapter 13: Social choice and voting (sections 13.1-13.7) 1.1.18 Daniel
11. Chapter 11: Fair division (sections 11.1-11.2: needs 5.2.2 + figures 5.2,5.3) 8.1.18
12. Chapter 18: Adaptive decision making (sections 18.1-18.4)
13. Chapter 12: Cooperative games (sections 12.1-12.4) 15.1.18 Geva

Requirements/Suggestions:

1. Each student prepares his/her talk by himself (herself)

2. The talk should last at most two sessions of 45 minutes each

3. The slides can be in Hebrew/English – the talk is in Hebrew

4. You can use ppt, pdf or any other software

5. Do not write long text: use bullets of preferable one line (not more than 2 lines)

6. Do not overload a slide (use more slides instead)

7. Use overlays

8. Use colors

9. Use Tables, technical figures and fun figures

10. Proofs should be presented with intuition

11. Email me the presentation 1-2 days before the meeting

12. Bring your laptop or disk-on-key and check before the meeting the it works

13. Grade is based on: (a) understanding (b) the slides (c) the presentation

Last updated October 23, 2017