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 :
بازگشت