Networks of influence diagrams: a formalism for representing agents' beliefs and decision-making processes
Ya'akov Gal,Avi Pfeffer +1 more
TLDR
This paper presents Networks of Influence Diagrams (NID), a compact, natural and highly expressive language for reasoning about agents' beliefs and decision-making processes that makes an explicit distinction between agents' optimal strategies, and how they actually behave in reality.Abstract:
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.read more
Citations
More filters
Journal ArticleDOI
Autonomous Agents Modelling Other Agents: A Comprehensive Survey and Open Problems
Stefano V. Albrecht,Peter Stone +1 more
TL;DR: The purpose of the present article is to provide a comprehensive survey of the salient modelling methods which can be found in the literature, and to discuss of open problems which may form the basis for fruitful future research.
Journal ArticleDOI
Economic reasoning and artificial intelligence
TL;DR: This work asks how to design the rules of interaction in multi-agent systems that come to represent an economy of AIs, with AIs that better respect idealized assumptions of rationality than people, interacting through novel rules and incentive systems quite distinct from those tailored for people.
Journal ArticleDOI
Subtracting "ought" from "is": descriptivism versus normativism in the study of human thinking.
TL;DR: It is proposed that little can be gained from normativism that cannot be achieved by descriptivist computational-level analysis, and that theories of higher mental processing would be better off freed from normative considerations.
Journal ArticleDOI
Decision Making in Multiagent Systems: A Survey
TL;DR: This survey investigates state-of-the-art work within the past five years on cooperative MAS decision making models, including Markov decision processes, game theory, swarm intelligence, and graph theoretic models, and algorithms that result in optimal and suboptimal sequences of actions.
Journal Article
Coordinate to cooperate or compete: Abstract goals and joint intentions in social interaction
TL;DR: This work presents a meta-modelling framework for estimating goals and joint intentions in social interaction that combines explicit and implicit goals, as well as implications for future research in this area.
References
More filters
Book
Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference
TL;DR: Probabilistic Reasoning in Intelligent Systems as mentioned in this paper is a complete and accessible account of the theoretical foundations and computational methods that underlie plausible reasoning under uncertainty, and provides a coherent explication of probability as a language for reasoning with partial belief.
Journal ArticleDOI
A Behavioral Model of Rational Choice
TL;DR: In this article, a model for the description of rational choice by organisms of limited computational ability is proposed, and the model is used to describe rational choice in organisms with limited computational abilities.
Book
Behavioral Game Theory: Experiments in Strategic Interaction
TL;DR: The first substantial and authoritative effort to close this gap was made by Camerer, who used psychological principles and hundreds of experiments to develop mathematical theories of reciprocity, limited strategizing, and learning, which help predict what real people and companies do in strategic situations as discussed by the authors.
Journal ArticleDOI
Games with Incomplete Information Played by Bayesian Players, I-III
TL;DR: The paper develops a new theory for the analysis of games with incomplete information where the players are uncertain about some important parameters of the game situation, such as the payoff functions, the strategies available to various players, the information other players have about the game, etc.
Journal Article
Bounded rationality: The adaptive toolbox
Gerd Gigerenzer,Reinhard Selten +1 more
TL;DR: In this article, the concept of adaptive toolboxes is used to describe a set of fast and frugal rules for decision making under uncertainty, and the strategies in the adaptive toolbox dispense with optimization and, for the most part, with calculations of probabilities and utilities.