Nash-solvable two-person symmetric cycle game forms (Q642972)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Nash-solvable two-person symmetric cycle game forms
scientific article

    Statements

    Nash-solvable two-person symmetric cycle game forms (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    27 October 2011
    0 references
    The authors consider a special class of finite 2-person positional games defined on directed graphs. They investigate conditions which provide existence of Nash equilibrium points in pure strategies. Several kinds of necessary and sufficient conditions are indicated. For instance, the total Nash solvability becomes equivalent to the solvability of all 2-connected symmetric pairs, except some special pairs and cycles. Also, it is shown that this verification can be provided with a linear time estimate. Some additional properties of minmax or maxmin strategies and uniform equilibria are also given.
    0 references
    games on graphs
    0 references
    positional games
    0 references
    pure strategies
    0 references
    2-person games
    0 references
    Nash solvability
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references