Solving Random Parity Games in Polynomial Time.

Richard Combes Mikael Touati

Published in: CoRR (2020)

Keyphrases

congestion games
computer games
approximation algorithms
game playing
error correction
combinatorial optimization
game design
nash equilibria
finds an optimal solution
computational complexity
nash equilibrium
randomly generated
game play
online game