Munich Personal RePEc Archive

The second-price auction solves King Solomon's dilemma

Mihara, H. Reiju (2008): The second-price auction solves King Solomon's dilemma.

WarningThere is a more recent version of this item available.

Download (142kB) | Preview


Consider the problem of allocating k identical, indivisible objects among n agents, where k is less than n. The planner's objective is to give the objects to the top k valuation agents at zero costs to the planner and the agents. Each agent knows her own valuation of the object and whether it is among the top k. Modify the (k+1)st-price sealed-bid auction by introducing a small participation fee and the option not to participate in it. This strikingly simple mechanism (modified auction) implements the desired outcome in iteratively weakly undominated strategies. Moreover, no pair of agents can profitably deviate from the equilibrium by coordinating their strategies or bribing each other.

Available Versions of this Item

MPRA is a RePEc service hosted by
the Munich University Library in Germany.