A Game Theory-Based Heuristic for the Two-Dimensional VLSI Global Routing Problem.
Umair F. SiddiqiSadiq M. SaitYoichi ShiraishiPublished in: J. Circuits Syst. Comput. (2015)
Keyphrases
- game theory
- routing problem
- game theoretic
- cooperative
- vehicle routing problem
- resource allocation
- multi agent systems
- multi agent learning
- mechanism design
- tabu search
- nash equilibrium
- routing algorithm
- simulated annealing
- search algorithm
- optimal solution
- nash equilibria
- statistical physics
- fictitious play
- cooperative game theory
- traveling salesman problem
- global optimization
- travel time
- imperfect information
- solution concepts
- multicommodity flow
- search strategies
- shortest path
- data streams