Decyzje

Pocedures for Random Division of a Set of Indivisible Googs

Bożykowski, Marek

Uniwersytet Warszawski

692.34 KB

687 downloads

Abstract

In fair distribution of a set of indivisible goods it is problematic to provide basic equality if the goods differ in value. One of the most popular solutions to the problems are lotteries. The paper presents seven selected probabilistic procedures: random distribution, lexicographic procedure of equal chances of satisfaction, random serial dictatorship, core from random endowments, probabilistic serial, top trading cycles from equal division and
random priority with infi nite k factor. Some of these procedures always lead to the
same result as some other procedure, therefore these procedures are equivalent. The formal features of the procedures are also analysed in the paper: ordinal efficiency, ex post efficiency, and both strong and week version of: envy-freeness, proportionality, equitability, and individual strategy-proofness.

Metadata

Journal Decyzje 
Issue 26 
Issue date 06/2016 
Type Article 
Language pl
Pagination 59-107
DOI 10.7206/DEC.1733-0092.78
ISSN 1733-0092
eISSN 2391-761X