Efficient lottery design

Onur Kesten, Morimitsu Kurino, Alexander S. Nesterov

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

There has been a surge of interest in stochastic assignment mechanisms that have proven to be theoretically compelling thanks to their prominent welfare properties. Contrary to stochastic mechanisms, however, lottery mechanisms are commonly used in real life for indivisible goods allocation. To help facilitate the design of practical lottery mechanisms, we provide new tools for obtaining stochastic improvements in lotteries. As applications, we propose lottery mechanisms that improve upon the widely used random serial dictatorship mechanism and a lottery representation of its competitor, the probabilistic serial mechanism. The tools we provide here can be useful in developing welfare-enhanced new lottery mechanisms for practical applications such as school choice.

Original languageEnglish
Pages (from-to)31-57
Number of pages27
JournalSocial Choice and Welfare
Volume48
Issue number1
DOIs
Publication statusPublished - 2017 Jan 1
Externally publishedYes

Fingerprint

welfare
school choice
dictatorship
Lottery
Serials

ASJC Scopus subject areas

  • Social Sciences (miscellaneous)
  • Economics and Econometrics

Cite this

Efficient lottery design. / Kesten, Onur; Kurino, Morimitsu; Nesterov, Alexander S.

In: Social Choice and Welfare, Vol. 48, No. 1, 01.01.2017, p. 31-57.

Research output: Contribution to journalArticle

Kesten, Onur ; Kurino, Morimitsu ; Nesterov, Alexander S. / Efficient lottery design. In: Social Choice and Welfare. 2017 ; Vol. 48, No. 1. pp. 31-57.
@article{bbb5a679a5d24760b3ca8b8fdb443d76,
title = "Efficient lottery design",
abstract = "There has been a surge of interest in stochastic assignment mechanisms that have proven to be theoretically compelling thanks to their prominent welfare properties. Contrary to stochastic mechanisms, however, lottery mechanisms are commonly used in real life for indivisible goods allocation. To help facilitate the design of practical lottery mechanisms, we provide new tools for obtaining stochastic improvements in lotteries. As applications, we propose lottery mechanisms that improve upon the widely used random serial dictatorship mechanism and a lottery representation of its competitor, the probabilistic serial mechanism. The tools we provide here can be useful in developing welfare-enhanced new lottery mechanisms for practical applications such as school choice.",
author = "Onur Kesten and Morimitsu Kurino and Nesterov, {Alexander S.}",
year = "2017",
month = "1",
day = "1",
doi = "10.1007/s00355-016-0978-8",
language = "English",
volume = "48",
pages = "31--57",
journal = "Social Choice and Welfare",
issn = "0176-1714",
publisher = "Springer New York",
number = "1",

}

TY - JOUR

T1 - Efficient lottery design

AU - Kesten, Onur

AU - Kurino, Morimitsu

AU - Nesterov, Alexander S.

PY - 2017/1/1

Y1 - 2017/1/1

N2 - There has been a surge of interest in stochastic assignment mechanisms that have proven to be theoretically compelling thanks to their prominent welfare properties. Contrary to stochastic mechanisms, however, lottery mechanisms are commonly used in real life for indivisible goods allocation. To help facilitate the design of practical lottery mechanisms, we provide new tools for obtaining stochastic improvements in lotteries. As applications, we propose lottery mechanisms that improve upon the widely used random serial dictatorship mechanism and a lottery representation of its competitor, the probabilistic serial mechanism. The tools we provide here can be useful in developing welfare-enhanced new lottery mechanisms for practical applications such as school choice.

AB - There has been a surge of interest in stochastic assignment mechanisms that have proven to be theoretically compelling thanks to their prominent welfare properties. Contrary to stochastic mechanisms, however, lottery mechanisms are commonly used in real life for indivisible goods allocation. To help facilitate the design of practical lottery mechanisms, we provide new tools for obtaining stochastic improvements in lotteries. As applications, we propose lottery mechanisms that improve upon the widely used random serial dictatorship mechanism and a lottery representation of its competitor, the probabilistic serial mechanism. The tools we provide here can be useful in developing welfare-enhanced new lottery mechanisms for practical applications such as school choice.

UR - http://www.scopus.com/inward/record.url?scp=84974827205&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84974827205&partnerID=8YFLogxK

U2 - 10.1007/s00355-016-0978-8

DO - 10.1007/s00355-016-0978-8

M3 - Article

AN - SCOPUS:84974827205

VL - 48

SP - 31

EP - 57

JO - Social Choice and Welfare

JF - Social Choice and Welfare

SN - 0176-1714

IS - 1

ER -