Approximation of the Shapley value for the Euclidean travelling salesman game.
Dan C. PopescuPhilip KilbyPublished in: Ann. Oper. Res. (2020)
Keyphrases
- travelling salesman
- game theory
- game theoretic
- cooperative game
- coalitional games
- heuristic solution
- solution concepts
- nash equilibrium
- computer games
- efficient computation
- approximation algorithms
- cooperative games
- evolutionary algorithm
- multi agent systems
- nash equilibria
- lower bound
- np hard
- branch and bound algorithm
- network design