On Randomized Fictitious Play for Approximating Saddle Points over Convex Sets.
Khaled M. ElbassioniKazuhisa MakinoKurt MehlhornFahimeh RamezaniPublished in: COCOON (2013)
Keyphrases
- convex sets
- fictitious play
- saddle points
- variational inequalities
- saddle point
- game theory
- scale space
- finite number
- nash equilibrium
- nash equilibria
- critical points
- convex optimization
- convex hull
- higher dimensional
- imperfect information
- resource allocation
- multiscale
- probability density function
- approximation algorithms
- sensitivity analysis
- semidefinite
- markov random field