TY - GEN
T1 - Partially cooperative multi-agent periodic indivisible resource allocation
AU - Shlosberg, Yuval Gabai
AU - Zivan, Roie
N1 - Publisher Copyright:
© 2021 International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.
PY - 2021/1/1
Y1 - 2021/1/1
N2 - Asymmetric distributed constraint optimization problems (ADCOPs) in which agents are partially cooperative, is a model for representing multi-agent optimization problems in which agents, are willing to cooperate in order to achieve a global goal, as long as some minimal threshold on their personal utility is satisfied. We contribute by: 1) extending the ADCOP model to represent resource allocation problems in which indivisible resources are periodically allocated, e.g., meeting rooms, operating rooms, etc. 2) adjusting partially cooperative local search algorithms to solve problems represented by the extended model. 3) presenting an implementation of a realistic problem that is represented by the proposed model, and empirical evidence of the compatibility of partially cooperative algorithms for this scenario.
AB - Asymmetric distributed constraint optimization problems (ADCOPs) in which agents are partially cooperative, is a model for representing multi-agent optimization problems in which agents, are willing to cooperate in order to achieve a global goal, as long as some minimal threshold on their personal utility is satisfied. We contribute by: 1) extending the ADCOP model to represent resource allocation problems in which indivisible resources are periodically allocated, e.g., meeting rooms, operating rooms, etc. 2) adjusting partially cooperative local search algorithms to solve problems represented by the extended model. 3) presenting an implementation of a realistic problem that is represented by the proposed model, and empirical evidence of the compatibility of partially cooperative algorithms for this scenario.
KW - Distributed Constraint Optimization
KW - Distributed Local Search
KW - Partial Cooperation
UR - http://www.scopus.com/inward/record.url?scp=85112297698&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85112297698
T3 - Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
SP - 1486
EP - 1488
BT - 20th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2021
PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
T2 - 20th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2021
Y2 - 3 May 2021 through 7 May 2021
ER -