Fair enough: Guaranteeing approximate maximin shares

D Kurokawa, AD Procaccia, J Wang - Journal of the ACM (JACM), 2018 - dl.acm.org
We consider the problem of fairly allocating indivisible goods, focusing on a recently
introduced notion of fairness called maximin share guarantee: each player's value for his …

[PDF][PDF] Fair Allocation of Indivisible Goods.

S Bouveret, Y Chevaleyre, N Maudet, H Moulin - 2016 - Citeseer
As introduced in Chapter 11 (Thomson, 2015), Fair Division refers to the general problem of
fairly dividing a common resource among agents having different—and sometimes …

Characterizing conflicts in fair division of indivisible goods using a scale of criteria

S Bouveret, M Lemaître - Autonomous Agents and Multi-Agent Systems, 2016 - Springer
We investigate five different fairness criteria in a simple model of fair resource allocation of
indivisible goods based on additive preferences. We show how these criteria are connected …

Approximation algorithms for computing maximin share allocations

G Amanatidis, E Markakis, A Nikzad… - ACM Transactions on …, 2017 - dl.acm.org
We study the problem of computing maximin share allocations, a recently introduced
fairness notion. Given a set of n agents and a set of goods, the maximin share of an agent is …

Approximation algorithms and hardness results for fair division with indivisible goods

E Markakis - Trends in Computational Social Choice, 2017 - books.google.com
Fair division problems have attracted the attention of various scientific disciplines in the last
decades, including among others, mathematics, economics, computer science, and political …

Fair enough: Guaranteeing approximate maximin shares

AD Procaccia, J Wang - Proceedings of the fifteenth ACM conference on …, 2014 - dl.acm.org
We consider the problem of fairly allocating indivisible goods, focusing on a recently-
introduced notion of fairness called maximin share guarantee: Each player's value for his …

[图书][B] Economics and computation

J Rothe - 2015 - Springer
1 Her work has been supported in part by an NRW grant for gender-sensitive universities
supporting her as a junior professor for Computational Social Choice and by the project …

Truthful allocation mechanisms without payments: Characterization and implications on fairness

G Amanatidis, G Birmpas, G Christodoulou… - Proceedings of the …, 2017 - dl.acm.org
We study the mechanism design problem of allocating a set of indivisible items without
monetary transfers. Despite the vast literature on this very standard model, it still remains …

Round-robin beyond additive agents: Existence and fairness of approximate equilibria

G Amanatidis, G Birmpas, P Lazos, S Leonardi… - Proceedings of the 24th …, 2023 - dl.acm.org
Fair allocation of indivisible goods has attracted extensive attention over the last two
decades, yielding numerous elegant algorithmic results and producing challenging open …

Truthful and fair mechanisms for matroid-rank valuations

S Barman, P Verma - Proceedings of the AAAI Conference on Artificial …, 2022 - ojs.aaai.org
We study the problem of allocating indivisible goods among strategic agents. We focus on
settings wherein monetary transfers are not available and each agent's private valuation is a …