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

CREATORSai Praneeth Donthu, Souvik Roy, Soumyarup Sadhukhan, Gogulapati Sreedurga
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE79 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-04142

Browse the full library · About the Tower of Babel