TY - GEN
T1 - Service exchange problem
AU - Lesca, Julien
AU - Todo, Taiki
N1 - Funding Information:
Taiki Todo thanks JSPS for support under JSPS KAKENHI Grant Numbers JP17H04695 and JP17H00761. Julien Lesca acknowledges support from the ANR project CoCoRICo-CoDec, as well as the JCJC project MAPPOLEON.
Publisher Copyright:
© 2018 International Joint Conferences on Artificial Intelligence. All right reserved.
PY - 2018
Y1 - 2018
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85055719412&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85055719412&partnerID=8YFLogxK
U2 - 10.24963/ijcai.2018/49
DO - 10.24963/ijcai.2018/49
M3 - Conference contribution
AN - SCOPUS:85055719412
T3 - IJCAI International Joint Conference on Artificial Intelligence
SP - 354
EP - 360
BT - Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018
A2 - Lang, Jerome
PB - International Joint Conferences on Artificial Intelligence
T2 - 27th International Joint Conference on Artificial Intelligence, IJCAI 2018
Y2 - 13 July 2018 through 19 July 2018
ER -