Roughly Weighted Hierarchical Simple Games
Ali Hameed, Arkadii Slinko

TL;DR
This paper explores hierarchical simple games, focusing on their rough weightedness and how it relates to weighted majority games, with implications for secret sharing and social choice.
Contribution
It characterizes roughly weighted hierarchical simple games and identifies conditions under which they coincide with weighted majority games.
Findings
Characterization of roughly weighted hierarchical simple games
Identification of conditions where hierarchical and weighted games coincide
Insights into applications in secret sharing and social choice
Abstract
Hierarchical simple games - both disjunctive and conjunctive - are natural generalizations of simple majority games. They take their origin in the theory of secret sharing. Another important generalization of simple majority games with origin in economics and politics are weighted and roughly weighted majority games. In this paper we characterize roughly weighted hierarchical games identifying where the two approaches coincide.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Advanced Algebra and Logic · Complexity and Algorithms in Graphs
