We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Probabilistic values for simplicial complexes

Authors: Ivan Martino
Abstract: In this manuscript, we define and study probabilistic values for cooperative games on simplicial complexes. Inspired by the work of Weber "Probabilistic values for games", we establish the new theory step by step, following the classical axiomatization, i.e. using the linearity axiom, the dummy axiom, etc.
Furthermore, we define Shapley values on simplicial complexes generalizing the classical notion in literature. Remarkably, the traditional axiomatization of Shapley values can be extended to this general setting for a rather interesting class of complexes that generalize the notion of vertex-transitive graphs and vertex-homogeneous simplicial complexes. These combinatorial objects are very popular in the literature because of the study of Evasiveness Conjecture in Complexity Theory.
Comments: 23 pages, 1 figure
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
MSC classes: 91A12, 52B40, 05E45, 05E18, 52C45, 68T99, 90B60
Cite as: arXiv:2001.05820 [math.CO]
  (or arXiv:2001.05820v1 [math.CO] for this version)

Submission history

From: Ivan Martino [view email]
[v1] Thu, 16 Jan 2020 14:39:20 GMT (30kb,D)

Link back to: arXiv, form interface, contact.