Decentralized and Fair Multilateral Negotiation
Negotiation is a fundamental mechanism in multiagent systems. It may be a complex mechanism involving multiple agents with con?icting interests that need to reach a joint agreement. Complexity intensi?es when moving from bilateral to multilateral negotiation. An important issue in such negotiation is to de?ne a speci?c and effective protocol that guides the interactions between the agents. In this paper, we propose a novel, fully decentralized mechanism for multilateral negotiation, that reduces the inherent complexity of the problem. We speci?cally reduce the complexity of searching in the agreement search space, utilizing the divide and conquer approach. The proposed negotiation mechanism structures the negotiation by dividing a set of agents into several groups. Proposals are initially exchanged only within groups,andonlylateracrossgroups.Thisstructureisenhanced with various interaction policies. These policies include rules that determine permissible behaviors of the agents within the structure. Via structure and policies our negotiation protocol controls the negotiation time and facilitates feasible multilateral negotiation. We provide theoretical and experimental results showing the ef?ciency of our protocol.
Auteur(s) : Ndeye Arame Diago, Samir Aknine, Onn Shehory, Souhila Arib, Romain Cailliere, Mbaye Sene
Pages : pp 149 à 156
Année de publication : 2016
Revue : IEEE Xplore Digital Labrary
Type : Article
Mise en ligne par : SENE Mbaye