Fairly Allocating Many Goods with Few Queries

Hoon Oh, Ariel D. Procaccia, Warut Suksompong

We investigate the query complexity of the fair allocation of indivisible goods. For two agents with arbitrary monotonic utilities, we design an algorithm that computes an allocati…