2001 Spring Lab Seminar Schedule

• [4/12, Hyong-Shick] A Course in Game Theory - Chapt. 1-2
  Introduction to Game Theory; Sample Chapt. 1-2, chapter1 , chapter2
• [4/12, Hyong-Shick] Noam Nisan and Amir Ronen, "Algorithmic Mechanism Design"
• [4/18, Sang-Min] Tim Roughgarden, "Stackelberg Scheduling Strategies" and Its slide
• [5/2, Jae-Hoon] Aaron Archer and Eva Tardos, "Truthful Mechanisms for One-Parameter Agents"
• [Hyun-Woo] Elias Koutsoupias and Christos Papadimitriou, "Worst-case Equilibria"
• Joan Feigenbaum and Christos H. Papadimitriou and Scott Shenker, "Sharing the Cost of Multicast Transmissions" and Its slide
• [Hyun-Seob] Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin, and Andrew Wright, "Competitive Auctions"

---

• John Hershberger and Subhash Suri, "Vickrey Pricing in Network Routing: Fast Payment Computation"
• Aaron Archer and Eva Tardos, "Frugal Path Mechanisms"
• Tim Roughgarden and Eva Tardos, "How Bad is Selfish Routing" and Its slide
• Joan Feigenbaum, Arvind Krishnamurthy, and Rahul Sami, "Approximation and Collusion in Multicast Cost Sharing"
• Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, and Anna R. Karlin, "Competitive Generalized Auctions"
• Kamal Jain and Vijay V. Vazirani, "Applications of Approximation Algorithms to Cooperative Games"
• Moni Naor, Benny Pinkas, and Reuben Sumner, "Privacy Preserving Auctions and Mechanism Design" and Its slide
• Noam Nisan and Amir Ronen, "Computationally Feasible VCG Mechanisms"
• Avrim Blum, Tuomas Sandholm, and Martin Zinkevich, "Online Algorithms for Market Clearing"
• Tim Roughgarden, "The Price of Anarchy is Independent of the Network Topology"
• Noam Nisan, "The Communication Complexity of Combinatorial Auctions"
• Joan Feigenbaum, Christos Papadimitriou, Rahul Sami, and Scott Shenker, "Incentive-Compatible Interdomain Routing"
• Yannis A. Korilis, Theodora A. Varvarigou, and Sudhir R. Ahuja, "Pricing Noncooperative Networks"
• Eitan Altman, Rachid El Azouzi, and Odile Pourtallier, "Avoiding Paradoxes in Routing Games"
• Tansu Alpcan, Tamer Basar, R. Srikant, and Eitan Altman, "CDMA Uplink Power Control as a Noncooperative Game"
• Rahul Garg, Vijay Kumar, and Vinayaka Pandit, "Approximation Algorithms for Budget-Constrained Auctions"
• James Schummer and Rakesh V. Vohra, "Strategy-proof Location on a Network"

---

Miscellaneous

• Scott Shenker and Joan Feigenbaum, "Fundamental Open Questions in Distributed Mechanism Design"
• Christos H. Papadimitriou, "Algorithms, Games, and the Internet" and his slide

Related Links
Noam Nisan's Course on CS, Game Theory, and Economics
Christos Papadimitriou's Course on Algorithmic Aspects of Game Theory
Joan Feigenbaum's Course on Economics and Computation
Jeff MacKie-Mason's Course on Information Economics
Amy Greenwald's Course on Agent-Based Economics
Yoav Shoham's Multi-Agent Systems Course
Subhash Suri's Course on Computation and Market Mechanisms
Tuomas Sandholm's Course on Foundations of Electronic Marketplaces
Paul Milgrom and Al Roth's Market Design Course @