Dütting, Paul, Fischer, Felix and Parkes, David C. (2014) Expressiveness and robustness of first-price position auctions. In: Babaioff, Moshe, Conitzer, Vincent and Easley, David, (eds.) Proceedings of the 15th ACM Conference on Economics and Computation. Association for Computing Machinery, New York, NY, pp. 57-74. ISBN 9781450325653
Full text not available from this repository.Abstract
It is desirable for an economic mechanism that its properties hold in a robust way across multiple equilibria and under varying assumptions regarding the information available to the participants. In this paper we focus on the design of position auctions and seek mechanisms that guarantee high revenue in every efficient equilibrium under both complete and incomplete information. Our main result identifies a generalized first-price auction with multi-dimensional bids as the only standard design capable of achieving this goal, even though valuations are one-dimensional. The fact that expressiveness beyond the valuation space is necessary for robustness provides an interesting counterpoint to previous work, which has highlighted the benefits of simple bid spaces. From a technical perspective, our results are interesting because they establish equilibrium existence for a multi-dimensional bid space, where standard techniques for establishing equilibrium existence break down.
| Item Type: | Book Section |
|---|---|
| Official URL: | https://www.acm.org/publications |
| Additional Information: | © 2014 Association for Computing Machinery |
| Divisions: | Mathematics |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Date Deposited: | 16 Nov 2017 15:40 |
| Last Modified: | 11 Dec 2024 17:45 |
| URI: | http://eprints.lse.ac.uk/id/eprint/85611 |
Actions (login required)
 |
View Item |
