\input zb-basic
\input zb-ioport
\iteman{io-port 05693351}
\itemau{Cardinal, Jean; Hoefer, Martin}
\itemti{Non-cooperative facility location and covering games.}
\itemso{Theor. Comput. Sci. 411, No. 16-18, 1855-1876 (2010).}
\itemab
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.
\itemrv{Milan Mare\v s (Praha)}
\itemcc{}
\itemut{game; Nash equilibrium; cost sharing; price anarchy; approximate equilibrium; facility location; integer programming; computational time; games on graphs}
\itemli{doi:10.1016/j.tcs.2010.02.005}
\end