English

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

Probability 2013-06-20 v1

Abstract

We study the mathematical properties of probabilistic processes in which the independent actions of nn 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=2n=2, but when n=3n=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 n3n \geq 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.

Keywords

Cite

@article{arxiv.1306.4519,
  title  = {The Structure of N-Player Games when Influence and Independence Collide},
  author = {Mike Steel and Amelia Taylor},
  journal= {arXiv preprint arXiv:1306.4519},
  year   = {2013}
}

Comments

24 pages, 3 figures