Mixed Equilibrium for Multiclass Routing Games

Thomas Boulogne


We consider a network shared by two types of users, group users and individual users, each user of the first type has a significant impact on the load of the network, whereas a user of the second type doesn't. We introduce for this network's study the concept of mixed equilibrium (mixing of Nash equilibrium and Wardrop equilibrium). We establish its existence and some conditions for its uniqueness. Finally we present a result on the convergence to equilibrium in a problem of parallel computing.

[Thomas Boulogne]