6 papers · 1 filter
Simultaneously Efficient Allocation of Indivisible Items Across Multiple Dimensions
Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui
Many allocation problems are intrinsically multidimensional, since an item may contribute differently to several criteria, and optimizing a single aggregate objective can hide seve…
Simultaneously Fair Allocation of Indivisible Items Across Multiple Dimensions
Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui
This paper explores the fair allocation of indivisible items in a multidimensional setting, motivated by the need to address fairness in complex environments where agents assess bu…
Resource Allocation under the Latin Square Constraint
Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui
A Latin square is an matrix filled with distinct symbols, each of which appears exactly once in each row and exactly once in each column. We introduce a problem of…
Contiguous Allocation of Indivisible Items on a Path
Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui
We study the problem of allocating indivisible items on a path among agents. The objective is to find a fair and efficient allocation in which each agent's bundle forms a contiguou…
Externalities in Chore Division
Mohammad Azharuddin Sanpui
The chore division problem simulates the fair division of a heterogeneous, undesirable resource among several agents. In the fair division of chores, each agent only gets the disut…
Chore Cutting: Envy and Truth
Mohammad Azharuddin Sanpui
We study the fair division of divisible bad resources with strategic agents who can manipulate their private information to get a better allocation. Within certain constraints, we…