• mechanism design (Pixing Mar 21)
• Feigenbaum, Shenker, Distributed Algorithmic Mechanism Design: Recent Results and Future Directions, 6th International Workshop on Discrete
  Algorithms and Methods for Mobile Computing and Communications, 2002
  
• algorithms for market equilibria (spyros Mar 7)
• Devanour, Papadimitriou, Saberi, Vazirani, Market Equilibrium via a primal-dual algorithm, FOCS 2002
  
• no seminar Feb 21 (reading week)
  
• Overview of recent game theory papers from STOC/FOCS 2002 (tasos Feb 14)
  
• Intro to auctions (Alex Feb 7)
• Leyton-Brown, Shoham, Tennenholtz, Bidding Clubs in First-Price Auctions,AAAI-02
• Market Equilibria (tasos Jan 31)
• Deng, Papadimitriou, Safra, On the Complexity of Equilibria, STOC 2002
• Arrow's Theorem and Intro to mechanism design (tasos Fri Jan 24)
• papadimitriou lecture notes lectures 4,5 (course home page)
• price of anarchy (steve Fri Dec 6)
• T. Roughgarden. The Price of Anarchy is Independent of the Network Topology, FOCS 2002
• price of anarchy (spyros Fri Nov 29)
• T. Roughgarden, Stackelberg Scheduling Strategies, STOC 2001
• selfish routing, the roughgarden-tardos results (tasos Fri Nov 22) [read (1)]
1. T. Roughgarden, E. Tardos, How bad is selfish routing, FOCS 2000 or JACM 2002 49(2)
2. T. Roughgarden, Stackelberg Scheduling Strategies, STOC 2001
3. T. Roughgarden, Selfish Routing, PhD Thesis 2002, Cornell University
4. Tim Roughgarden home page at cornell
• Selfish Routing, price of anarchy (spyros Fri Nov 15)
1. papadimitriou, Algorithms games and the internet, STOC 2001
2. koutsoupias papadimitriou, worst case equilibria, STACS 99, LNCS 1563, pp 404-413
3. Elias Koutsoupias, Marios Mavronicolas and Paul Spirakis, Approximate Equilibria and  Ball Fusion, SIROCCO 2002
4. Artur Czumaj, Berthold Voecking, Tight bounds for worst case equilibria, SODA 2002
• Introduction. Nash's Theorem, Sperner's Lemma, Brouwer's and Kakutani's Fixed Point Theorem (Tasos, Wed Nov 6 2002)
• papadimitriou's Lecture notes, lecture 2 ( home page for a game theory course in berkeley)
• A course in game theory, M Osbourne, A Rubinstein, MIT press, chapters 2,3

Topics
 

• DIMACS Workshop on Biology and Game Theory, April 2003
• General: Game Theory and Information |  International Journal of Game Theory | Chronology of Game theory | History of Game Theory | Evolution and Game Theory |  |
• Game theory Course home pages: Game Theory and the Internet Papadimitriou, Berkeley |  |
• Notes, Books, Course notes etc
• A course in game theory, M Osbourne, A Rubinstein, MIT press
• papadimitriou notes
• Notes for a course in game theory, Maxwell B. Stinchcombe, 2002
• Nash Equilibria: Structure, Complexity, Lower Bounds
• Algorithms for Nash Equilibria
• Gambit software tools for nash equilibria | Gambit home page
• Computing Equilibria for two-person games, Bernhard von Stengel, 1999
• Computation of Equilibria in Finite games, Richard McKelvey, Andrew McLennan, 1996
• Selfish routing, price of anarchy, distributed systems
• Auctions
• Mechanism Design
• Economics, Market Equilibrium
• Computational Biology, Evolutionary Biology, Evolutionary Stable Strategies
• Combinatorial Games