Price of anarchy and an approximation algorithm for the binary-preference capacitated selfish replication game.
Seyed Rasoul EtesamiTamer BasarPublished in: Autom. (2017)
Keyphrases
- np hard
- detection algorithm
- computational complexity
- optimization algorithm
- error bounds
- optimal solution
- closed form
- dynamic programming
- learning algorithm
- preprocessing
- special case
- matching algorithm
- expectation maximization
- approximation ratio
- cost function
- decision trees
- simulated annealing
- worst case
- computational cost
- resource allocation
- evolutionary algorithm
- convex hull
- benchmark problems
- optimal strategy
- single source
- polygonal approximation
- genetic algorithm