Seminar on Game Theory in Networks-

Amos Fiat (
Winter Semester, 2005/2006 - Wednesday 16:00-18:00
School of Computer Sciences
Tel-Aviv University


No seminar meeting 21/12/05.

Anna Karlin will talk on 29/12/05.

All talks are taken by now.

Various Resources

  1. Tim Roughgarden's survey talk.
  2. Eva Tardos's survey talk.
  3. Tim Roughgarden's book, "Selfish Routing and the Price of Anarchy", MIT Press (in my office).
  4. Slides for paper by E. Anshelevich, A. Dasgupta, E. Tardos, and T. Wexler: "Near-optimal network design with selfish agents."


  1. On a Network Creation Game. Alex Fabrikant, Ankur Luthra, Elitza Maneva, Christos H. Papadimitriou, and Scott Shenker. Miriam Allalouf - 16/11/05 and
  2. On Nash equilibria for a network creation game. S. Albers, S. Eilts, E. Even-Dar, Y. Mansour and L. Roditty. Miriam Allalouf - 16/11/05 Powerpoint.
  3. Coordination mechanisms. G. Christodoulou, E. Koutsoupias, and A. Nanavati.
  4. The price of anarchy of finite congestion games. G. Christodoulou and E. Koutsoupias. Lior Kape - 7/12/05 and
  5. The price of routing unsplittable flow. B. Awerbuch, Y. Azar and A. Epstein. Lior Kape - 7/12/05 Powerpoint.
  6. On the price of anarchy and stability of correlated equilibria of linear congestion games. G. Christodoulou and E. Koutsoupias. Efrat Nai - 11/1/06 Powerpoint.
  7. Near-Optimal Network Design with Selfish Agents. E. Anshelevich, A. Dasgupta, E. Tardos, T. Wexler. Andre Stolyarenko - 23/11/05 Powerpoint.
  8. The price of stability for network design with fair cost allocation. E. Anshelevich, A. Dasgupta, J. Kleinberg, E. Tardos, T. Wexler, T. Roughgarden. Kobi Yablonka - 30/11/05 Powerpoint.
  9. A network pricing game for selfish traffic. Ara Hayrapetyan, E. Tardos, T. Wexler. Hila Pochter - 14/12/05 Powerpoint.
  10. On the Inefficiency of Equilibria in Congestion Games. Jose R. Correa1, Andreas S. Schulz, and Nicolas E. Stier-Moses. Ophir Setter - 18/1/06. Powerpoint.
  11. Oblivious AQM and Nash Equilibria. Debojyoti Dutta, Ashish Goel. Sharon Mendel - 25/1/06. Powerpoint.
  12. Cost-Sharing Mechanisms for Network Design. Anupam Gupta, Aravind Srinivasan, Eva Tardos. Rani Hod - 1/2/06.
  13. How Much Can Taxes Help Selfish Routing. Richard Cole, Yevgeniy Dodis, Tim Roughgarden. Omri Tuval - 4/1/06 Powerpoint.

Assigned Talks

Introduction, Amos Fiat, Nov 2, 2005.

Miriam Allalouf - 16/11/05. Powerpoint

Andre Stolyarenko - 23/11/05. Powerpoint

Kobi Yablonka - 30/11/05. Powerpoint

Lior Kape - 7/12/05. Powerpoint

Hila Pochter - 14/12/05. Powerpoint

Omri Tuval - 4/1/06. Powerpoint

Efrat Nai - 11/1/06. Powerpoint

Ophir Setter - 18/1/06. Powerpoint

Sharon Mendel - 25/1/06. Powerpoint

Rani Hod - 1/2/06. Powerpoint