Budget feasible mechanisms for facility location games with strategic facilities

doi:10.1007/s10458-022-09563-9

CSpace

	Budget feasible mechanisms for facility location games with strategic facilities
	Li, Minming 1; Wang, Chenhao 2,3; Zhang, Mengqi 4
	2022-10-01
发表期刊	AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS
ISSN	1387-2532
卷号	36 期号:2 页码:22
摘要	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.
关键词	Facility location Mechanism design Budget feasibility Approximation ratio
DOI	10.1007/s10458-022-09563-9
收录类别	SCI
语种	英语
资助项目	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类目	Automation & Control Systems ; Computer Science, Artificial Intelligence
WOS记录号	WOS:000805171200001
出版者	SPRINGER
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/61418
专题	中国科学院数学与系统科学研究院
通讯作者	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.