Bi-level token ring for multilateral negotiations
Caillière, Romain; Arib, Souhila; Aknine, Samir; Berdier, Chantal (2014), Bi-level token ring for multilateral negotiations, in Ślęzak, Dominik; Dunin-Kęplicz, Barbara; Lewis, Mike; Terano, Takao, International Conference on Intelligent Agent Technology, IEEE - Institute of Electrical and Electronics Engineers : Piscataway, NJ, p. 9-16. 10.1109/WI-IAT.2014.144
Type
Communication / ConférenceDate
2014Conference title
2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT)Conference date
2014-08Conference city
WarsawConference country
PolandBook title
International Conference on Intelligent Agent TechnologyBook author
Ślęzak, Dominik; Dunin-Kęplicz, Barbara; Lewis, Mike; Terano, TakaoPublisher
IEEE - Institute of Electrical and Electronics Engineers
Published in
Piscataway, NJ
ISBN
978-1-4799-4143-8
Pages
9-16
Publication identifier
Metadata
Show full item recordAuthor(s)
Caillière, RomainArib, Souhila
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Aknine, Samir
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Berdier, Chantal
Abstract (EN)
Negotiation is a fundamental mechanism in multi-agent systems since it allows self-interested agents to come to mutual agreements and to distribute resources efficiently and effectively. However, in competitive situations, the agents need to negotiate repeatedly with one another, thus developing mechanisms that are effective over repeated interactions is a key challenge. At present, few research work deals with designing mechanisms for complex multilateral negotiations in which agents’ interactions are fully decentralized. We tackle the problem of multilateral negotiation where a group of agents has to make a joint decision. The explanatory breadth of this mechanism is illustrated by looking at its applicability in situations in which agents are self-interested, have asymmetric information, are motivated by individual interests but they have to converge to an agreement, and behave opportunistically. We search to guide the agents in their process, promote even partial solutions and facilitate the achievement of agreements specially in presence of large sets of agents where negotiation is notably difficult and convergence is hardly achieved. To this end, the protocol we propose leads the agents in efficiently coordinating their negotiations and to coming to an agreement based on provided rules. Negotiation illocutions are formalised to allow interactions between the agents. In addition rules are provided for the agents to manage their interactions. We introduce an illustrative scenario and detail the properties of our protocol. Experimental results show that our protocol guides the agents towards an agreement with reasonable communication and computational complexity.Subjects / Keywords
bi-level token ring; multiagent systems; self-interested agents; mutual agreementsRelated items
Showing items related by title and author.
-
Arib, Souhila; Aknine, Samir (2011) Communication / Conférence
-
Arib, Souhila; Aknine, Samir; Genin, Thomas (2014) Communication / Conférence
-
Arib, Souhila; Aknine, Souhila; Cazenave, Tristan (2015) Communication / Conférence
-
Arib, Souhila; Aknine, Souhila (2013) Communication / Conférence
-
Arib, Souhila; Aknine, Souhila; Genin, Thomas (2012) Communication / Conférence