Instantiating the Contingent Bids Model of Truthful Interdependent Value Auctions

DSpace/Manakin Repository

Instantiating the Contingent Bids Model of Truthful Interdependent Value Auctions

Citable link to this page

 

 
Title: Instantiating the Contingent Bids Model of Truthful Interdependent Value Auctions
Author: Ito, Takayuki; Parkes, David C.

Note: Order does not necessarily reflect citation order of authors.

Citation: Ito, Takayuki, and David C. Parkes. 2006. Instantiating the contingent bids model of truthful interdependent value auctions. In Proceedings of the fifth International Joint Conference on Autonomous Agents and Multiagent Systems: May 8-12, 2006, Hakdate, Japan, ed. H. Nakashima, M. P Wellman, G. Weiss, P. Stone, ACM Special Interest Group on Artificial Intelligence, 1151-1158. New York, N.Y.: ACM Press.
Full Text & Related Files:
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.
Published Version: doi:10.1145/1160633.1160842
Other Sources: http://massachusetts.mta.nitech.ac.jp/~ito/papers/itota-aamas2006-interdependent.pdf
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:3996852
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)

 
 

Search DASH


Advanced Search
 
 

Submitters