Existence of anonymous link tolls for decentralizing an oligopolistic game and the efficiency analysis

Deren Han*, Xiaoming YUAN

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

2 Citations (Scopus)


TO apply the traditional marginal-cost pricing to drive a user equilibrium of the oligopolistic game to the system optimum, it requires to classify the users into different classes and then charge discriminatory tolls across user classes. By realizing the difficulty of discriminating users when they differ in some unobservable ways, Yang and Zhang investigated existence of anonymous link tolls for transportation networks recently. In this paper, we consider the anonymous link tolls for the oligopolistic game with nonseparable, nonlinear and asymmetric cost functions with fixed demands. With similar techniques developed by Yang and Zhang, we first prove the existence of anonymous link tolls to decentralize the system optimum to a user equilibrium. Then, by deriving some bounds on the so-called price of anarchy, we analyze the efficiency of such a toll strategy when the tolls are considered as part of the system cost.

Original languageEnglish
Pages (from-to)347-364
Number of pages18
JournalJournal of Industrial and Management Optimization
Issue number2
Publication statusPublished - May 2011

Scopus Subject Areas

  • Business and International Management
  • Strategy and Management
  • Control and Optimization
  • Applied Mathematics

User-Defined Keywords

  • Anonymous link tolls
  • Asymmetric cost functions
  • Oligopolistic games
  • Price of anarchy
  • System optimum
  • User equilibrium


Dive into the research topics of 'Existence of anonymous link tolls for decentralizing an oligopolistic game and the efficiency analysis'. Together they form a unique fingerprint.

Cite this