English

Efficiency Axioms for simplicial complexes

Combinatorics 2020-01-22 v2 Optimization and Control

Abstract

We study the notion of efficiency for cooperative games on simplicial complexes. In such games, the grand coalition [n][n] may be forbidden, and, thus, it is a non-trivial problem to study the total number of payoff vΔv_{\Delta} of a cooperative game (Δ,v)(\Delta, v). We address this question in the more general setting, by characterizing the individual values that satisfy the general efficient requirement vΔgenv_{\Delta}^{gen} for a generic efficiency assignment. The traditional and the probabilistic efficiency are treated as a special case of this general efficiency. Finally, we introduce a new notion of efficiency arising from the combinatorial and topological property of the simplicial complex Δ\Delta. The efficiency in this scenario is called simplicial and we characterize the individual values fulfilling this constraint.

Keywords

Cite

@article{arxiv.2001.00779,
  title  = {Efficiency Axioms for simplicial complexes},
  author = {Ivan Martino},
  journal= {arXiv preprint arXiv:2001.00779},
  year   = {2020}
}

Comments

12 pages, 1 figure

R2 v1 2026-06-23T13:02:09.465Z