Practical exact algorithm for trembling-hand equilibrium refinements in games.
Gabriele FarinaNicola GattiTuomas SandholmPublished in: NeurIPS (2018)
Keyphrases
- computational complexity
- times faster
- monte carlo
- high accuracy
- computational cost
- brute force
- preprocessing
- detection algorithm
- game theory
- learning algorithm
- worst case
- experimental evaluation
- dynamic programming
- convergence rate
- cost function
- recognition algorithm
- neural network
- matching algorithm
- particle swarm optimization
- expectation maximization
- theoretical analysis
- segmentation algorithm
- optimization algorithm
- linear programming
- exact solution
- fictitious play
- input data
- simulated annealing
- probabilistic model
- np hard
- search space
- multi agent
- image sequences
- real world