CSpace

Browse/Search Results:  1-3 of 3 Help

Selected(0)Clear Items/Page:    Sort:
Mechanisms for dual-role-facility location games: Truthfulness and approximability 期刊论文
THEORETICAL COMPUTER SCIENCE, 2022, 卷号: 932, 页码: 69-83
Authors:  Chen, Xujin;  Li, Minming;  Wang, Changjun;  Wang, Chenhao;  Zhang, Mengqi;  Zhao, Yingchao
Favorite  |  View/Download:57/0  |  Submit date:2023/02/07
Mechanism design  Facility location  Approximation  Truthfulness  
Budget feasible mechanisms for facility location games with strategic facilities 期刊论文
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2022, 卷号: 36, 期号: 2, 页码: 22
Authors:  Li, Minming;  Wang, Chenhao;  Zhang, Mengqi
Favorite  |  View/Download:30/0  |  Submit date:2023/02/07
Facility location  Mechanism design  Budget feasibility  Approximation ratio  
Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game 期刊论文
INFORMATION PROCESSING LETTERS, 2021, 卷号: 168, 页码: 6
Authors:  Chen, Xujin;  Hu, Xiaodong;  Tang, Zhongzheng;  Wang, Chenhao
Favorite  |  View/Download:189/0  |  Submit date:2021/04/26
Facility location game  (Universally) strategy-proof mechanism  Approximation algorithms  Inapproximability