id: 05693351
dt: j
an: 05693351
au: Cardinal, Jean; Hoefer, Martin
ti: Non-cooperative facility location and covering games.
so: Theor. Comput. Sci. 411, No. 16-18, 1855-1876 (2010).
py: 2010
pu: Elsevier Science Publishers, Amsterdam
la: EN
cc: 
ut: game; Nash equilibrium; cost sharing; price anarchy; approximate
    equilibrium; facility location; integer programming; computational
    time; games on graphs
ci: 
li: doi:10.1016/j.tcs.2010.02.005
ab: 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.
rv: Milan Mareš (Praha)