Facility location with variable and dynamic populations

Yuho Wada, Tomohiro Ono, Taiki Todo, Makoto Yokoo

研究成果: 著書/レポートタイプへの貢献会議での発言

1 引用 (Scopus)

抜粋

Facility location is a well-studied problem in social choice literature. where agents' preferences are restricted to be single-peaked. When the number of agents is treated as a variable (e.g., not observable a priori), a social choice function must be defined so that it can accept any possible number of preferences as input. Furthermore, there exist cases where multiple choices must be made continuously while agents dynamically arrive/leave. Under such variable and dynamic populations, a social choice function needs to give each agent an incentive to sincerely report her existence. In this paper we investigate facility location models with variable and dynamic populations. For a static, i.e., one-shot, variable population model, we provide a necessary and sufficient condition for a social choice function to satisfy participation, as well as truthfulness, anonymity, and Pareto efficiency. The condition is given as a further restriction on the well-known median voter schemes. For a dynamic model, we first propose an online social choice function, which is optimal for the total sum of the distances between the choices in the previous and current periods, among any Pareto efficient functions. We then define a generalized class of online social choice functions and compare their performances both theoretically and experimentally.

元の言語英語
ホスト出版物のタイトル17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018
出版者International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
ページ336-344
ページ数9
ISBN(印刷物)9781510868083
出版物ステータス出版済み - 1 1 2018
イベント17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018 - Stockholm, スウェーデン
継続期間: 7 10 20187 15 2018

出版物シリーズ

名前Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
1
ISSN(印刷物)1548-8403
ISSN(電子版)1558-2914

その他

その他17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018
スウェーデン
Stockholm
期間7/10/187/15/18

    フィンガープリント

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering

これを引用

Wada, Y., Ono, T., Todo, T., & Yokoo, M. (2018). Facility location with variable and dynamic populations. : 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018 (pp. 336-344). (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; 巻数 1). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).