Reasoning about causality in games
From MaRDI portal
Publication:6103660
DOI10.1016/J.ARTINT.2023.103919arXiv2301.02324MaRDI QIDQ6103660FDOQ6103660
Authors: Lewis Hammond, James Fox, Tom Everitt, Ryan Carey, Alessandro Abate, M. J. Wooldridge 
Publication date: 27 June 2023
Published in: Artificial Intelligence (Search for Journal in Brave)
Abstract: Causal reasoning and game-theoretic reasoning are fundamental topics in artificial intelligence, among many other disciplines: this paper is concerned with their intersection. Despite their importance, a formal framework that supports both these forms of reasoning has, until now, been lacking. We offer a solution in the form of (structural) causal games, which can be seen as extending Pearl's causal hierarchy to the game-theoretic domain, or as extending Koller and Milch's multi-agent influence diagrams to the causal domain. We then consider three key questions: i) How can the (causal) dependencies in games - either between variables, or between strategies - be modelled in a uniform, principled manner? ii) How may causal queries be computed in causal games, and what assumptions does this require? iii) How do causal games compare to existing formalisms? To address question i), we introduce mechanised games, which encode dependencies between agents' decision rules and the distributions governing the game. In response to question ii), we present definitions of predictions, interventions, and counterfactuals, and discuss the assumptions required for each. Regarding question iii), we describe correspondences between causal games and other formalisms, and explain how causal games can be used to answer queries that other causal or game-theoretic models do not support. Finally, we highlight possible applications of causal games, aided by an extensive open-source Python library.
Full work available at URL: https://arxiv.org/abs/2301.02324
Cites Work
- Causation, prediction, and search
- Algorithmic Game Theory
- Equilibrium points in n -person games
- Causality. Models, reasoning, and inference
- Elements of causal inference. Foundations and learning algorithms
- Influence Diagrams for Causal Modelling and Inference
- Identifying independence in bayesian networks
- Settable systems: an extension of Pearl's causal model with optimization, equilibrium, and learning
- Title not available (Why is that?)
- Chain Graph Models and their Causal Interpretations
- Causal Inference Using Potential Outcomes
- Reexamination of the perfectness concept for equilibrium points in extensive games
- Distributed probabilistic and quantum strategies
- A course in game theory.
- Multiagent Systems
- Title not available (Why is that?)
- A Theory of Fairness, Competition, and Cooperation
- The complexity of computing a Nash equilibrium
- Title not available (Why is that?)
- Sequential Equilibria
- Multi-agent influence diagrams for representing and solving games.
- Causal Inference Without Counterfactuals
- Representing and solving decision problems with limited information
- Probabilistic Evaluation of Counterfactual Queries
- Perfect Bayesian equilibrium and sequential equilibrium
- Graphical games
- Causes and Explanations: A Structural-Model Approach. Part I: Causes
- Causes and Explanations: A Structural-Model Approach. Part II: Explanations
- Probability theory. Translated from the German by Robert B. Burckel
- Credal networks
- Strategy logic
- Partial-order Boolean games: informational independence in a logic-based model of strategic interaction
- Existence of Nash equilibria in finite extensive form games with imperfect recall: A counterexample
- On the Concept of the Value of Information in Competitive Situations
- Networks of influence diagrams: a formalism for representing agents' beliefs and decision-making processes
- Causal discourse in a game of incomplete information
- Foundations of structural causal models with cycles and latent variables
- Multi-player equilibria verification for concurrent stochastic games
- Partial order games
Cited In (5)
This page was built for publication: Reasoning about causality in games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6103660)
