Envy-Free Allocation of Indivisible Goods via Noisy Queries

Zihan Li, Yan Hao Ling, Jonathan Scarlett +1

We introduce a problem of fairly allocating indivisible goods (items) in which the agents' valuations cannot be observed directly, but instead can only be accessed via noisy querie…