Competitive routing in networks with polynomial costs

Eitan Altman, Tamer Başar, Tania Jiménez, Nahum Shimkin

Research output: Contribution to journalArticlepeer-review


We study a class of noncooperative general topology networks shared by N users. Each user has a given flow which it has to ship from a source to a destination. We consider a class of polynomial link cost functions adopted originally in the context of road traffic modeling, and show that these costs have appealing properties that lead to predictable and efficient network flows. In particular, we show that the Nash equilibrium is unique, and is moreover efficient. These properties make the polynomial cost structure attractive for traffic regulation and link pricing in telecommunication networks. We finally discuss the computation of the equilibrium in the special case of the affine cost structure for a topology of parallel links.

Original languageEnglish (US)
Pages (from-to)92-96
Number of pages5
JournalIEEE Transactions on Automatic Control
Issue number1
StatePublished - Jan 2002


  • Networks
  • Noncooperative equilibria
  • Nonzero-sum games
  • Routing

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Competitive routing in networks with polynomial costs'. Together they form a unique fingerprint.

Cite this