False-name-proofness in facility location problem on the real line

Taiki Todo, Atsushi Iwasaki, Makoto Yokoo

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

2 被引用数 (Scopus)

抄録

Recently, mechanism design without monetary transfers is attracting much attention, since in many application domains on Internet, introducing monetary transfers is impossible or undesirable. Mechanism design studies how to design mechanisms that result in good outcomes even when agents strategically report their preferences. However, in highly anonymous settings such as the Internet, declaring preferences dishonestly is not the only way to manipulate the mechanism. Often, it is possible for an agent to pretend to be multiple agents, and submit multiple reports using different identifiers, e.g., different e-mail addresses. Such false-name manipulations are more likely to occur in a mechanism without monetary transfers, since submitting multiple reports would be less risky in such a mechanism. In this paper, we formalize false-name manipulations in facility location problems on the real line and discuss the effect of such manipulations.

本文言語英語
ホスト出版物のタイトルInternet and Network Economics - 6th International Workshop, WINE 2010, Proceedings
ページ559-562
ページ数4
DOI
出版ステータス出版済み - 2010
イベント6th International Workshop on Internet and Network Economics, WINE 2010 - Stanford, CA, 米国
継続期間: 12 13 201012 17 2010

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
6484 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他6th International Workshop on Internet and Network Economics, WINE 2010
国/地域米国
CityStanford, CA
Period12/13/1012/17/10

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「False-name-proofness in facility location problem on the real line」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル