单纯复形上的概率值
组合数学
2020-01-17 v1 最优化与控制
摘要
在本稿中,我们定义并研究了单纯复形上合作博弈的概率值。受 Weber 的《博弈的概率值》一文启发,我们循序渐进地建立了新理论,遵循经典的公理化方法,即使用线性公理、哑元公理等。此外,我们定义了单纯复形上的 Shapley 值,推广了文献中的经典概念。值得注意的是,Shapley 值的传统公理化可推广到这一一般情形,适用于一类相当有趣的复形,该类复形推广了顶点传递图与顶点齐次单纯复形的概念。这些组合对象因复杂性理论中难定性猜想(Evasiveness Conjecture)的研究而在文献中非常流行。
引用
@article{arxiv.2001.05820,
title = {Probabilistic values for simplicial complexes},
author = {Ivan Martino},
journal= {arXiv preprint arXiv:2001.05820},
year = {2020}
}
备注
23 pages, 1 figure