On Imperfect Recall in Multi-Agent Influence Diagrams

DOI10.4204/eptcs.379.17arXiv2307.05059MaRDI QIDQ6199609

Michael Wooldridge, Lewis Hammond, Matt MacDermott, James Fox, Paul Harrenstein, Alessandro Abate

Publication date: 28 February 2024

Published in: Electronic Proceedings in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2307.05059

Mathematics Subject Classification ID

Mathematical logic and foundations (03-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fast local search methods for solving limited memory influence diagrams
• Subjectivity and correlation in randomized strategies
• Finding MAPs for belief networks is NP-hard
• The absent-minded driver
• Multi-agent influence diagrams for representing and solving games.
• Behavior strategies, mixed strategies and perfect recall
• Partial order games
• On the hardness of approximate reasoning
• Solving Limited Memory Influence Diagrams
• Signaling Games and Stable Equilibria
• Representing and Solving Decision Problems with Limited Information
• Extensive-Form Correlated Equilibrium: Definition and Computational Complexity
• Existence of Correlated Equilibria
• Influence Diagrams for Causal Modelling and Inference
• The Complexity of Computing a Nash Equilibrium
• Game Theory
• A linear time algorithm for finding tree-decompositions of small treewidth
• Equilibrium points in n -person games
• Stochastic Games
• Stochastic Boolean satisfiability
• Markov perfect equilibrium. I: Observable actions
• Reasoning about causality in games
• Reward tampering problems and solutions in reinforcement learning: a causal influence diagram perspective

This page was built for publication: On Imperfect Recall in Multi-Agent Influence Diagrams