# Instantiating the Contingent Bids Model of Truthful Interdependent Value Auctions

 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: Ito_Instantiating.pdf (487.5Kb; PDF) 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: