On Revenue-Optimal Dynamic Auctions for Bidders with Interdependent Values

DSpace/Manakin Repository

On Revenue-Optimal Dynamic Auctions for Bidders with Interdependent Values

Citable link to this page


Title: On Revenue-Optimal Dynamic Auctions for Bidders with Interdependent Values
Author: Constantin, Florin; Parkes, David C.

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

Citation: Constantin, Florin and David C. Parkes. 2009. On revenue-optimal dynamic auctions for bidders with interdependent values. In Agent-mediated electronic commerce and trading agent design and analysis, ed. J. Collins, 1-15. Berlin, Heidelberg: Springer. Previously published in Lecture Notes in Business Information Processing 13: 1-15.
Full Text & Related Files:
Abstract: In a dynamic market, being able to update one’s value based on information available to other bidders currently in the market can be critical to having profitable transactions. This is nicely captured by the model of interdependent values (IDV): a bidder’s value can explicitly depend on the private information of other bidders. In this paper we present preliminary results about the revenue properties of dynamic auctions for IDV bidders. We adopt a computational approach to design single-item revenue-optimal dynamic auctions with known arrivals and departures but (private) signals that arrive online. In leveraging a characterization of truthful auctions, we present a mixed-integer programming formulation of the design problem. Although a discretization is imposed on bidder signals the solution is a mechanism applicable to continuous signals. The formulation size grows exponentially in the dependence of bidders’ values on other bidders’ signals. We highlight general properties of revenue-optimal dynamic auctions in a simple parametrized example and study the sensitivity of prices and revenue to model parameters.
Published Version: doi:10.1007/978-3-540-88713-3_1
Other Sources: http://www.eecs.harvard.edu/~florin/pubs/ConstantinParkesORODABIVFinal.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:4039773
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search