• 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