A branch-and-prune algorithm for discrete Nash equilibrium problems.
Stefan SchwarzeOliver SteinPublished in: Comput. Optim. Appl. (2023)
Keyphrases
- nash equilibrium
- search space
- objective function
- optimal solution
- learning algorithm
- np hard
- dynamic programming
- worst case
- test problems
- convex hull
- game theory
- optimization problems
- genetic algorithm
- computational complexity
- linear programming
- markov decision processes
- evolutionary algorithm
- variational inequalities
- path finding