Efficiency in Random Resource Allocation and Social Choice

03/12/2022
by   Federico Echenique, et al.
0

We study efficiency in general collective choice problems when agents have ordinal preferences and randomization is allowed. We establish the equivalence between welfare maximization and ex-ante efficiency for general domains. We relate ex-ante efficiency with ex-post efficiency, characterizing when the two notions coincide. Our 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/26/2015

Welfare of Sequential Allocation Mechanisms for Indivisible Goods

Sequential allocation is a simple and attractive mechanism for the alloc...
research
07/18/2019

Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries

Aggregating the preferences of individuals into a collective decision is...
research
06/13/2019

Multi-type Resource Allocation with Partial Preferences

We propose multi-type probabilistic serial (MPS) and multi-type random p...
research
03/03/2022

Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond

In most social choice settings, the participating agents are typically r...
research
02/23/2023

Strategyproof Social Decision Schemes on Super Condorcet Domains

One of the central economic paradigms in multi-agent systems is that age...
research
03/01/2021

Distortion in Social Choice Problems: The First 15 Years and Beyond

The notion of distortion in social choice problems has been defined to m...

Please sign up or login with your details

Forgot password? Click here to reset