Competitive routing in multiuser communication networks
IEEE/ACM Transactions on Networking (TON)
Continuity of Optimal Values and Solutions for Control of Markov Chains with Constraints
SIAM Journal on Control and Optimization
Routing into two parallel links: game-theoretic distributed algorithms
Journal of Parallel and Distributed Computing
Multihoming of Users to Access Points in WLANs: A Population Game Perspective
IEEE Journal on Selected Areas in Communications
Selfish routing revisited: degeneracy, evolution and stochastic fluctuations
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
Hi-index | 0.00 |
Routing games, as introduced in the pioneering work of Orda, Rom and Shimkin (1993), are very closely related to the traffic assignment problems as already studied by Wardrop and to congestion games, as introduced by Rosenthal. But they exhibit more complex behavior: often the equilibrium is not unique, and computation of equilibria is typically harder. They cannot be transformed in general into an equivalent global optimization problem as is the case with congestion games and in the traffic assignment problem which possess a potential under fairly general conditions. In this paper we study convergence of various learning schemes to an equilibrium in the problem of routing games. We are able to considerably extend previous published results [1] that were restricted to routing into two parallel links. We study evolutionary-based learning algorithms and establish their convergence for general topologies.