Cookies?
Library Header Image
LSE Research Online LSE Library Services

Expressiveness and robustness of first-price position auctions

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.
Identification Number: 10.1145/2600057.2602846

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
Sets: Departments > Mathematics
Date Deposited: 16 Nov 2017 15:40
Last Modified: 20 Nov 2019 02:12
URI: http://eprints.lse.ac.uk/id/eprint/85611

Actions (login required)

View Item View Item