On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets.
Khaled M. ElbassioniKazuhisa MakinoKurt MehlhornFahimeh RamezaniPublished in: Algorithmica (2015)
Keyphrases
- convex sets
- fictitious play
- saddle points
- variational inequalities
- saddle point
- game theory
- finite number
- nash equilibria
- scale space
- nash equilibrium
- critical points
- convex optimization
- higher dimensional
- convex hull
- imperfect information
- semidefinite
- computer vision
- multiscale
- probability density function
- image restoration
- face images