加权简单博弈与单纯复形的拓扑结构
物理与社会
2025-08-29 v3 组合数学
摘要
我们利用单纯复形对简单博弈以及某些联盟被视为不可能的加权投票博弈进行建模。给出了简单博弈中各种概念的拓扑刻画，并给出了加权博弈的 Banzhaf 与 Shapley-Shubik 权力指数的表达式。我们在若干含不可行联盟的加权投票博弈例子中计算了这些指数，包括美国选举人团与波斯尼亚和黑塞哥维那议会。
引用
@article{arxiv.2210.09771,
title = {Weighted simple games and the topology of simplicial complexes},
author = {Anastasia Brooks and Franjo Sarcevic and Ismar Volic},
journal= {arXiv preprint arXiv:2210.09771},
year = {2025}
}
备注
27 pages, 5 figures, 4 tables