TY - GEN
T1 - Some new cooperative coverage facility location games
AU - Puerto, Justo
AU - Tamir, Arie
AU - Perea, Federico
PY - 2010
Y1 - 2010
N2 - In this paper we introduce and analyze new classes of cooperative games related to facility location models defined on general metric spaces. The players are the customers (demand points) in the location problem and the characteristic value of a coalition is the cost of serving its members. Specifically, the cost in our games is either the service radius or the diameter of the coalition. We study the existence of core allocations for these games, focusing on network spaces, i.e., finite metric spaces induced by undirected graphs and positive edge lengths, and on finite dimension vector spaces endowed with a norm (ℝd).
AB - In this paper we introduce and analyze new classes of cooperative games related to facility location models defined on general metric spaces. The players are the customers (demand points) in the location problem and the characteristic value of a coalition is the cost of serving its members. Specifically, the cost in our games is either the service radius or the diameter of the coalition. We study the existence of core allocations for these games, focusing on network spaces, i.e., finite metric spaces induced by undirected graphs and positive edge lengths, and on finite dimension vector spaces endowed with a norm (ℝd).
KW - cooperative games
KW - core solutions
KW - location analysis
UR - http://www.scopus.com/inward/record.url?scp=77954590410&partnerID=8YFLogxK
U2 - 10.1145/1807406.1807484
DO - 10.1145/1807406.1807484
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:77954590410
SN - 9781605589190
T3 - Behavioral and Quantitative Game Theory: Conference on Future Directions 2010, BQGT 2010
BT - Behavioral and Quantitative Game Theory
T2 - Behavioral and Quantitative Game Theory: Conference on Future Directions 2010, BQGT 2010
Y2 - 14 May 2010 through 16 May 2010
ER -