Take Action

Home | Faculty & Research Overview | Research

Research Details

Inefficiency in Networks with Multiple Sources and Sinks, International Conference on Complex Sciences

Abstract

We study the problem of optimizing traffic in decentralized transportation networks, where the cost of a link depends on its congestion. If users of a transportation network are permitted to choose their own routes, they generally try to minimize their personal travel time. In the absence of centralized coordination, such a behavior can be inefficient for society and even for each individual user. This inefficiency can be quantified by the “price of anarchy”, the ratio of the suboptimal total cost to the socially optimal cost. Here we study the price of anarchy in multi-commodity networks, (i.e., networks where traffic simultaneously flows between different origins and destinations).

Type

Article

Author(s)

Hyejin Youn, Michael T Gastner, Hawoong jeong

Date Published

2009

Citations

Youn, Hyejin, Michael T Gastner, and Hawoong jeong. 2009. Inefficiency in Networks with Multiple Sources and Sinks. International Conference on Complex Sciences. 4

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