Worst-Case Nash Equilibria in Restricted Routing.
Pinyan LuChangyuan YuPublished in: J. Comput. Sci. Technol. (2012)
Keyphrases
- nash equilibria
- worst case
- nash equilibrium
- incomplete information
- stochastic games
- game theory
- pure strategy
- fictitious play
- game theoretic
- average case
- upper bound
- lower bound
- np hard
- solution concepts
- routing protocol
- routing algorithm
- stackelberg game
- multiagent learning
- mixed strategy
- approximation algorithms
- computational complexity
- machine learning
- congestion games
- knowledge base
- artificial intelligence