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 -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