Fair enough: Guaranteeing approximate maximin shares
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 …
introduced notion of fairness called maximin share guarantee: each player's value for his …
[PDF][PDF] Fair Allocation of Indivisible Goods.
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 …
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 …
indivisible goods based on additive preferences. We show how these criteria are connected …
Approximation algorithms for computing maximin share allocations
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 …
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 …
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 …
introduced notion of fairness called maximin share guarantee: Each player's value for his …
Truthful allocation mechanisms without payments: Characterization and implications on fairness
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 …
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
Fair allocation of indivisible goods has attracted extensive attention over the last two
decades, yielding numerous elegant algorithmic results and producing challenging open …
decades, yielding numerous elegant algorithmic results and producing challenging open …
Truthful and fair mechanisms for matroid-rank valuations
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 …
settings wherein monetary transfers are not available and each agent's private valuation is a …