2021
DOI: 10.1609/aaai.v35i6.16647
|View full text |Cite
|
Sign up to set email alerts
|

Fair and Truthful Mechanisms for Dichotomous Valuations

Abstract: We consider the problem of allocating a set on indivisible items to players with private preferences in an efficient and fair way. We focus on valuations that have dichotomous marginals, in which the added value of any item to a set is either 0 or 1, and aim to design truthful allocation mechanisms (without money) that maximize welfare and are fair. For the case that players have submodular valuations with dichotomous marginals, we design such a deterministic truthful allocation mechanism. The allocation outpu… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

3
36
0

Year Published

2021
2021
2022
2022

Publication Types

Select...
5
1

Relationship

0
6

Authors

Journals

citations
Cited by 45 publications
(39 citation statements)
references
References 17 publications
3
36
0
Order By: Relevance
“…Benabbou et al [2021] first show that it is possible to compute a welfare maximizing envy free up to one good (EF1) allocation in polynomial time. Babaioff et al [2021a] extend this result and show that it is possible to compute Lorenz dominating allocations in polynomial time; Lorenz dominance is a stronger notion of fairness than leximin and it implies a host of other fairness properties. Recently, Viswanathan and Zick [2022] show that Lorenz dominating allocations can be computed using a simple Yankee Swap based mechanism.…”
Section: Related Workmentioning
confidence: 69%
See 4 more Smart Citations
“…Benabbou et al [2021] first show that it is possible to compute a welfare maximizing envy free up to one good (EF1) allocation in polynomial time. Babaioff et al [2021a] extend this result and show that it is possible to compute Lorenz dominating allocations in polynomial time; Lorenz dominance is a stronger notion of fairness than leximin and it implies a host of other fairness properties. Recently, Viswanathan and Zick [2022] show that Lorenz dominating allocations can be computed using a simple Yankee Swap based mechanism.…”
Section: Related Workmentioning
confidence: 69%
“…This implies that X is Lorenz dominating and Y is leximin. Babaioff et al [2021a] introduce and study the concept of prioritized Lorenz dominating allocations. Each agent is given a priority which is represented using a permutation π :…”
Section: Prioritized Lorenz Dominating Allocationsmentioning
confidence: 99%
See 3 more Smart Citations