• Title of article

    Acyclic, or totally tight, two-person game forms: Characterization and main properties

  • Author/Authors

    Boros، نويسنده , , Endre and Gurvich، نويسنده , , Vladimir and Makino، نويسنده , , Kazuhisa and Papp، نويسنده , , Dلvid، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    17
  • From page
    1135
  • To page
    1151
  • Abstract
    It is known that a two-person game form g is Nash-solvable if and only if it is tight. We strengthen the concept of tightness as follows: a game form is called totally tight if each of its 2×2 subforms is tight. (It is easy to show that in this case all, not only 2×2, subforms are tight.) We characterize totally tight game forms, and derive from this characterization that they are tight, Nash-solvable, dominance-solvable, acyclic, and assignable. In particular, total tightness and acyclicity are equivalent properties of two-person game forms.
  • Keywords
    Assignable , Effectivity function , Totally tight , Tight , Improvement cycle , Dominance-solvable , game , Nash-solvable , Game form , Acyclic
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1598259