Open AccessConcurrent multi‐agent systems with temporal logic objectives: game theoretic analysis and planning through negotiation
Author(s) -
Fu Jie,
Tanner Herbert G.,
Heinz Jeffrey
Publication year - 2015
Publication title -
iet control theory and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.059
H-Index - 108
eISSN - 1751-8652
pISSN - 1751-8644
DOI - 10.1049/iet-cta.2014.0611
Subject(s) - negotiation , computer science , protocol (science) , class (philosophy) , multi agent system , game theory , nash equilibrium , plan (archaeology) , state (computer science) , temporal logic , pareto principle , autonomous agent , distributed computing , mathematical optimization , artificial intelligence , mathematical economics , theoretical computer science , mathematics , algorithm , medicine , alternative medicine , archaeology , pathology , political science , law , history
This study examines equilibrium behaviour and negotiation protocol design for a class of systems composed of multiple, non‐cooperative, agents. The agents modelled as finite‐state transition systems, are autonomous, and are interacting ‘concurrently’ aiming at achieving individual tasks specified in temporal logic. Each agent has its own preferences over outcomes of its interaction with others. The agents’ goals and preferences are neither perfectly aligned nor necessarily opposing. The authors reason about agent behaviours in such a system, by formulating a concurrent multi‐agent game with infinitely many stages. To enable the synthesis of strategies, they develop a negotiation protocol which ensures that under a proper design of preferences and tasks, the mutually accepted plan is a Pareto optimal pure Nash equilibrium.