Title of article
Simple games and magic squares
Author/Authors
Taylor، نويسنده , , Alan and Zwicker، نويسنده , , William، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1995
Pages
22
From page
67
To page
88
Abstract
For each integer k ⩾ 3, we introduce a simple game ⊟k built from a k × k “strongly rigid” magic square. These games are not weighted, yet come very close to being weighted, and thus they 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. In particular, we show that ⊟k is k − 1 asummable but not k asummable (thus strengthening and simplifying an often-referenced, but unpublished, result of R. O. Winder) and that a certain variant of ⊟k is monotonic, strong, proper, has an acyclic “group” desirability relation, and yet is not weighted (thus strengthening a result of E. Einy and answering a question of B. Peleg).
Journal title
Journal of Combinatorial Theory Series A
Serial Year
1995
Journal title
Journal of Combinatorial Theory Series A
Record number
1530014
Link To Document