ABSTRACT
We consider the problem of auction design with agents that have interdependent values, i.e. values that depend on each others' private signals. We adopt the contingent bids model of Dasgupta and Maskin [3], and allow agents to submit bids of the form "if player 1 bids $x for good A then I will bid $y." Our main contribution is to identify a specific linear valuation model for which there exists an efficient auction for a single item, and then extend this to provide an approximately efficient combinatorial auction with single-minded bidders. In both auction, winners and payments are computed from the fixed point of the valuation mapping defined by contingent bids. We also adopt search in order to construct a variation on the single-item auction with improved revenue. In closing, we discuss the (many) challenges in moving to more general models of interdependent valuations.
- S. Bikhchandani. The limits of ex-post implementation revisited. Working Paper, UCLA, 2005.Google Scholar
- J. Cremer and R. P. McLean. Full extraction of surplus in bayesian and dominant strategy aucitons. Econometrica, 56:1247--1257, 1988.Google ScholarCross Ref
- P. Dasgupta and E. Maskin. Efficient auctions. The Quarterly Journal of Economics, CXV:341--388, 2000.Google ScholarCross Ref
- R. K. Dash, A. Rogers, and N. R. Jennings. A mechanism for multiple goods and interdependent valuations. In Proc. 6th Int. Workshop on Agent-Mediated E-Commerce, pages 197--210, 2004.Google Scholar
- T. Ito, M. Yokoo, and S. Matsubara. Designing an auction protocol under asymmetric information on nature's selection. In Proc. of the 1st International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS02), pages 61--68, 2002. Google ScholarDigital Library
- T. Ito, M. Yokoo, and S. Matsubara. Towards a combinatorial auction protocol among experts and amateurs: The case of single-skilled experts. In Proc. of the 2nd International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS03), pages 481--488, 2003. Google ScholarDigital Library
- T. Ito, M. Yokoo, and S. Matsubara. A combinatorial auction protocol among versatile experts and amateurs. In Proc. of the 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS04), pages 378--385, 2004. Google ScholarDigital Library
- P. Jehiel and B. Moldovanu. Efficient design with interdependent valuations. Econometrica, 69(5):1237--1259, 2001.Google ScholarCross Ref
- P. Jehiel, M. M. ter Vehn, B. Moldovanu, and W. R. Zame. The limits of ex-post implementation. Working Paper, 2005.Google Scholar
- V. Krishna. Auction Theory. Academic Press, 2002.Google Scholar
- D. Lehmann, L. I. O'Callaghan, and Y. Shoham. Truth revelation in rapid, approximately efficient combinatorial auctions. Journal of the ACM, 49:577--602, 2002. Google ScholarDigital Library
- A. Likhodedov and T. Sandholm. Methods for boosting revenue in combinatorial auctions. In Proc. of the National Conference on Artificial Intelligence (AAAI), pages 232--237, 2004. Google ScholarDigital Library
- A. Likhodedov and T. Sandholm. Approximating revenue-maximizing combinatorial auctions. In Proc. of the National Conference on Artificial Intelligence, pages 267--274, 2005. Google ScholarDigital Library
- E. Maskin. Private communication, October 7 2005.Google Scholar
- R. B. Myerson. Optimal auction design. Mathematics of Operations Research, 6:58--73, 1981.Google ScholarDigital Library
- M. Perry and P. J. Reny. An efficient auction. Econometrica, pages 1199--1212, 2002.Google ScholarCross Ref
- R. Vohra. Advanced Mathematical Economics. Routledge, 2005.Google Scholar
Index Terms
- Instantiating the contingent bids model of truthful interdependent value auctions
Recommendations
Truthful Bundle/Multiunit Double Auctions
We address the mechanism design problem for a market with multiple buyers and sellers. Each buyer demands some bundle(s) of various commodities, and each seller supplies multiple units of one commodity. To design truthful double-auction mechanisms, we ...
False-name bids in combinatorial auctions
In Internet auctions, it is easy for a bidder to submit multiple bids under multiple identifiers (e.g., multiple e-mail addresses). If only one good is sold, a bidder cannot make any additional profit by using multiple bids. However, in combinatorial ...
Common value auctions with buy prices
BQGT '10: Proceedings of the Behavioral and Quantitative Game Theory: Conference on Future DirectionsRisk aversion and impatience of either the bidders or the seller have been utilized to explain the popularity of buy prices in private value auctions. This paper, using a pure common value framework, models auctions with "temporary" buy prices. We ...
Comments