Abstract

A nonlinear programming method is used for finding an optimal fair division of the unit interval [Formula: see text] among [Formula: see text] players. Preferences of players are described by nonatomic probability measures [Formula: see text] with piecewise linear (PWL) density functions. The presented algorithm can be applied for obtaining “almost” optimal fair divisions for measures with arbitrary density functions approximable by PWL functions. The number of cuts needed for obtaining such divisions is given.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call