Efficiency in Random Resource Allocation and Social Choice
We study efficiency in general collective choice problems where agents have ordinal preferences and randomization is allowed. We explore the structure of preference profiles where ex-ante and ex-post efficiency coincide, offer a unifying perspective on the known results, and give several new characterizations. The results have implications for well-studied mechanisms including random serial dictatorship and a number of specific environments, including the dichotomous, single-peaked, and social choice domains.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Welfare of Sequential Allocation Mechanisms for Indivisible Goods
Sequential allocation is a simple and attractive mechanism for the allocation of indivisible goods. Agents take turns, according to a policy, to pick items. Sequential allocation is guaranteed to return an allocation whi…
Open Problems in Differentiable Social Choice: Learning Mechanisms, Decisions, and Alignment
Social choice has become a foundational component of modern machine learning systems. From auctions and resource allocation to the alignment of large generative models, machine learning pipelines increasingly aggregate h…
Unambiguous Efficiency of Random Allocations
In the problem of allocating indivisible objects via lottery, a social planner often knows only agents' ordinal preferences over objects, but not their complete preferences over lotteries. Such an informationally constra…
FairnessIntensinist Social Welfare and Ordinal Intensity-Efficient Allocations
This paper studies social welfare and allocation efficiency in situations where, in addition to having ordinal preferences, agents also have *ordinal intensities*: they can make comparisons such as "I prefer a to b more …
A self-contained karma economy for the dynamic allocation of common resources
This paper presents karma mechanisms, a novel approach to the repeated allocation of a scarce resource among competing agents over an infinite time. Examples include deciding which ride hailing trip requests to serve dur…
Fairness