Cooperative games on simplicial complexes

被引:3
|
作者
Martino, Ivan [1 ]
机构
[1] Royal Inst Technol, Dept Math, Stockholm, Sweden
关键词
SHAPLEY VALUE; EVASIVENESS; MATROIDS; SET;
D O I
10.1016/j.dam.2020.08.035
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this work, we define cooperative games on simplicial complexes, generalizing the study of probabilistic values of Weber (1988) and quasi-probabilistic values of Bilbao et al. (2001). Applications to Multi-Touch Attribution and the interpretability of the Machine-Learning prediction models motivate these new developments (Lundberg and Lee, 2017; Ribeiro et al., 2016; Strumbelj and Kononenko, 2013; Shrikumar et al., 2017; Datta et al., 2016; Bach et al., 2015). We deal with the axiomatization provided by the 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. (C) 2020 The Author(s). Published by Elsevier B.V.
引用
下载
收藏
页码:246 / 256
页数:11
相关论文
共 50 条
  • [21] ON ACYCLIC SIMPLICIAL COMPLEXES
    HARARY, F
    PALMER, EM
    MATHEMATIKA, 1968, 15 (29P1) : 115 - &
  • [22] Contagion in simplicial complexes
    Li, Zhaoqing
    Deng, Zhenghong
    Han, Zhen
    Alfaro-Bittner, Karin
    Barzel, Baruch
    Boccaletti, Stefano
    CHAOS SOLITONS & FRACTALS, 2021, 152
  • [23] Ample simplicial complexes
    Even-Zohar, Chaim
    Farber, Michael
    Mead, Lewis
    EUROPEAN JOURNAL OF MATHEMATICS, 2022, 8 (01) : 1 - 32
  • [24] An A∞ structure on simplicial complexes
    Dolotin, V. V.
    Morozov, A. Yu.
    Shakirov, Sh. R.
    THEORETICAL AND MATHEMATICAL PHYSICS, 2008, 156 (01) : 965 - 995
  • [25] Cores of Simplicial Complexes
    Mario Marietti
    Damiano Testa
    Discrete & Computational Geometry, 2008, 40 : 444 - 468
  • [26] On groups and simplicial complexes
    Lubotzky, Alexander
    Luria, Zur
    Rosenthal, Ron
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 70 : 408 - 444
  • [27] Pointed simplicial complexes
    Charalambous, H
    ILLINOIS JOURNAL OF MATHEMATICS, 1997, 41 (01) : 1 - 9
  • [28] Abstract Simplicial Complexes
    Pak, Karol
    FORMALIZED MATHEMATICS, 2010, 18 (01): : 95 - 106
  • [29] Uniformly Cohen-Macaulay simplicial complexes and almost Gorenstein* simplicial complexes
    Matsuoka, Naoyuki
    Murai, Satoshi
    JOURNAL OF ALGEBRA, 2016, 455 : 14 - 31
  • [30] Random Simplicial Complexes
    Costa, Armindo
    Farber, Michael
    CONFIGURATION SPACES: GEOMETRY, TOPOLOGY AND REPRESENTATION THEORY, 2016, 14 : 129 - 153