Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Overlapping Multiple Assignments

Kratz, Jörgen LU (2014) In Working Papers
Abstract
This paper studies an allocation problem with multiple assignments, indivisible objects, no endowments and no monetary transfers, where a single object may be assigned to several agents as long as the set of agents assigned the object satisfy a compatibility constraint. It is shown that, on the domain of complete, transitive and strict preferences, group-sorting sequential dictatorships are fully characterized by four different combinations of coalitional strategyproofness, strategyproofness, Pareto efficiency, non-bossiness, group-monotonicity and group-invariance. It is also demonstrated that the characterization in Pápai (2001) of sequential dictatorships for the case where assignments are not allowed to overlap is contained in the main... (More)
This paper studies an allocation problem with multiple assignments, indivisible objects, no endowments and no monetary transfers, where a single object may be assigned to several agents as long as the set of agents assigned the object satisfy a compatibility constraint. It is shown that, on the domain of complete, transitive and strict preferences, group-sorting sequential dictatorships are fully characterized by four different combinations of coalitional strategyproofness, strategyproofness, Pareto efficiency, non-bossiness, group-monotonicity and group-invariance. It is also demonstrated that the characterization in Pápai (2001) of sequential dictatorships for the case where assignments are not allowed to overlap is contained in the main result. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Working paper/Preprint
publication status
published
subject
keywords
Multiple assignments, overlapping assignments, sequential dictatorship, strategyproofness, compatibility
in
Working Papers
issue
2014:44
pages
31 pages
language
English
LU publication?
yes
id
491e6fa0-c01f-42ee-83f9-1c4441be7e3f (old id 4988362)
date added to LUP
2016-04-04 10:49:27
date last changed
2024-10-14 14:42:02
@misc{491e6fa0-c01f-42ee-83f9-1c4441be7e3f,
  abstract     = {{This paper studies an allocation problem with multiple assignments, indivisible objects, no endowments and no monetary transfers, where a single object may be assigned to several agents as long as the set of agents assigned the object satisfy a compatibility constraint. It is shown that, on the domain of complete, transitive and strict preferences, group-sorting sequential dictatorships are fully characterized by four different combinations of coalitional strategyproofness, strategyproofness, Pareto efficiency, non-bossiness, group-monotonicity and group-invariance. It is also demonstrated that the characterization in Pápai (2001) of sequential dictatorships for the case where assignments are not allowed to overlap is contained in the main result.}},
  author       = {{Kratz, Jörgen}},
  keywords     = {{Multiple assignments; overlapping assignments; sequential dictatorship; strategyproofness; compatibility}},
  language     = {{eng}},
  note         = {{Working Paper}},
  number       = {{2014:44}},
  series       = {{Working Papers}},
  title        = {{Overlapping Multiple Assignments}},
  url          = {{https://lup.lub.lu.se/search/files/195210959/WP14_44.pdf}},
  year         = {{2014}},
}