Take Action

Home | Faculty & Research Overview | Research

Research Details

Strategy-Proof Location on a Network, Journal of Economic Theory

Abstract

We consider rules that choose a location on a graph (e.g. a road network) based on agents' single-peaked preferences. First, we characterize the class of strategy-proof, onto rules when the graph is a tree. Such a rule is based on a collection of generalized median voter rules (Moulin, 1980) satisfying a consistency condition. Second, we characterize such rules for graphs containing cycles. We show that while such a rule is not necessarily dictatorial, the existence of a cycle grants some agent an amount of decisive power, unlike the case of trees. Rules for this case can be described in terms of a subclass of such rules for trees.

Type

Article

Author(s)

James Schummer, Rakesh Vohra

Date Published

2002

Citations

Schummer, James, and Rakesh Vohra. 2002. Strategy-Proof Location on a Network. Journal of Economic Theory. 104(2): 405-428.

KELLOGG INSIGHT

Explore leading research and ideas

Find articles, podcast episodes, and videos that spark ideas in lifelong learners, and inspire those looking to advance in their careers.
learn more

COURSE CATALOG

Review Courses & Schedules

Access information about specific courses and their schedules by viewing the interactive course scheduler tool.
LEARN MORE

DEGREE PROGRAMS

Discover the path to your goals

Whether you choose our Full-Time, Part-Time or Executive MBA program, you’ll enjoy the same unparalleled education, exceptional faculty and distinctive culture.
learn more

Take Action