Abstract
We consider the problem of allocating several homogeneous indivisible goods when monetary transfers among agents are possible. We study the possibility of constructing strategy-proof and Pareto efficient mechanisms on restricted domains of agents’ valuation profiles. We show that there is no strategy-proof and Pareto efficient mechanism under the weak domain condition that all agents’ sets of possible valuations share at least four common valuations satisfying a certain inequality. Moreover, we prove that this impossibility result is robust to any affine transformation of domains, and we examine this impossibility result when the set of agent’s possible valuations consists of finite integers.
Original language | English |
---|---|
Pages (from-to) | 419-432 |
Number of pages | 14 |
Journal | International Journal of Game Theory |
Volume | 50 |
Issue number | 2 |
DOIs | |
Publication status | Published - 2021 Jun |
Externally published | Yes |
Keywords
- Indivisible good
- Monetary transfer
- Pareto efficiency
- Restricted domain
- Strategy-proofness
ASJC Scopus subject areas
- Statistics and Probability
- Mathematics (miscellaneous)
- Social Sciences (miscellaneous)
- Economics and Econometrics
- Statistics, Probability and Uncertainty