References & Citations
Computer Science > Computer Science and Game Theory
Title: Optimal Reallocation under Additive and Ordinal Preferences
(Submitted on 4 Apr 2016 (this version), latest version 17 May 2018 (v2))
Abstract: Reallocating resources to get mutually beneficial outcomes is a fundamental problem in various multi-agent settings. In the first part of the paper we focus on the setting in which agents express additive cardinal utilities over objects. We present computational hardness results as well as polynomial-time algorithms for testing Pareto optimality under different restrictions such as two utility values or lexicographic utilities. In the second part of the paper we assume that agents express only their (ordinal) preferences over single objects, and that their preferences are additively separable. In this setting, we present characterizations and polynomial-time algorithms for possible and necessary Pareto optimality.
Submission history
From: Haris Aziz [view email][v1] Mon, 4 Apr 2016 23:58:33 GMT (53kb,D)
[v2] Thu, 17 May 2018 11:42:29 GMT (98kb,D)
Link back to: arXiv, form interface, contact.