Fair and Efficient Completion of Indivisible Goods

A Igarashi, R Vaish - arXiv preprint arXiv:2406.09468, 2024 - arxiv.org
We formulate the problem of fair and efficient completion of indivisible goods, defined as
follows: Given a partial allocation of indivisible goods among agents, does there exist an …

Using Protected Attributes to Consider Fairness in Multi-Agent Systems

G La Malfa, JM Zhang, M Luck, E Black - arXiv preprint arXiv:2410.12889, 2024 - arxiv.org
Fairness in Multi-Agent Systems (MAS) has been extensively studied, particularly in reward
distribution among agents in scenarios such as goods allocation, resource division, lotteries …

Fair Division of Indivisible Goods with Comparison-Based Queries

X Bu, Z Li, S Liu, J Song, B Tao - arXiv preprint arXiv:2404.18133, 2024 - arxiv.org
We study the problem of fairly allocating $ m $ indivisible goods to $ n $ agents, where
agents may have different preferences over the goods. In the traditional setting, agents' …

Resource Allocation under the Latin Square Constraint

Y Kawase, B Roy, MA Sanpui - arXiv preprint arXiv:2501.06506, 2025 - arxiv.org
A Latin square is an $ n\times n $ matrix filled with $ n $ distinct symbols, each of which
appears exactly once in each row and exactly once in each column. We introduce a problem …

Almost Envy-Freeness under Weakly Lexicographic Preferences

H Hosseini, A Mammadov, T Wąs - arXiv preprint arXiv:2404.19740, 2024 - arxiv.org
In fair division of indivisible items, domain restriction has played a key role in escaping from
negative results and providing structural insights into the computational and axiomatic …

[PDF][PDF] Contiguous Allocation of Binary Valued Indivisible Items on a Path

Y Kawase, B Roy, MA Sanpui - … of the 23rd International Conference on …, 2024 - ifaamas.org
Contiguous Allocation of Binary Valued Indivisible Items on a Path Page 1 Contiguous Allocation
of Binary Valued Indivisible Items on a Path Extended Abstract Yasushi Kawase ∗ The University …

Contiguous Allocation of Indivisible Items on a Path

Y Kawase, B Roy, MA Sanpui - arXiv preprint arXiv:2401.04318, 2024 - arxiv.org
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 contiguous block …

[PDF][PDF] Allocating Resources with Imperfect Information

S Xing - Proceedings of the 23rd International Conference on …, 2024 - ifaamas.org
The distribution of resources is a critical issue that impacts all aspects of the Internet and
society, with fairness playing a key role. Current standard algorithms for distribution typically …