Non-cooperative facility location and covering games (Q964406)

From MaRDI portal
Revision as of 23:48, 7 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Non-cooperative facility location and covering games
scientific article

    Statements

    Non-cooperative facility location and covering games (English)
    0 references
    0 references
    0 references
    15 April 2010
    0 references
    The paper deals with a specific type of non-cooperative game model whose investigation is based on integer programming methods. The attention is focused on combinatorial and facility location problems. For this purpose, the concepts of the prices of anarchy and its counterpart, the stability, regarding the prices in the structure of the game, are analyzed. Their general properties, namely the estimations of their values and the computational complexity of their enumeration, represent the main results of the paper. Nash equilibrium is the game solution especially treated in the frame of the considered game model.
    0 references
    0 references
    game
    0 references
    Nash equilibrium
    0 references
    cost sharing
    0 references
    price anarchy
    0 references
    approximate equilibrium
    0 references
    facility location
    0 references
    integer programming
    0 references
    computational time
    0 references
    games on graphs
    0 references

    Identifiers

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