Service exchange problem

Julien Lesca, Taiki Todo

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

2 被引用数 (Scopus)

抄録

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 individually 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 the least served agent for cardinal preferences.

本文言語英語
ホスト出版物のタイトルProceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018
編集者Jerome Lang
出版社International Joint Conferences on Artificial Intelligence
ページ354-360
ページ数7
ISBN(電子版)9780999241127
DOI
出版ステータス出版済み - 2018
イベント27th International Joint Conference on Artificial Intelligence, IJCAI 2018 - Stockholm, スウェーデン
継続期間: 7 13 20187 19 2018

出版物シリーズ

名前IJCAI International Joint Conference on Artificial Intelligence
2018-July
ISSN(印刷版)1045-0823

その他

その他27th International Joint Conference on Artificial Intelligence, IJCAI 2018
国/地域スウェーデン
CityStockholm
Period7/13/187/19/18

All Science Journal Classification (ASJC) codes

  • 人工知能

引用スタイル