A characterization of strategy-proof probabilistic assignment rules
Sai Praneeth Donthu, Souvik Roy, Soumyarup Sadhukhan, Gogulapati Sreedurga · 2025
Read A characterization of strategy-proof probabilistic assignment rules by Sai Praneeth Donthu, Souvik Roy, Soumyarup Sadhukhan, Gogulapati Sreedurga (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-04142.txt.
Description
Sai Praneeth Donthu, Souvik Roy, Soumyarup Sadhukhan, and Gogulapati Sreedurga pin down strategy-proof probabilistic assignment rules. In this setting, indivisible objects are shared among equally many agents by lottery, and each agent starts with an endowment and strict preferences. The deterministic version is well known through the Top Trading Cycles rule.
A weakened incentive demand is introduced: no trick may raise the chance of getting one's top-ranked object. On broad preference domains, Top Trading Cycles is the unique rule meeting that demand together with efficiency and individual rationality conditions in dominance terms. A weaker pairwise efficiency still is enough on a slightly stronger domain, and extensions to ex post notions follow.
Catalog record
| CREATOR | Sai Praneeth Donthu, Souvik Roy, Soumyarup Sadhukhan, Gogulapati Sreedurga |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 79 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-04142