Advertisement

Complexity and Simplicity in Economic Design

  • Noam NisanEmail author
Chapter
Part of the Studies in Economic Design book series (DESI)

Abstract

As more and more economic activity moves to the Internet, familiar economic mechanisms are being deployed at unprecedented scales of size, speed, and complexity. In many cases this new complexity becomes the defining feature of the deployed economic mechanism and the quantitative difference becomes a key qualitative one. We suggest to study this complexity and understand in which cases and to what extent it is necessary.

References

  1. Blumrosen, L., & Nisan, N. (2007). Combinatorial auctions (a survey). In N. Nisan, T. Roughgarden, E. Tardos, & V. Vazirani (Eds.), Algorithmic game theory. Cambridge: Cambridge University Press.Google Scholar
  2. Dobzinski, S., Nisan, N., & Oren, S. (2014). Economic efficiency requires interaction. In Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014 (pp. 233–242).Google Scholar
  3. Gleick, J. (1997). Chaos: Making a new science. New York: Random House.Google Scholar
  4. Hart, S., & Mas-Colell, A. (2013). Simple adaptive strategies: from regret-matching to uncoupled dynamics (Vol. 4). Singapore: World Scientific.CrossRefGoogle Scholar
  5. Hart, S., Nisan, N. (2013). The menu-size complexity of auctions. In Proceedings of the Fourteenth ACM Conference on Electronic Commerce (EC) (pp. 565).Google Scholar
  6. Nisan, N. (2006). Combinatorial auctions. Bidding languages. Cambridge: MIT Press.Google Scholar
  7. Nisan. N. (2014). Algorithmic mechanism design. Handbook of game theory (pp. 477).Google Scholar
  8. Nisan, Noam, Roughgarden, Tim, Tardos, Eva, & Vazirani, Vijay V. (2007). Algorithmic game theory. New York: Cambridge University Press.CrossRefGoogle Scholar
  9. Papadimitriou, C. H. (2003). Computational complexity. New York: Wiley.Google Scholar
  10. Roughgarden, T., Talgam-Cohen, I. (2015). Why prices need algorithms. In Proceedings of the Sixteenth ACM Conference on Economics and Computation (pp. 19–36). Providence: ACM.Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.School of Computer Science and EngineeringThe Hebrew University of JerusalemJerusalemIsrael

Personalised recommendations