Incentives and Efficiency in Constrained Allocation Mechanisms
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2020
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866914128114745344 |
|---|---|
| author | Root, Joseph Ahn, David S. |
| author_facet | Root, Joseph Ahn, David S. |
| contents | We study private-good allocation under general constraints. Several prominent examples are special cases, including house allocation, roommate matching, social choice, and multiple assignment. Every individually strategy-proof and Pareto efficient two-agent mechanism is a "local dictatorship." Every group strategy-proof N-agent mechanism has two-agent marginal mechanisms that are local dictatorships. These results yield new characterizations and unifying insights for known characterizations. We find all group strategy-proof and Pareto efficient mechanisms for the roommates problem. We give a related result for multiple assignment. We prove the Gibbard-Satterthwaite Theorem and give a partial converse. We also apply our characterization to task allocation and network regulation problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2006_06776 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Incentives and Efficiency in Constrained Allocation Mechanisms Root, Joseph Ahn, David S. Theoretical Economics We study private-good allocation under general constraints. Several prominent examples are special cases, including house allocation, roommate matching, social choice, and multiple assignment. Every individually strategy-proof and Pareto efficient two-agent mechanism is a "local dictatorship." Every group strategy-proof N-agent mechanism has two-agent marginal mechanisms that are local dictatorships. These results yield new characterizations and unifying insights for known characterizations. We find all group strategy-proof and Pareto efficient mechanisms for the roommates problem. We give a related result for multiple assignment. We prove the Gibbard-Satterthwaite Theorem and give a partial converse. We also apply our characterization to task allocation and network regulation problems. |
| title | Incentives and Efficiency in Constrained Allocation Mechanisms |
| topic | Theoretical Economics |
| url | https://arxiv.org/abs/2006.06776 |