Asymptotic Equivalence of Probabilistic Serial and Random Priority Mechanisms

38 Pages Posted: 6 Oct 2008

See all articles by Yeon-Koo Che

Yeon-Koo Che

Columbia University

Fuhito Kojima

Harvard University - Department of Economics

Date Written: October 2, 2008

Abstract

The random priority (random serial dictatorship) mechanism is a common method for assigning objects to individuals. The mechanism is easy to implement and strategy-proof. However this mechanism is inefficient, as the agents may be made all better off by another mechanism that increases their chances of obtaining more preferred objects. Such an inefficiency is eliminated by the recent mechanism called probabilistic serial, but this mechanism is not strategy-proof. Thus, which mechanism to employ in practical applications has been an open question. This paper shows that these mechanisms become equivalent when the market becomes large. More specifically, given a set of object types, the random assignments in these mechanisms converge to each other as the number of copies of each object type approaches infinity. Thus, the inefficiency of the random priority mechanism becomes small in large markets. Our result gives some rationale for the common use of the random priority mechanism in practical problems such as student placement in public schools.

Keywords: Random assignment, Random priority, Probabilistic serial, Ordinal efficiency, Asymptotic equivalence

JEL Classification: C70, D61, D63

Suggested Citation

Che, Yeon-Koo and Kojima, Fuhito, Asymptotic Equivalence of Probabilistic Serial and Random Priority Mechanisms (October 2, 2008). Cowles Foundation Discussion Paper No. 1677, Available at SSRN: https://ssrn.com/abstract=1277220

Yeon-Koo Che

Columbia University ( email )

420 W. 118th Street
New York, NY 10027

Fuhito Kojima (Contact Author)

Harvard University - Department of Economics ( email )

Littauer Center
Cambridge, MA 02138
United States

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
62
Abstract Views
1,386
Rank
632,837
PlumX Metrics