Bilateral negotiation of a meeting point in a maze: Demonstration

Maxime Morge (1, 2) , Jean-Christophe Routier (1, 2) , Fabien Delecroix (1, 2)

1 LIFL - Laboratoire d'Informatique Fondamentale de Lille
2 SMAC - Systèmes Multi-Agents et Comportements

Negotiation between agents aims at reaching an agreement in which the conflicting interests of agents are accommodated. In this demonstration, we present a concrete negotiation scenario where two agents are situated in a maze and the negotiation outcome is a cell where they will meet. Their individual preferences match with a minimal distance computed from their partial knowledge of the environment. We illustrate a bargaining protocol which allows agents to submit several proposals at the same round and a negotiation strategy which consists in starting from the best deal for the agent and then concedes. The path between the agents emerges from the repeated negotiations.

Mots clés: Negotiation; Multiagent systems

Domaines: Intelligence artificielle [cs.AI]

Maxime Morge, Jean-Christophe Routier, Fabien Delecroix. Bilateral negotiation of a meeting point in a maze: Demonstration. International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS), Jun 2014, Salamanca, Spain. Springer, 8473, pp.327-330, 2014. ⟨hal-01058684⟩