
Service Exchange Problem
Lesca, Julien; Taiki, Todo (2018), Service Exchange Problem, in Lang, Jérôme, Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, AAAI Press / IJCAI : Palo Alto (USA), p. 354–360
View/ Open
Type
Communication / ConférenceDate
2018Conference title
27th International Joint Conference on Artificial Intelligence (IJCAI’18)Conference date
2018-07Conference city
StockholmConference country
SwedenBook title
Proceedings of the Twenty-Seventh International Joint Conference on Artificial IntelligenceBook author
Lang, JérômePublisher
AAAI Press / IJCAI
Published in
Palo Alto (USA)
ISBN
978-0-9992411-2-7
Pages
354–360
Metadata
Show full item recordAuthor(s)
Lesca, JulienLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Taiki, Todo
Dept. Informatics, ISEE, Kyushu University
Abstract (EN)
In this paper, we study the service exchange problem where each agent is willing to provide her service in order to receive in exchange the service of someone else. We assume that agent’s preference depends both on the service that she receives and the person who receives her service. This framework is an extension of the housing market problem to preferences including a degree of externalities.We investigate the complexity of computing an in-dividually rational and Pareto efficient allocation of services to agents for ordinal preferences, and the complexity of computing an allocation which maximizes either the utility sum or the utility of theleast served agent for cardinal preferences.Subjects / Keywords
Multi-agent Systems; Agent-based; Economic Paradigms; Auctions; Market-Based Systems; Computational Social Choice; Resource AllocationRelated items
Showing items related by title and author.
-
Fujita, Etsushi; Lesca, Julien; Sonoda, Akihisa; Todo, Taiki; Yokoo, Makoto (2018) Article accepté pour publication ou publié
-
Lesca, Julien; Fujita, Etsushi; Sonoda, Akihisa; Todo, Taiki; Yokoo, Makoto (2015) Communication / Conférence
-
Beynier, Aurélie; Chevaleyre, Yann; Gourvès, Laurent; Lesca, Julien; Maudet, Nicolas; Wilczynski, Anaëlle (2018) Communication / Conférence
-
Beynier, Aurélie; Chevaleyre, Yann; Gourvès, Laurent; Harutyunyan, Ararat; Lesca, Julien; Maudet, Nicolas; Wilczynski, Anaëlle (2019) Article accepté pour publication ou publié
-
Cechlárová, Katarína; Gourvès, Laurent; Lesca, Julien (2019) Communication / Conférence