The k-level facility location game |
| |
| Authors: | Dachuan Xu Donglei Du |
| |
| Affiliation: | a College of Applied Sciences, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing 100022, PR China
b Faculty of Administration, University of New Brunswick, Canada |
| |
| Abstract: | We propose a cost-sharing scheme for the k-level facility location game that is cross-monotonic, competitive, and 6-approximate cost recovery. This extends the recent result for the 1-level facility location game of Pál and Tardos. |
| |
| Keywords: | k-level facility location game Cross-monotonic Competitive Approximate cost recovery |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
