arXiv++ Combinatorics

Browse math.CO papers from arXiv

Cooperative games on simplicial complexes

Published: 2020-01-02 | Updated: 2020-02-14
Comments: 16 pages, 2 figures, minor typos corrected

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énez Losada and Lebró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$-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.

BibTeX

Loading...