English

Individually Rational Land and Neighbor Allocation: Impossibility Results

Computer Science and Game Theory 2021-06-08 v1

Abstract

We consider a setting in which agents are allocated land plots and they have additive preferences over which plot they get and who their neighbor is. Strategyproofness, Pareto optimality, and individual rationality are three fundamental properties in economic design. We present two impossibility results showing that the three properties are incompatible in this context.

Cite

@article{arxiv.2106.03000,
  title  = {Individually Rational Land and Neighbor Allocation: Impossibility Results},
  author = {Haris Aziz},
  journal= {arXiv preprint arXiv:2106.03000},
  year   = {2021}
}
R2 v1 2026-06-24T02:52:30.454Z