Show simple item record

Optimal Reallocation under Additive and Ordinal Preferences

dc.contributor.authorAziz, Haris
dc.contributor.authorBiro, Peter
dc.contributor.authorLang, Jérôme
dc.contributor.authorLesca, Julien
dc.contributor.authorMonnot, Jérôme
HAL ID: 178759
ORCID: 0000-0002-7452-6553
dc.date.accessioned2016-10-27T13:22:27Z
dc.date.available2016-10-27T13:22:27Z
dc.date.issued2016
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/15914
dc.language.isoenen
dc.subjectComputational Social Choice
dc.subjectIndivisible goods
dc.subjectPareto
dc.subjectComputational Complexity
dc.subject.ddc003en
dc.titleOptimal Reallocation under Additive and Ordinal Preferences
dc.typeCommunication / Conférence
dc.description.abstractenReallocating 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.
dc.identifier.citationpages402-410
dc.relation.ispartoftitleAAMAS '16 Proceedings of the 2016 International Conference on Autonomous Agents And Multiagent Systems, Singapore, May 9-13, 2016
dc.relation.ispartofeditorCatholijn M. Jonker, Stacy Marsella, John Thangarajah, Karl Tuyls
dc.relation.ispartofpublnameIFAAMAS
dc.relation.ispartofdate2016
dc.identifier.urlsitehttp://arxiv.org/abs/1604.01091v1
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn978-1-4503-4239-1
dc.relation.forthcomingnonen
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.date.updated2017-04-04T13:02:26Z
hal.identifierhal-01388799*
hal.version1*
hal.update.actionupdateFiles*


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record