Probabilistic Assignment of Objects: Characterizing the Serial Rule

13 Pages Posted: 18 Apr 2011 Last revised: 29 May 2011

Date Written: May 26, 2011

Abstract

We study the problem of assigning a set of objects to a set of agents, when each agent is supposed to receive only one object and has strict preferences over the objects. In the absence of monetary transfers, we focus on the probabilistic rules, which takes the ordinal preferences as input (the ordering over objects by each agent is submitted, but the relative cardinal intensities of their preferences are not).

We present a characterization of the serial rule proposed by Bogomolnaia and Moulin (2001) in this model. The serial rule is the only rule satisfying sd efficiency, sd no-envy, and bounded invariance (where "sd" stands for "stochastic dominance"). A special representation of feasible assignments via consumption processes over time is the key to the simple and intuitive proof of our main result. This technique also allows us to present a simple unifying argument for a number of related earlier and concurrent results.

Keywords: probabilistic assignment, serial rule, sd-effciency, sd no-envy, bounded invariance, consumption process

JEL Classification: C70, D61, D63

Suggested Citation

Bogomolnaia, Anna and Heo, Eun Jeong, Probabilistic Assignment of Objects: Characterizing the Serial Rule (May 26, 2011). Available at SSRN: https://ssrn.com/abstract=1809197 or http://dx.doi.org/10.2139/ssrn.1809197

Anna Bogomolnaia

Rice University ( email )

6100 South Main Street
Houston, TX 7705-1892
United States

Eun Jeong Heo (Contact Author)

University of Rochester ( email )

Department of Economics
300 Crittenden Blvd
Rochester, NY 14627
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
150
Abstract Views
1,924
Rank
383,095
PlumX Metrics