


















The Bier sphere $Bier(\mathcal{G}) = Bier(K) = K\ast_ΔK^\circ$ and the canonical fan $Fan(Γ) = Fan(K)$ are combinatorial/geometric companions of a simple game $\mathcal{G} = (P,Γ)$ (equivalently the associated simplicial complex $K$), where $P$ is the set of players, $Γ\subseteq 2^P$ is the set of wining coalitions, and $K = 2^P\setminus Γ$ is the simplicial complex of losing coalitions. We characterize roughly weighted majority games as the games $Γ$ such that $Bier(\mathcal{G})$ (respectively $Fan(Γ)$) is canonically polytopal (canonically pseudo-polytopal) and show, by an experimental/theoretical argument, that all simple games with at most five players are polytopal.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。