Mengqi Zhang 0001

dblp:175/8543-1 · DBLP profile ↗
← Back
6ranked-venue papers
0as first author
3since 2021 · last 2024
0000-0002-3428-1272ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 4 · 1 since 2021Theory of computation · 2 · 2 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1
YearPublicationVenuePosition
2024 Algorithms for maximum social welfare of online random trading
Xujin Chen, Xiao-Dong Hu 0001, Chenhao Wang 0001, Mengqi Zhang 0001
Discret. Appl. Math.5
2022 Budget feasible mechanisms for facility location games with strategic facilities
Minming Li, Chenhao Wang 0001, Mengqi Zhang 0001
Auton. Agents Multi Agent Syst.3
2022 Mechanisms for dual-role-facility location games: Truthfulness and approximability
Xujin Chen, Minming Li, Changjun Wang, Chenhao Wang 0001, Mengqi Zhang 0001, Yingchao Zhao 0001
Theor. Comput. Sci.5
2020 Price of Fairness in Budget Division for Egalitarian Social Welfare
Zhongzheng Tang, Chenhao Wang 0001, Mengqi Zhang 0001
COCOA3
2020 Mechanism Design for Facility Location Games with Candidate Locations
Zhongzheng Tang, Chenhao Wang 0001, Mengqi Zhang 0001, Yingchao Zhao 0001
COCOA3
2020 Budgeted Facility Location Games with Strategic Facilities
abstract
This paper studies the facility location games with payments, where facilities are strategic players. In the game, customers and facilities are located at publicly known locations on a line segment. Each selfish 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 to 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 study the case when augmented budget is allowed.
Minming Li, Chenhao Wang 0001, Mengqi Zhang 0001
IJCAI3