Please use this identifier to cite or link to this item: https://repository.cihe.edu.hk/jspui/handle/cihe/113
DC FieldValueLanguage
dc.contributor.authorZhao, Yingchaoen_US
dc.contributor.otherChen, X.-
dc.contributor.otherLi, M.-
dc.contributor.otherWang, C.-
dc.contributor.otherWang, C.-
dc.date.accessioned2021-03-02T06:27:37Z-
dc.date.available2021-03-02T06:27:37Z-
dc.date.issued2019-
dc.identifier.urihttps://repository.cihe.edu.hk/jspui/handle/cihe/113-
dc.description.abstractThis paper is devoted to the facility location games with payments, where every agent plays a dual role of facility and customer. In this game, each selfish agent is located on a publicly known location in a metric space, and can allow a facility to be opened at his place. But the opening cost is his private information and he may strategically report this opening cost. Besides, each agent also bears a service cost equal to the distance to his nearest open facility. We are concerned with designing truthful mechanisms for the game, which, given agents’ reports, output a set of agents whose facilities could be opened, and a payment to each of these agents who opens a facility. The objective is to minimize (exactly or approximately) the social cost (the total opening and service costs) or the maximum agent cost of the outcome. We characterize the normalized truthful mechanisms for this game. Concerning the minimum social-cost objective, we give an optimal truthful mechanism without regard to time complexity, and show a small gap between the best known approximation ratio of polynomial time truthful mechanisms for the game and that of polynomial-time approximation algorithms for the counterpart of pure optimization. For the minimum maximum-cost objective, we provide an optimal truthful mechanism which runs in polynomial time. We also investigate mechanism design for the game under a budget on the total payment.en_US
dc.language.isoenen_US
dc.titleTruthful mechanisms for location games of dual-role facilitiesen_US
dc.typeconference paperen_US
dc.relation.conference18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2019)en_US
dc.contributor.affiliationSchool of Computing and Information Sciencesen_US
dc.cihe.affiliatedYes-
item.openairetypeconference paper-
item.fulltextWith Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_5794-
item.grantfulltextopen-
item.cerifentitytypePublications-
item.languageiso639-1en-
crisitem.author.deptSchool of Computing and Information Sciences-
crisitem.author.orcid0000-0001-8362-6735-
Appears in Collections:CIS Publication
Files in This Item:
File Description SizeFormat
View Online107 BHTMLView/Open
SFX Query Show simple item record

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.