Logo
Munich Personal RePEc Archive

Maximin Envy-Free Division of Indivisible Items

Brams, Steven and Kilgour, Marc and Klamler, Christian (2015): Maximin Envy-Free Division of Indivisible Items.

[thumbnail of MPRA_paper_63189.pdf]
Preview
PDF
MPRA_paper_63189.pdf

Download (241kB) | Preview

Abstract

Assume that two players have strict rankings over an even number of indivisible items. We propose algorithms to find allocations of these items that are maximin—maximize the minimum rank of the items that the players receive—and are envy-free and Pareto-optimal if such allocations exist. We show that neither maximin nor envy-free allocations may satisfy other criteria of fairness, such as Borda maximinality. Although not strategy-proof, the algorithms would be difficult to manipulate unless a player has complete information about its opponent’s ranking. We assess the applicability of the algorithms to real-world problems, such as allocating marital property in a divorce or assigning people to committees or projects.

Atom RSS 1.0 RSS 2.0

Contact us: mpra@ub.uni-muenchen.de

This repository has been built using EPrints software.

MPRA is a RePEc service hosted by Logo of the University Library LMU Munich.