中文

简单游戏的多胞体性

组合数学 2023-09-27 v1

摘要

Bier 球 Bier(G)=Bier(K)=KΔKBier(\mathcal{G}) = Bier(K) = K\ast_\Delta K^\circ 与标准扇 Fan(Γ)=Fan(K)Fan(\Gamma) = Fan(K) 是简单游戏 G=(P,Γ)\mathcal{G} = (P,\Gamma)(等价于关联的单纯复形 KK)的组合/几何伴生结构,其中 PP 为局中人集合,Γ2P\Gamma\subseteq 2^P 为获胜联盟集合,K=2PΓK = 2^P\setminus \Gamma 为失败联盟的单纯复形。我们将粗略加权多数游戏刻画为满足 Bier(G)Bier(\mathcal{G})(相应地 Fan(Γ)Fan(\Gamma))为标准多胞体(标准伪多胞体)的游戏 Γ\Gamma,并通过实验/理论论证表明所有至多五名局中人的简单游戏均为多胞体。

关键词

引用

@article{arxiv.2309.14848,
  title  = {Polytopality of simple games},
  author = {Marinko Timotijević and Rade T. Živaljević and Filip D. Jevtić},
  journal= {arXiv preprint arXiv:2309.14848},
  year   = {2023}
}