The authors introduce a simple game \(\square_k\) built from a \(k \times k\) ``strongly rigid magic square, for each integer \(k \geq 3\). These games provide a uniform sequence of counterexamples to several conjectures that have arisen over the past three decades in the fields of threshold logic, hypergraphs, reliability systems, and simple games.
Recommendations
Cites work
- A Characterization of Weighted Voting
- A characterization, existence proof and dimension bounds for the kernel of a game
- A CLASS OF MAJORITY GAMES
- A theory of coalition formation in committees
- Coalition formation in simple games with dominant players
- Ferrers digraphs and threshold graphs
- scientific article; zbMATH DE number 3121283 (Why is no real title available?)
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 3906537 (Why is no real title available?)
- scientific article; zbMATH DE number 49085 (Why is no real title available?)
- scientific article; zbMATH DE number 3598234 (Why is no real title available?)
- scientific article; zbMATH DE number 750169 (Why is no real title available?)
- scientific article; zbMATH DE number 910816 (Why is no real title available?)
- scientific article; zbMATH DE number 3385535 (Why is no real title available?)
- scientific article; zbMATH DE number 3400720 (Why is no real title available?)
- scientific article; zbMATH DE number 3106184 (Why is no real title available?)
- Interval measures of power
- Matroidal graphs
- On defining sets of vertices of the hypercube by linear inequalities
- Quasi-weightings, trading, and desirability relations in simple games
- The Counting Vector of a Simple Game
- The desirability relation of simple games
- The Dilworth Number of a Graph
- Threshold Logic Asymptotes
- Threshold Numbers and Threshold Completions
- Weighted voting, multicameral representation, and power
Cited in
(11)- Simple games and weighted games: A theoretical and computational viewpoint
- Interval measures of power
- On the characterization of weighted simple games
- Winning coalitions in plurality voting democracies
- Simple flow games
- scientific article; zbMATH DE number 7559282 (Why is no real title available?)
- A complete classification of equational classes of threshold functions included in clones
- On the complexity of problems on simple games
- Weighted and roughly weighted simple games
- Sequential unanimity voting rules for binary social choice
- A general model for multi-parameter weighted voting games
This page was built for publication: Simple games and magic squares
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1894010)
