vix.ing · top · new · best · stats

The Structure of N-Player Games when Influence and Independence Collide

2013/06/18 by Mike Steel, Steel, Mike, Amelia Taylor +1
Computer Science · Mathematics · #Bayesian Modeling and Causal Inference #Data Management and Algorithms #FOS: Mathematics #Probability (math.PR) #Topological and Geometric Data Analysis #math.PR

paper · pdf · doi:10.48550/arxiv.1306.4519

24 pages, 3 figures

arxiv created 2013/06/18 · openalex publication_date 2013/06/18 · arxiv updated 2013/06/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We study the mathematical properties of probabilistic processes in which the independent actions of n players (`causes') can influence the outcome of each player (`effects'). In such a setting, each pair of outcomes will generally be statistically correlated, even if the actions of all the players provide a complete causal description of the players' outcomes, and even if we condition on the outcome of any one player's action. This correlation always holds when n=2, but when n=3 there exists a highly symmetric process, recently studied, in which each cause can influence each effect, and yet each pair of effects is probabilistically independent (even upon conditioning on any one cause). We study such symmetric processes in more detail, obtaining a complete classification for all n ≥ 3. Using a variety of mathematical techniques, we describe the geometry and topology of the underlying probability space that allows independence and influence to coexist.

Related