A random tree search algorithm for Nash equilibrium in capacitated selfish replication games.
Seyed Nematollah AhmadyanSeyed Rasoul EtesamiH. Vincent PoorPublished in: CDC (2016)
Keyphrases
- nash equilibrium
- tree search algorithm
- vehicle routing problem
- game theory
- game theoretic
- monte carlo tree search
- nash equilibria
- solution concepts
- branch and bound
- pure strategy
- stackelberg game
- tree search
- congestion games
- regret minimization
- tabu search
- worst case
- mixed strategy
- stochastic games
- benchmark problems
- monte carlo
- metaheuristic
- traveling salesman problem
- pure nash equilibria
- np hard
- search algorithm
- repeated games
- combinatorial optimization
- cooperative
- resource allocation
- equilibrium strategies
- lower bound
- pure nash equilibrium