Modeling and Algorithms for Multiagent Communication through Interactive Dynamic Influence Diagrams

Le Tian,Jian Luo,Yi-feng Zeng,He Wu
DOI: https://doi.org/10.1080/08839514.2016.1169053
IF: 2.777
2016-04-01
Applied Artificial Intelligence
Abstract:ABSTRACT Communication is an important resource for multiagent coordination. Interactive Dynamic Influence Diagrams (I-DIDs) have been used extensively in multiagent planning when there is uncertainty, and they are recognized graphical representations of Interactive Partially Observable Markov Decision Processes (I-POMDPs). We establish a communication model among multiple agents based on the I-DID framework. We use the AND-communication method by assuming a separate communication and action phase in each step, rather than replacing domain actions, in order that communication facilitates better domain-action selection. We use a synchronized communication type: when an agent initiates communication, all of the agent’s teammates synchronize to share their recent observations. We give a general algorithm to calculate communicative decision from a single-agent perspective by comparing expected rewards with and without communication. Finally, we use multiagent “tiger” and “concert” problems to validate the model’s effectiveness.
What problem does this paper attempt to address?