4 papers · 1 filter
On the Convergence of Iterated Round Robin
Maxime Lucet, Henri Surugue, Nawal Benabbou +3
Round Robin (RR) is a simple and widely used picking sequence mechanism for allocating indivisible goods, known to guarantee envy-freeness up to one item (EF1) when preferences are…
Multilevel Fair Allocation under Additive Preferences
Maxime Lucet, Nawal Benabbou, Aurélie Beynier +1
We study multilevel fair resource allocation with tree-structured hierarchical relations among agents. At each level, the problem can be viewed locally as allocating an agent's bun…
Multilevel Fair Allocation with Matroid-Rank Preferences
Maxime Lucet, Nawal Benabbou, Aurélie Beynier +1
We introduce the concept of multilevel fair allocation of resources with tree-structured hierarchical relations among agents. While at each level it is possible to consider the pro…
Is Limited Information Enough? An Approximate Multi-agent Coverage Control in Non-Convex Discrete Environments
Tatsuya Iwase, Aurélie Beynier, Nicolas Bredeche +2
Conventional distributed approaches to coverage control may suffer from lack of convergence and poor performance, due to the fact that agents have limited information, especially i…