Networks of Influence Diagrams: A Formalism for Representing Agents' Beliefs and Decision-Making Processes

by   Yaakov Gal, et al.

This paper presents Networks of Influence Diagrams (NID), a compact, natural and highly expressive language for reasoning about agents beliefs and decision-making processes. NIDs are graphical structures in which agents mental models are represented as nodes in a network; a mental model for an agent may itself use descriptions of the mental models of other agents. NIDs are demonstrated by examples, showing how they can be used to describe conflicting and cyclic belief structures, and certain forms of bounded rationality. In an opponent modeling domain, NIDs were able to outperform other computational agents whose strategies were not known in advance. NIDs are equivalent in representation to Bayesian games but they are more compact and structured than this formalism. In particular, the equilibrium definition for NIDs makes an explicit distinction between agents optimal strategies, and how they actually behave in reality.



There are no comments yet.


page 1

page 2

page 3

page 4


Probabilistic Models for Agents' Beliefs and Decisions

Many applications of intelligent systems require reasoning about the men...

Neural Recursive Belief States in Multi-Agent Reinforcement Learning

In multi-agent reinforcement learning, the problem of learning to act is...

A Framework for Sequential Planning in Multi-Agent Settings

This paper extends the framework of partially observable Markov decision...

Resonating Minds – Emergent Collaboration Through Hierarchical Active Inference

Working together on complex collaborative tasks requires agents to coord...

Emergence of Theory of Mind Collaboration in Multiagent Systems

Currently, in the study of multiagent systems, the intentions of agents ...

Time-Critical Dynamic Decision Making

Recent interests in dynamic decision modeling have led to the developmen...

The Effect of Biased Communications On Both Trusting and Suspicious Voters

In recent studies of political decision-making, apparently anomalous beh...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.