Soft-capacitated Facility Location Game  

作　　者：Yu Li Da-chuan Xu 

机构地区：[1]Department of Mathematics, School of Science, Beijing Jiaotong University, Beijing 100044, China [2]Department of Applied Mathematics, College of Applied Sciences, Beijing University of Technology, Beijing 100124, China

出　　处：《Acta Mathematicae Applicatae Sinica》2010年第1期93-98,共6页应用数学学报（英文版）

基　　金：Supported by the National Natural Science Foundation of China(No.60773185,10401038) and Program for Beijing Excellent Talents

摘　　要：We study the soft-capacitated facility location game which is an extension of the facility location game of Pa1 and Tardos. We propose a 6-approximate cross-monotonic cost-sharing method. Numerical tests indicate that the method is effective.We study the soft-capacitated facility location game which is an extension of the facility location game of Pa1 and Tardos. We propose a 6-approximate cross-monotonic cost-sharing method. Numerical tests indicate that the method is effective.

关 键 词：Facility location game cross-monotonic COMPETITIVE approximate cost recovery 

分 类 号：P208[天文地球—地图制图学与地理信息工程] O225[天文地球—测绘科学与技术]