Value-based network externalities and optimal auction design
Conference Paper
We study revenue maximization in settings where agents’ valuations exhibit positive network externalities. In our model, items have unlimited supply, and agents are unit demand. In a departure from previous literature, we assume agents have value based externalities, meaning that their valuation depends not only on their own signal, but also on the signals of other agents in their neighborhood who win the item. We give a complete characterization of ex-post incentive compatible and individually rational auctions in this setting. Using this characterization, we show that the optimal auction is in fact deterministic, and can be computed in polynomial time when the agents’ signals are independent. We further show a constant factor approximation when the signals of agents are correlated, and an optimal mechanism in this case for a constant number of bidders.
Full Text
Duke Authors
Cited Authors
- Munagala, K; Xu, X
Published Date
- January 1, 2014
Published In
Volume / Issue
- 8877 /
Start / End Page
- 147 - 160
Electronic International Standard Serial Number (EISSN)
- 1611-3349
International Standard Serial Number (ISSN)
- 0302-9743
Digital Object Identifier (DOI)
- 10.1007/978-3-319-13129-0_11
Citation Source
- Scopus