Budget feasible mechanisms for facility location games with strategic facilities
文献类型：期刊论文
| 作者 | Li, Minming1; Wang, Chenhao2,3; Zhang, Mengqi4 |
| 刊名 | AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS
 |
| 出版日期 | 2022-10-01 |
| 卷号 | 36期号:2页码:22 |
| 关键词 | Facility location Mechanism design Budget feasibility Approximation ratio |
| ISSN号 | 1387-2532 |
| DOI | 10.1007/s10458-022-09563-9 |
| 英文摘要 | This paper studies the facility location game with payments, in which customers and facilities are located at publicly known locations on a line segment, and the facilities are strategic players. Each facility has an opening-cost as her private information, and she may strategically report it. Upon receiving the reports, the government uses a mechanism to select some facilities to open and pay them. The cost/utility of each customer depends on the distance to the nearest opened facility. Under a given budget B, which constrains the total payment, we derive upper and lower bounds on the approximation ratios of truthful budget feasible mechanisms for four utilitarian and egalitarian objectives, and investigate the case when augmented budget is allowed. |
| 资助项目 | Artificial Intelligence and Data Science Research Hub, BNUHKBU United International College (UIC),[2020KSYS007] ; UIC[UICR0400025-21] ; UIC[UICR0700036-22] ; Research Grants Council of Hong Kong[CityU 11205619] |
| WOS研究方向 | Automation & Control Systems ; Computer Science |
| 语种 | 英语 |
| WOS记录号 | WOS:000805171200001 |
| 出版者 | SPRINGER |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/61417]  |
| 专题 | 中国科学院数学与系统科学研究院 |
| 通讯作者 | Wang, Chenhao |
| 作者单位 | 1.City Univ Hong Kong, Kowloon Tong, Hong Kong, Peoples R China 2.Beijing Normal Univ, Zhuhai, Peoples R China 3.BNU HKBU United Int Coll, Zhuhai, Peoples R China 4.Chinese Acad Sci, AMSS, Beijing, Peoples R China |
| 推荐引用方式 GB/T 7714 | Li, Minming,Wang, Chenhao,Zhang, Mengqi. Budget feasible mechanisms for facility location games with strategic facilities[J]. AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS,2022,36(2):22. |
| APA | Li, Minming,Wang, Chenhao,&Zhang, Mengqi.(2022).Budget feasible mechanisms for facility location games with strategic facilities.AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS,36(2),22. |
| MLA | Li, Minming,et al."Budget feasible mechanisms for facility location games with strategic facilities".AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS 36.2(2022):22. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。