Analysis of manipulation on mechanisms for a one-dimensional facility location problem
-
- YOSHIDA Kento
- Kyushu University
-
- KIMURA Kei
- Kyushu University
-
- YOKOO Makoto
- Kyushu University
Bibliographic Information
- Other Title
-
- 一次元区間上の施設配置メカニズムの戦略的操作の考察
Description
<p>We consider manipulation on facility location mechanisms which do not satisfy strategyproofness.Specifically, we deal with two mechanisms called the midpoint mechanism and the Nash mechanism. In the midpoint mechanism, the location is determined as half of the sum of the minimum and maximum values among the reported values.In the Nash mechanism, the location of facility is determined as that maximizing the product of utilities of the agents.Agents can improve their utility by manipulation in those mechanisms. In this paper, we investigate how one agent can manipulate the location of a facility in those mechanisms.</p>
Journal
-
- Proceedings of the Annual Conference of JSAI
-
Proceedings of the Annual Conference of JSAI JSAI2023 (0), 2F5GS502-2F5GS502, 2023
The Japanese Society for Artificial Intelligence
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1390578283197864320
-
- ISSN
- 27587347
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
-
- Abstract License Flag
- Disallowed