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 条
  • [41] Generalizing Homophily to Simplicial Complexes
    Sarker, Arnab
    Northrup, Natalie
    Jadbabaie, Ali
    COMPLEX NETWORKS AND THEIR APPLICATIONS XI, COMPLEX NETWORKS 2022, VOL 2, 2023, 1078 : 311 - 323
  • [42] Simplicial complexes and complex systems
    Salnikov, Vsevolod
    Cassese, Daniele
    Lambiotte, Renaud
    EUROPEAN JOURNAL OF PHYSICS, 2019, 40 (01)
  • [43] Exponential random simplicial complexes
    Zuev, Konstantin
    Eisenberg, Or
    Krioukov, Dmitri
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2015, 48 (46)
  • [44] Galois theory of simplicial complexes
    Grandis, M
    Janelidze, G
    TOPOLOGY AND ITS APPLICATIONS, 2003, 132 (03) : 281 - 289
  • [45] Isoperimetric inequalities in simplicial complexes
    Parzanchevski, Ori
    Rosenthal, Ron
    Tessler, Ran J.
    COMBINATORICA, 2016, 36 (02) : 195 - 227
  • [46] Stability of synchronization in simplicial complexes
    L. V. Gambuzza
    F. Di Patti
    L. Gallo
    S. Lepri
    M. Romance
    R. Criado
    M. Frasca
    V. Latora
    S. Boccaletti
    Nature Communications, 12
  • [47] Iterated Homology of Simplicial Complexes
    Art M. Duval
    Lauren L. Rose
    Journal of Algebraic Combinatorics, 2000, 12 (3) : 277 - 292
  • [48] Epidemics on multilayer simplicial complexes
    Fan, Junfeng
    Yin, Qian
    Xia, Chengyi
    Perc, Matjaz
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2022, 478 (2261):
  • [49] Limits of Dense Simplicial Complexes
    Roddenberry, T. Mitchell
    Segarra, Santiago
    JOURNAL OF MACHINE LEARNING RESEARCH, 2023, 24
  • [50] Twisted complexes and simplicial homotopies
    Wei, Zhaoting
    EUROPEAN JOURNAL OF MATHEMATICS, 2021, 7 (03) : 1102 - 1123