2019
DOI: 10.1016/j.tcs.2019.05.011
|View full text |Cite
|
Sign up to set email alerts
|

Efficient reallocation under additive and responsive preferences

Abstract: Reallocating resources to get mutually beneficial outcomes is a fundamental problem in various multi-agent settings. While finding an arbitrary Pareto optimal allocation is generally easy, checking whether a particular allocation is Pareto optimal can be much more difficult. This problem is equivalent to checking that the allocated objects cannot be reallocated in such a way that at least one agent prefers her new share to his old one, and no agent prefers her old share to her new one. We consider the problem … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
45
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
7
1

Relationship

4
4

Authors

Journals

citations
Cited by 37 publications
(45 citation statements)
references
References 20 publications
0
45
0
Order By: Relevance
“…One of the tools of the study is the search for Pareto optimal solutions in a multi-agent environment. Recently, new fast algorithms have been developed to verify and support the achievement of Pareto optimality Aziz et al (2019).…”
Section: Objective Functions Allocation Strategies and Matching Algorithms For Kidney Exchange Programsmentioning
confidence: 99%
“…One of the tools of the study is the search for Pareto optimal solutions in a multi-agent environment. Recently, new fast algorithms have been developed to verify and support the achievement of Pareto optimality Aziz et al (2019).…”
Section: Objective Functions Allocation Strategies and Matching Algorithms For Kidney Exchange Programsmentioning
confidence: 99%
“…Thus, apparently the NecPR requirement is too strong and the PDDPR and PosPR requirements are too weak, while the ND-DPR requirement hits a sweet spot between 'recall' and 'precision': it allows us to solve many instances (= high 'recall') and most solutions are satisfactory (= high 'precision'). 5…”
Section: Ndd-proportionality In Simulationsmentioning
confidence: 99%
“…In the literature of exchange with multiple endowments, which is what we are dealing with in this paper, several strategy-proof rules have been developed by weakening the core-selecting property (Pápai, 2003(Pápai, , 2007Todo et al, 2014). Various restriction over the preference domain have also been considered in the literature, such as binary domain (Luo & Tang, 2015), asymmetric preferences (Sun, Hata, Todo, & Yokoo, 2015), and additive preferences (Sonoda, Fujita, Todo, & Yokoo, 2014;Aziz, Biró, Lang, Lesca, & Monnot, 2016).…”
Section: Related Workmentioning
confidence: 99%