Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

An Algorithm for Identifying Least Manipulable Envy-Free and Budget-Balanced Allocations in Economies with Indivisibilities

Andersson, Tommy LU and Ehlers, Lars LU (2021) In Working Papers
Abstract
We analyze the problem of allocating indivisible objects and monetary compensations to a set of agents. In particular, we consider envy-free and budget-balanced rules that are least manipulable with respect to agents counting or with respect to utility gains. A key observation is that, for any profile of quasi-linear preferences, the outcome of any such least manipulable envy-free rule can be obtained via so-called agent-k-linked allocations. Given this observation, we provide an algorithm for identifying agent-k-linked allocations.
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
Envy-freeness, Budget-balance, Least manipulable, Algorithm, C71, C78, D63, D71, D78
in
Working Papers
issue
2021:2
language
English
LU publication?
yes
id
c85e2fdd-eb07-4483-9338-2a91f4bb6d20
date added to LUP
2021-01-25 13:46:37
date last changed
2024-03-11 14:02:13
@misc{c85e2fdd-eb07-4483-9338-2a91f4bb6d20,
  abstract     = {{We analyze the problem of allocating indivisible objects and monetary compensations to a set of agents. In particular, we consider envy-free and budget-balanced rules that are least manipulable with respect to agents counting or with respect to utility gains. A key observation is that, for any profile of quasi-linear preferences, the outcome of any such least manipulable envy-free rule can be obtained via so-called agent-k-linked allocations. Given this observation, we provide an algorithm for identifying agent-k-linked allocations.}},
  author       = {{Andersson, Tommy and Ehlers, Lars}},
  keywords     = {{Envy-freeness; Budget-balance; Least manipulable; Algorithm; C71; C78; D63; D71; D78}},
  language     = {{eng}},
  note         = {{Working Paper}},
  number       = {{2021:2}},
  series       = {{Working Papers}},
  title        = {{An Algorithm for Identifying Least Manipulable Envy-Free and Budget-Balanced Allocations in Economies with Indivisibilities}},
  url          = {{https://lup.lub.lu.se/search/files/173630778/WP21_2.pdf}},
  year         = {{2021}},
}