Partial Cooperation in Multi-agent Search

Multi-agent systems usually address one of two pure scenarios, completely competitive agents that act selfishly, each agent maximizing its own gain from the interaction or multiple agents that operate cooperatively in order to achieve a common goal. The present paper proposes a paradigm for multiple agents to solve a distributed problem, acting partly cooperatively and keeping a limited form of their self-interest. The proposed framework has multiple agents solving an asymmetric distributed constraints optimization problem (ADCOP), where agents have different personal gains from any mutual assignment. Three modes of cooperation are proposed – Non-cooperative, Guaranteed personal gain, and λ-cooperation (where agents’ willingness to suffer relative loss is parametrized by λ). The modes of cooperation are described, as well as their realization in search algorithms.

Authors

• Roie Zivan Ben-Gurion University of the Negev
• Alon Grubshtein
• Michal Friedman
• Amnon Meisels Ben-Gurion University of the Negev

Keywords

• Distributed Search
• Cooperation
• Self interest