English

Cooperative games on simplicial complexes

Combinatorics 2020-02-17 v3 Optimization and Control

Abstract

In this work, we define cooperative games on simplicial complexes, generalizing the study of probabilistic values of Weber and quasi-probabilistic values of Bilbao, Driessen, Jim\'{e}nez Losada and Lebr\'{o}n. Applications to Multi-Touch Attribution and the interpretability of the Machine-Learning prediction models motivate these new developments. We deal with the axiomatization provided by the λi\lambda_i-dummy and the monotonicity requirements together with a probabilistic form of the symmetric and the efficiency axioms. We also characterize combinatorially the set of probabilistic participation influences as the facet polytope of the simplicial complex.

Keywords

Cite

@article{arxiv.2001.00366,
  title  = {Cooperative games on simplicial complexes},
  author = {Ivan Martino},
  journal= {arXiv preprint arXiv:2001.00366},
  year   = {2020}
}

Comments

16 pages, 2 figures, minor typos corrected

R2 v1 2026-06-23T13:01:09.851Z