Login / Signup

The influence of neighbourhood and choice on the complexity of finding pure Nash equilibria.

Felix A. FischerMarkus HolzerStefan Katzenbeisser
Published in: Inf. Process. Lett. (2006)
Keyphrases
  • pure nash equilibria
  • worst case
  • upper bound
  • complexity analysis
  • method finds
  • database
  • evolutionary algorithm
  • computational cost
  • decision problems
  • space complexity