Strategy-proof assignment with fair compensation

✍ Scribed by Shinji Ohseto

• Publisher: Elsevier Science
• Year: 2005
• Tongue: English
• Weight: 176 KB
• Volume: 50
• Category: Article
• ISSN: 0165-4896
• DOI: 10.1016/j.mathsocsci.2005.01.006

✦ Synopsis

We study the problem of allocating heterogeneous indivisible objects (e.g. jobs, houses, etc.) when monetary compensations are possible. We present a new family of strategy-proof and envy-free mechanisms. Each mechanism in the family is a variation of the Vickrey-Clarke-Groves pivotal mechanism: the planner selects tentative compensations associated with the indivisible objects and implements the pivotal mechanism for the objects with tentative compensations. We characterize this family as the bPareto dominantQ class of strategy-proof and envy-free mechanisms in the two-agent case.