Updates

• Wed, Aug 21, 2002

  • Links to similar courses on the web are added.  Some more papers are added.

• Thu, Aug 29, 2002

  • Lecture notes on Course Introduction and Strategic Games are posted.

• Tue, Sep 3, 2002

  • Start reading Algorithms, Games, and the Internet by Papadimitriou and Algorithms for Selfish Agents by Nisan.  These papers give good introduction to mechanism design.

• Thu, Sep 5, 2002

  • Lecture notes on Mixed Strategies are posted.

• Tue, Sep 10, 2002

  • Lecture notes on Mechanism Design are posted.

  • There is a handout today on mechanism design.

  • I don't have the homework yet.

• Thu, Sep 12, 2002

  • More lecture notes on mechanism design are posted. Mechanism Design (2)

• Fri, Sep 13, 2002

  • The presentations sign-up page is added.  Each student should send me email to indicate which paper he/she wants to present.  The sign up is first-come-first-serve.  If you want to present a paper that is not currently on the list, send me email.  The presenter must prepare power-point slides and a one-paragraph summary of the paper.  A presentation should take 30-45 minutes.  The rest of the class must critically read the paper and submit 3 questions to me.  Refer to the Basic Information page for detail.

• Tue, Sep 17, 2002

  • More lecture notes on mechanism design are posted. Mechanism Design (3)

• Thu, Sep 19, 2002

  • More slides are added to Mechanism Design (2) and Mechanism Design (3).

• Tue, Sep 24, 2002

  • Sherif's presentation slides on "How bad is selfish routing?" are posted here.

  • Weiying's presentation slides on "Worst case equilibria" are posted here.

• Thu, Sep 26, 2002

  • Ali's presentation slides on "Strategy Extraction When Playing Games" are posted here.

• Tue, Oct 1, 2002

  • Namrata's slides on "Vickrey Pricing in Network Routing: Fast Payment Computation" are posted here.  Questions are posted here.

  • Ramesh's slides on "Selfish Behavior and Stability of the Internet: A Game-Theoretic Analysis of TCP" are posted here.  Questions are posted here.

  • Good questions/comments are those that initiate discussion.

• Wed, Oct 2, 2002

  • Jason's slides on "Incentives for Sharing in Peer-to-Peer Networks" are posted here.

• Thu, Oct 3, 2002

  • Questions on "Incentives for Sharing in Peer-to-Peer Networks" are posted here.

• Tue, Oct 8, 2002

  • Saurabh's slides on "Auctions of Digital Goods" are posted here.  Questions are posted here.

  • The list of papers for the next round of presentations will be posted soon. 

• Wed, Oct 9, 2002

  • The list of papers for the next round of presentations are up.  There are a few more new papers on the resources page as well.

• Thu, Oct 10, 2002

  • Nitin's slides on "Differential QoS" are posted here.  Questions are posted here.

• Tue, Oct 15, 2002

  • Wiklom's slides on "Pricing and power control in a multicell wireless data network" are posted here.  Questions are posted here.

  • The presentations schedule is updated. ***

• Thu, Oct 17, 2002

  • The first set of homework is posted here.

• Mon, Oct 21, 2002

  • On Tuesday Nitin will present the paper on Seller-focused algorithms for online auctioning by Bagchi, etal. instead of the paper on Quantum Strateties.

  • Ramesh's presentation on Efficient power control via pricing in wireless data networks will be on Thursday instead of Tuesday.

• Tue, Oct 22, 2002

  • Nitin's slides on "Seller-focused algorithms for online auctioning" are posted here.  Questions are posted here.

• Thu, Oct 24, 2002

  • Sherif's slides on "Stackelberg Scheduling" are posted here.  Questions are posted here.

  • Ramesh's slides on "Efficient power control via pricing in wireless data networks" are posted here.  Questions are posted here.

• Tue, Oct 29, 2002

  • Namrata's slides on "A BGP-based Mechanism for Lowest-Cost Routing" are posted here.  Questions are posted here.

  • Reminder: The first homework is due on Thursday.

• Thu, Oct 31, 2002

  • Ali's slides on "The Prisoners' Dilemma Revisited" are posted here.  Questions are posted here.  A Two-page background in GA is here.

• Sat, Nov 2, 2002

  • The list of papers for the third round of presentations is ready.  There are a few more new papers on the resources page as well.

• Tue, Nov 5, 2002

  • Jason's slides on "On the value of private information" are posted here.  Questions are posted here.

  • Saurabh's slides on "Graphical models in game theory" are posted here.  Questions are posted here.

• Thu, Nov 7, 2002

  • Weiying's slides on "Preliminary Results in Routing Games" are posted here.  Questions are posted here.

• Tue, Nov 12, 2002

  • Nitin's slides on Selfish Traffic Allocation for Server Farms are posted here.  Questions are posted here.

• Thu, Nov 14, 2002

  • Sherif's slides on Game theoretic analysis of security in mobile ad hoc networks are posted here.  Questions are posted here.

• Tue, Nov 19, 2002

  • Weiying's slides on Competitive Routing in Networks with Polynomial Cost are posted here.  Questions are posted here.

• Thu, Nov 21, 2002

  • Namrata's slides on Distributed Games: From Mechanisms to Protocols are posted here.  Questions are posted here.

• Tue, Nov 26, 2002

  • Ramesh's slides on Internet Pricing With a Game Theoretical Approach: Concepts and Examples are posted here.   Questions are posted here.

  • On Tuesday after the Thanksgiving, Ali will give a presentation on A Game-Theoretic Investigation of Selection Methods Used in Evolutionary Algorithms.

• Tue, Dec 3, 2002

  • Ali's slides on A Game-Theoretic Investigation of Selection Methods Used in Evolutionary Algorithms are posted here.   Questions are posted here.

• Thu, Dec 5, 2002

  • Jason's slides on Privacy Preserving Auctions and Mechanism Design are posted here.  Questions are posted here.

  • Wiklom also has his project report ready.  Reverse Link Power Control in Mobile Data Networks.  He will present it on Thursday, next week.  Please read it and give me questions just like you do with other papers.

• Tue, Dec 10, 2002

  • Saurabh's slides on Bargaining with Deadlines are posted here.  Questions are posted here.

• Thu, Dec 12, 2002

  • Wiklom's slides on Reverse Link Power Control in Mobile Data Networks are posted here.  Questions are posted here.

  • Homework solution is posted here.