Distributing Awards Efficiently: More on King Solomon’s Problem

Parimal Bag and Hamid Sabourian

Cambridge Working Papers in Economics from Faculty of Economics, University of Cambridge

Abstract: We consider a multi-award generalisation of King Solomon’s problem: k identical and indivisible awards should be distributed among agents, k < n, with the top k valuation agents receiving the awards. Agents have complete information about each other’s valuations. Glazer and Ma (1989) analysed the single-prize (i.e. k = 1) version of this problem. We show that in the ‘more than two agents’ problem the mechanism of Glazer and Ma admits inefficient equilibria and thus fails to solve Solomon’s problem. So, first we modify their mechanism to rule out inefficient equilibria and implement efficient prize allocation in sub-game perfect equilibrium when there are at least three agents. Then it is shown that a simple repeated application of our modified mechanism will distribute k (>1) prizes efficiently in sub-game perfect equilibria without any monetary transfers in equilibrium. Finally, in the multi-awards case we relax the complete information assumption and achieve implementation of efficient allocation by iterative elimination of weakly dominated strategies, using generalisation of Olszewski’s (2003) mechanism.

Keywords: Solomon’s problem; prizes; implementation (search for similar items in EconPapers)
JEL-codes: D78 (search for similar items in EconPapers)
New Economics Papers: this item is included in nep-mic
Date: 2004-03
Note: ET
View list of references

Downloads: (external link)
http://www.econ.cam.ac.uk/dae/repec/cam/pdf/cwpe0418.pdf (application/pdf)

Related works:
Working Paper: Distributing Awards Efficiently: More on King Solomon's Problem (2004)
Journal Article: Distributing awards efficiently: More on King Solomon's problem (2005)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:cam:camdae:0418

Access Statistics for this paper

More papers in Cambridge Working Papers in Economics from Faculty of Economics, University of Cambridge
Series data maintained by Howard Cobb ().