Strategyproof mechanism design for facility location games with weighted agents on a line

DOI10.1007/s10878-013-9598-8zbMath1312.91056MaRDI QIDQ489723

Qiang Zhang, Minming Li

Publication date: 21 January 2015

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-013-9598-8

zbMATH Keywords

optimization; social choice; approximation algorithms; algorithmic mechanism design

Mathematics Subject Classification ID

91A40: Other game-theoretic models

90B80: Discrete location and assignment

91B26: Auctions, bargaining, bidding and selling, and other market models

68W25: Approximation algorithms