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 条
  • [1] A value for cooperative games on simplicial complexes with a filtration
    Rodriguez-Gomez, J. C.
    Sanchez, Manuel Ordonez
    Jimenez-Losada, A.
    DISCRETE APPLIED MATHEMATICS, 2024, 351 : 1 - 14
  • [2] Evolutionary games on simplicial complexes
    Guo, H.
    Jia, D.
    Sendina-Nadal, I
    Zhang, M.
    Wang, Z.
    Li, X.
    Alfaro-Bittner, K.
    Moreno, Y.
    Boccaletti, S.
    CHAOS SOLITONS & FRACTALS, 2021, 150 (150)
  • [3] Stability analysis of multiplayer games on adaptive simplicial complexes
    Schlager, Daniela
    Clauss, Konstantin
    Kuehn, Christian
    CHAOS, 2022, 32 (05)
  • [4] Games restricted by simplicial complexes and an application to vertiport cooperation
    Jiménez-Losada, A.
    Ordóñez-Sánchez, M.
    Rodríguez-Gómez, J.C.
    Discrete Applied Mathematics, 2025, 363 : 45 - 54
  • [5] SIMPLICIAL PRODUCTS OF SIMPLICIAL COMPLEXES
    EILENBERG, S
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1947, 53 (01) : 70 - 70
  • [6] Simplicial Complexes
    Schmidt, Gunther
    Winter, Michael
    RELATIONAL TOPOLOGY, 2018, 2208 : 155 - 181
  • [7] Shellability of simplicial complexes and simplicial complexes with the free vertex property
    Zhu, Guangjun
    TURKISH JOURNAL OF MATHEMATICS, 2016, 40 (01) : 181 - 190
  • [8] Simplicial Complexes are Game Complexes
    Faridi, Sara
    Huntemann, Svenja
    Nowakowski, Richard J.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (03):
  • [9] SUBSPACES OF SIMPLICIAL COMPLEXES
    CAUTY, R
    BULLETIN DE LA SOCIETE MATHEMATIQUE DE FRANCE, 1972, 100 (02): : 129 - &
  • [10] COLORING SIMPLICIAL COMPLEXES
    RAY, N
    SCHMITT, W
    WRIGHT, C
    ARS COMBINATORIA, 1990, 29A : 161 - 169