11 papers
From Cake-Cutting and Necklace-Splitting to Fair Division of Indivisible Items
Max Dupré la Tour, Ayumi Igarashi
We give an existential transfer framework for converting continuous fair division theorems into guarantees for indivisible items arranged on a path. This allows continuous envy-fre…
Reforming an Unfair Allocation by Exchanging Goods
Sheung Man Yuen, Ayumi Igarashi, Naoyuki Kamiyama +1
Fairly allocating indivisible goods is a frequently occurring task in everyday life. Given an initial allocation of the goods, we consider the problem of reforming it via a sequenc…
Fair Allocation under Conflict Constraints
Sarfaraz Equbal, Rohit Gurjar, Ayumi Igarashi +6
We study the fair allocation of indivisible items subject to conflict constraints. In this framework, the items are represented as the vertices of a graph, with edges corresponding…
Fair and efficient allocation of indivisible items under category constraints
Ayumi Igarashi, Frédéric Meunier
We study the problem of fairly allocating indivisible goods and chores under category constraints. Specifically, there are agents and indivisible items which are partitione…
Maximin Shares with Lower Quotas
Hirota Kinoshita, Ayumi Igarashi
We study the fair division of indivisible items among agents with heterogeneous additive valuations, subject to lower and upper quotas on the number of items allocated to each…
Fair Allocation of Indivisible Goods with Variable Groups
Paul Gölz, Ayumi Igarashi, Pasin Manurangsi +1
We study the fair allocation of indivisible goods with variable groups. In this model, the goal is to partition the agents into groups of given sizes and allocate the goods to the…