Fair distribution of bundles

Read full text
Authors: Pablo Soberón
Cited by: 0
References: 18

Abstract

In this paper, we study the problem of splitting fairly bundles of items. We show that given n n bundles with m m kinds of items in them, it is possible to distribute the value of each kind of item fairly among r r persons by breaking apart at most ( r − 1 ) m (r-1)m bundles. Moreover, we can guarantee that each participant will receive roughly n / r − m ( r − 1 ) / 2 n/r - m(r-1)/2 full bundles. The proof methods are topological and rely on the configuration space/test map scheme. We obtain optimal results when r r is a power of two.

Fields of Study & Subjects

Game Theory and Voting Systems Advanced Combinatorial Mathematics Optimization and Search Problems

Publication details

Journal / source
Proceedings of the American Mathematical Society
Publication date
4 February 2026
Language
EN