# Strategyproof Multi-Item Exchange Under Single-Minded Dichotomous Preferences

arXiv: https://arxiv.org/abs/1905.10778 · HTML: https://mlsanity.com/paper/1905.10778/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 26 May 2019.

## Built on by (most cited first, 3 of 3)

- [Yankee Swap: a Fast and Simple Fair Allocation Mechanism for Matroid Rank Valuations](https://mlsanity.com/paper/2206.08495/) (2022)
- [The Dichotomous Affiliate Stable Matching Problem: Approval-Based Matching with Applicant-Employer Relations](https://mlsanity.com/paper/2202.11095/) (2022)
- [Online Housing Market](https://mlsanity.com/paper/2501.15916/) (2025)

## Abstract (arXiv)

We consider multi-item exchange markets in which agents want to receive one of their target bundles of resources. The model encompasses well-studied markets for kidney exchange, lung exchange, and multi-organ exchange. We identify a general and sufficient condition called weak consistency for the exchange mechanisms to be strategyproof even if we impose any kind of distributional, diversity, or exchange cycle constraints. Within the class of weakly consistent and strategyproof mechanisms, we highlight two important ones that satisfy constrained Pareto optimality and strong individual rationality. Several results in the literature follow from our insights. We also derive impossibility results when constrained Pareto optimality is defined with respect to more permissive individual rationality requirements.