On the convergence of the best-response algorithm in routing games.
Olivier BrunBalakrishna J. PrabhuTatiana SereginaPublished in: VALUETOOLS (2013)
Keyphrases
- dynamic programming
- cost function
- worst case
- convergence rate
- np hard
- experimental evaluation
- computational complexity
- recognition algorithm
- linear programming
- optimization algorithm
- high accuracy
- iterative algorithms
- objective function
- clustering method
- detection algorithm
- faster convergence
- stochastic approximation
- convergence proof
- expectation maximization
- simulated annealing
- preprocessing
- learning algorithm
- probabilistic model
- k means
- wireless networks
- tree structure
- path planning
- times faster
- search space
- game theoretic
- optimal solution
- genetic algorithm
- convergence property
- neural network