Algorithms for Auctions and Games



Economics is one of the diverse aspects of our life in which algorithms play a – perhaps subtle – role. Whether we are buying an item through an eBay auction, or choosing a pricing scheme from our telephone company, we are participants in distributed decision-making processes having consequences that may affect our personal “welfare”. And with the advent of the Internet and the Web, there is an increasing demand for algorithms that run, manage or analyze such economic transactions. In this chapter, we discuss some of the basic notions that underlie an algorithmic view of economic and strategic interactions.


Migration Nash Cuban 


  1. 6.
    Aumann, R.J., Hart, S. (eds.): Handbook of Game Theory with Economic Applications. Elsevier, Amsterdam (2002)Google Scholar
  2. 9.
    Binmore, K.: Playing for Real. Oxford University Press, New York (2007)Google Scholar
  3. 76.
    Mas-Colell, A., Whinston, M.D., Green, J.R.: Microeconomic Theory. Oxford University Press, New York (1995)Google Scholar
  4. 86.
    Nisan, N., Roughgarden, T., Tardos, É., Vazirani, V. (eds.): Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)Google Scholar
  5. 88.
    Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT, Cambridge (1994)Google Scholar
  6. 108.
    von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Istituto di Analisi dei Sistemi ed Informatica “Antonio Ruberti”Consiglio Nazionale delle RicercheRomaItaly
  2. 2.Dipartimento di Ingegneria Informatica, Automatica e GestionaleSapienza Università di RomaRomaItaly

Personalised recommendations