A survey on networking games in telecommunications
Computers and Operations Research
Topological Uniqueness of the Nash Equilibrium for Selfish Routing with Atomic Users
Mathematics of Operations Research
A survey on networking games in telecommunications
Computers and Operations Research
Hi-index | 0.00 |
The multiclass network equilibrium problem is expressed in general as a nonmonotone, asymmetric, variational inequality problem. We show that in spite of the nonmonotonicity of the cost operator, the problem may actually satisfy a weaker property, induced by the hierarchical nature of the travel cost interactions. This property allows a natural decomposition approach, not otherwise available, that admits provably convergent algorithms. We present one such algorithm, easily implementable using a solver for the single-class network equilibrium problem, together with a convergence proof.