If you are taking CPSC 455b/555b for credit, you will have to give a PowerPoint presentation at the end of the semester. The topic may be anything in the general area of Economics and Computation except for interdomain routing or incentives in P2P systems. Possible topics, together with one representative paper for each topic, are provided here. You need not choose a topic from this list, but you should definitely start thinking about your topic as soon as possible and consider those on this list.

• Topic 1: Complexity of Computing Nash Equilibria
  Sample paper: The Complexity of Computing a Nash Equilibrium by Daskalakis, Goldberg, and Papadimitriou
• Topic 2: Learning and Mechanism Design
  Sample paper: Mechanism Design via Machine Learning by Balcan, Blum, Hartline, and Mansour
• Topic 3: Graphical Games
  Sample paper: Graphical Models for Game Theory by Kearns, Littman, and Singh
• Topic 4: Cryptography and Games
  Sample paper: Collusion-free Protocols by Lepinski, Micali, and Shelat
• Topic 5: Combinatorial Auctions
  Sample paper: Approximation Algorithms for Combinatorial Auctions with Complement-Free Bidders by Dobzinski, Nisan, and Schapira
• Topic 6: Auctions of Digital Goods
  Sample paper: Competitive Auctions and Digital Goods by Goldberg, Hartline, and Wright
• Topic 7: Multicast Cost Sharing
  Sample paper: Hardness Results for Multicast Cost Sharing by Feigenbaum, Krishnamurthy, Sami, and Shenker
• Topic 8: Information Markets
  Sample paper: Computation in a Distributed Information Market by Feigenbaum, Fortnow, Pennock, and Sami
• Topic 9: On-line Mechanisms
  Sample paper: Approximately Efficient Online Mechanism Design by Parkes, Singh, and Yanovsky
• Topic 10: Price of Anarchy
  Sample paper: Worst-case Equilibria by Koutsoupias and Papadimitriou
• Topic 11: Economics of Information Security
  Sample paper: Why Information Security is Hard - An Economic Perspective by Anderson
• Topic 12: Selfish Routing
  Book: Selfish Routing and the Price of Anarchy by Roughgarden
• Topic 13: Internet Service Market Structure
  Sample paper: Interconnection, Peering, and Settlements by Geoff Huston