Rounding Parallel Repetitions of Unique Games.
Boaz BarakMoritz HardtIshay HavivAnup RaoOded RegevDavid SteurerPublished in: FOCS (2008)
Keyphrases
- approximation algorithms
- parallel implementation
- linear programming
- parallel processing
- pure nash equilibrium
- computer architecture
- shared memory
- nash equilibria
- game theory
- video games
- data sets
- cooperative
- parallel computing
- game playing
- imperfect information
- monte carlo tree search
- educational games
- mixed integer
- game theoretic
- computer games
- multi agent systems
- e learning
- learning algorithm