Breaking the 3/4 barrier for approximate maximin share

H Akrami, J Garg - Proceedings of the 2024 Annual ACM-SIAM …, 2024 - SIAM
We study the fundamental problem of fairly allocating a set of indivisible goods among n
agents with additive valuations using the desirable fairness notion of maximin share (MMS) …

Improving approximation guarantees for maximin share

H Akrami, J Garg, E Sharma, S Taki - arXiv preprint arXiv:2307.12916, 2023 - arxiv.org
We consider fair division of a set of indivisible goods among $ n $ agents with additive
valuations using the fairness notion of maximin share (MMS). MMS is the most popular …

Fairly allocating goods and (terrible) chores

H Hosseini, A Mammadov, T Wąs - arXiv preprint arXiv:2305.01786, 2023 - arxiv.org
We study the fair allocation of mixtures of indivisible goods and chores under lexicographic
preferences $\unicode {x2014} $ a subdomain of additive preferences. A prominent fairness …

Class fairness in online matching

H Hosseini, Z Huang, A Igarashi, N Shah - Artificial Intelligence, 2024 - Elsevier
We initiate the study of fairness among classes of agents in online bipartite matching where
there is a given set of offline vertices (aka agents) and another set of vertices (aka items) that …

Envy-free matchings in bipartite graphs and their applications to fair division

E Aigner-Horev, E Segal-Halevi - Information Sciences, 2022 - Elsevier
A matching in a bipartite graph with parts X and Y is called envy-free, if no unmatched vertex
in X is a adjacent to a matched vertex in Y. Every perfect matching is envy-free, but envy-free …

Ordinal maximin share approximation for chores

H Hosseini, A Searns, E Segal-Halevi - arXiv preprint arXiv:2201.07424, 2022 - arxiv.org
We study the problem of fairly allocating a set of m indivisible chores (items with non-positive
value) to n agents. We consider the desirable fairness notion of 1-out-of-d maximin share …

Fair allocation of indivisible chores: Beyond additive costs

B Li, F Wang, Y Zhou - Advances in Neural Information …, 2023 - proceedings.neurips.cc
We study the maximin share (MMS) fair allocation of $ m $ indivisible tasks to $ n $ agents
who have costs for completing the assigned tasks. It is known that exact MMS fairness …

The Fairness Fair: Bringing Human Perception into Collective Decision-Making

H Hosseini - Proceedings of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
Fairness is one of the most desirable societal principles in collective decision-making. It has
been extensively studied in the past decades for its axiomatic properties and has received …

[PDF][PDF] Fair Division via Quantile Shares

Y Babichenko, M Feldman, R Holzman… - Proceedings of the 56th …, 2024 - dl.acm.org
We consider the problem of fair division, where a set of indivisible goods should be
distributed fairly among a set of agents with combinatorial valuations. To capture fairness …

[PDF][PDF] Algorithmic fairness in distribution of resources and tasks

H Hosseini - Proceedings of the Thirty-Third International Joint …, 2024 - ijcai.org
The widespread adoption of Artificial Intelligence (AI) systems has profoundly reshaped
decisionmaking in social, political, and commercial contexts. This paper explores the critical …