Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Strategy-Proof Allocation of Objects: A Characterization Result

Andersson, Tommy LU and Svensson, Lars-Gunnar LU (2018) In Working Papers
Abstract
This paper considers an allocation problem with a finite number of objects and unit-demand agents. The main result is a characterization of a class of strategy-proof price mechanisms on a general domain where preferences over pairs of objects and houses are rational, monotonic, and continuous. A mechanism belongs to this class if and only if the price space is restricted in a special way and, given this restriction, that the mechanism selects minimal equilibrium prices.
Please use this url to cite or link to this publication:
author
and
organization
publishing date
type
Working paper/Preprint
publication status
published
subject
keywords
Characterization, House-allocation, Strategy-proofness, Multiobject auction, D44, D47, D63, D78, D82
in
Working Papers
issue
2018:21
pages
14 pages
language
English
LU publication?
yes
id
e230b278-dd6a-4a7f-a729-52fe1d450005
date added to LUP
2018-09-04 15:11:35
date last changed
2025-04-04 14:22:34
@misc{e230b278-dd6a-4a7f-a729-52fe1d450005,
  abstract     = {{This paper considers an allocation problem with a finite number of objects and unit-demand agents. The main result is a characterization of a class of strategy-proof price mechanisms on a general domain where preferences over pairs of objects and houses are rational, monotonic, and continuous. A mechanism belongs to this class if and only if the price space is restricted in a special way and, given this restriction, that the mechanism selects minimal equilibrium prices.}},
  author       = {{Andersson, Tommy and Svensson, Lars-Gunnar}},
  keywords     = {{Characterization; House-allocation; Strategy-proofness; Multiobject auction; D44; D47; D63; D78; D82}},
  language     = {{eng}},
  note         = {{Working Paper}},
  number       = {{2018:21}},
  series       = {{Working Papers}},
  title        = {{Strategy-Proof Allocation of Objects: A Characterization Result}},
  url          = {{https://lup.lub.lu.se/search/files/199642863/WP18_21.pdf}},
  year         = {{2018}},
}