Auctions and bidding: A guide for computer scientists

  • Authors:

  • Simon Parsons;Juan A. Rodriguez-Aguilar;Mark Klein

  • Affiliations:

  • Brooklyn College, City University of New York, Brooklyn, NY;IIIA, Institut d'Investigación en, Intel-ligència Artificial CSIC, Spanish Scientific Research Council, Bellaterra, Spain;Massachusetts Institute of Technology, Cambridge, MA

  • Venue:
  • ACM Computing Surveys (CSUR)
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

There is a veritable menagerie of auctions—single-dimensional, multi-dimensional, single-sided, double-sided, first-price, second-price, English, Dutch, Japanese, sealed-bid—and these have been extensively discussed and analyzed in the economics literature. The main purpose of this article is to survey this literature from a computer science perspective, primarily from the viewpoint of computer scientists who are interested in learning about auction theory, and to provide pointers into the economics literature for those who want a deeper technical understanding. In addition, since auctions are an increasingly important topic in computer science, we also look at work on auctions from the computer science literature. Overall, our aim is to identifying what both these bodies of work these tell us about creating electronic auctions.