Arbeitspapier

Strategy-proof Location on a Network

We consider rules that choose a location on a graph (e.g. a network of roads) based on the report of agents' symmetric, single-peaked preferences over points on that graph. We show that while a strategy-poof, onto rule is not necessarily dictatorial, the existence of a cycle on the graph grants one agent a certain amount of decisive power. This result surprisingly characterizes the class of strategy-proof, onto rules both in terms of a certain subclass of such rules for trees and in terms of a parameterized set of generalized median voter schemes.

Sprache
Englisch

Erschienen in
Series: Discussion Paper ; No. 1253

Klassifikation
Wirtschaft

Ereignis
Geistige Schöpfung
(wer)
Schummer, James
Vohra, Rakesh V.
Ereignis
Veröffentlichung
(wer)
Northwestern University, Kellogg School of Management, Center for Mathematical Studies in Economics and Management Science
(wo)
Evanston, IL
(wann)
1999

Handle
Letzte Aktualisierung
10.03.2025, 11:42 MEZ

Datenpartner

Dieses Objekt wird bereitgestellt von:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.

Objekttyp

  • Arbeitspapier

Beteiligte

  • Schummer, James
  • Vohra, Rakesh V.
  • Northwestern University, Kellogg School of Management, Center for Mathematical Studies in Economics and Management Science

Entstanden

  • 1999

Ähnliche Objekte (12)