Optimal auctions revisited

Citation
D. Monderer et M. Tennenholtz, Optimal auctions revisited, ARTIF INTEL, 120(1), 2000, pp. 29-42
Citations number
24
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
ARTIFICIAL INTELLIGENCE
ISSN journal
00043702 → ACNP
Volume
120
Issue
1
Year of publication
2000
Pages
29 - 42
Database
ISI
SICI code
0004-3702(200006)120:1<29:OAR>2.0.ZU;2-4
Abstract
This paper addresses several basic problems inspired by the adaptation of e conomic mechanisms, and auctions in particular, to the Internet. Computatio nal environments such as the Internet offer a high degree of flexibility in auctions' rules. This makes the study of optimal auctions especially inter esting in such environments. We present an upper bound on the revenue obtai ned by a seller in any auction with a fixed number of participants, and we show that this bound may be a least upper bound in some setups. We further show that the revenue obtained by standard auctions (e.g., English auctions ) approaches the theoretical bound, when the number of participants is larg e. Our results heavily rely on the risk-aversion assumption made in the eco nomics literature. We further show that without this assumption, the seller 's revenue (for a fixed number of participants) may significantly exceed th e upper bound if the participants are sufficiently risk-seeking. (C) 2000 E lsevier Science B.V. All rights reserved.