A simple budget-balanced mechanism

Article Type

Research Article

Publication Title

Social Choice and Welfare

Abstract

In the private values single object auction model, we construct a satisfactory mechanism—a dominant strategy incentive compatible and budget-balanced mechanism satisfying equal treatment of equals. Our mechanism allocates the object with positive probability to only those agents who have the highest value and satisfies ex-post individual rationality. This probability is at least (1-2n), where n is the number of agents. Hence, our mechanism converges to efficiency at a linear rate as the number of agents grow. Our mechanism has a simple interpretation: a fixed allocation probability is allocated using a second-price Vickrey auction whose revenue is redistributed among all the agents in a simple way. We show that our mechanism maximizes utilitarian welfare among all satisfactory mechanisms that allocate the object only to the highest-valued agents.

First Page

147

Last Page

170

DOI

10.1007/s00355-017-1078-0

Publication Date

1-1-2018

This document is currently not available here.

Share

COinS