A Reading List

EECS 395 Algorithmic Research for E-Commerce

Northwestern University

Winter 2007

Ming-Yang Kao

Sample Sources of Papers:

  1. Proceedings of the IEEE Symposium on Foundations of Computer Science (FOCS)
  2. Proceedings of the ACM Symposium on Theory of Computing (STOC)
  3. Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA)
  4. Proceedings of the ACM Conference on Electronic Commerce (EC)

Selected Papers and Book Chapters:

  1. Noam Nisan, Amir Ronen. Algorithmic Mechanism Design. STOC, 1999.
  2. Jason Hartline. Lectures on Optimal Mechanism Design. 2006.
  3. Tim Roughgarden. Lecture Notes on Combinatorial Auctions. 2006.
  4. Eric Rasmusen. Games and Information. An Introduction to Game Theory. Blackwell Publisher, 1989. Chapters 1 and 3.
  5. Xi Chen, Xiaotie Deng. Settling the Complexity of 2-Player Nash-Equilibrium. FOCS, 2006.
  6. Tim Roughgarden, Eva Tardos. How Bad is Selfish Routing? JACM, 2002.
  7. Lili Qiu, Yang Richard Yang, Yin Zhang, Scott Shenker.  On Selfish Routing in Internet-like Environments. Proceedings of The 2003 Conference On Applications, Technologies, Architectures, And Protocols For Computer Communications, 2003.
  8. more to be added