Schedule for Spring 2002
Topic: Game Theory
Within the area of game theory, we will look at problems such as auctions,
capital investment, cooperative and non-cooperative games, mechanism
design, scheduling, and selfish resource allocation and routing.
Meetings:
The meetings will take place every Wednesday at 4 p.m. in NEB 325.
- Jan 30: First, organizational meeting and selection of a topic
- Feb 6: Introduction to the selected topic (Christian Scheideler)
- Further presentations will be given by the participants...
References:
- Bhubaneswar Mishra. Game Theory and Learning.
Lecture notes.
- Web page on auctions
- Alvin E. Roth and Axel Ockenfels. Last minute bidding and the rules for ending second-price auctions: Theory and evidence from a natural experiment on the Internet
- A.V. Goldberg, J.D. Harline, and A. Wright. Competitive auctions and digital goods.
- Z. Bar-Yossef, K. Hildrum, and F. Wu. Incentive-compatible online auctions for digital goods. Class project report.
- Noam Nisan. Bidding and allocation in combinatorial auctions.
- Edo Zurel and Noam Nisan. An efficient approximate allocation algorithm for combinatorial auctions
- Ran El-Yaniv. Competitive solutions for online financial problems. ACM Computing Surveys 30(1), 1998.
- Y. Azar, Y. Bartal, E. Feuerstein, A. Fiat, S. Leonardi, and A. Rosen. On capital investment. Algorithmica 25, 22-36, 1999.
- Y. Freund and R.E. Schapire. Adaptive game playing using multivariate weights. Technical Report, AT&T Labs.
- Noam Nisan and Amir Ronen. Algorithmic mechanism design. STOC '99.
- Kamal Jain and Vijay V. Vazirani. Applications of approximation algorithms to cooperative games. STOC 2001.
- Christos H. Papadimitriou. Algorithms, Games, and the Internet. STOC 2001.
- Tim Roughgarden. Stackelberg scheduling strategies. STOC 2001.
- Tim Roughgarden. Designing networks for selfish users is hard. FOCS 2001.
- Tim Roughgarden and Eva Tardos. How bad is selfish routing?. FOCS 2000.
- Marios Mavronicolas and Paul Spirakis. The price of selfish routing. STOC 2001.
- H. Yaiche, R.R. Mazumdas, and C. Rosenberg. A game theoretic framework for bandwidth allocation and pricing in broadband netowrks. IEEE/ACM Transactions on Networking 8(5), 2000.