Polytopality of simple games
Combinatorics
2023-09-27 v1
Abstract
The Bier sphere and the canonical fan are combinatorial/geometric companions of a simple game (equivalently the associated simplicial complex ), where is the set of players, is the set of wining coalitions, and is the simplicial complex of losing coalitions. We characterize roughly weighted majority games as the games such that (respectively ) is canonically polytopal (canonically pseudo-polytopal) and show, by an experimental/theoretical argument, that all simple games with at most five players are polytopal.
Keywords
Cite
@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}
}