Finding a Nash equilibrium in spatial games is an NP-complete problem
From MaRDI portal
Publication:1424226
DOI10.1007/s00199-003-0376-1zbMath1065.91010MaRDI QIDQ1424226
Hans H. Haller, Jacques Durieu, Richard Baron, Philippe Solal
Publication date: 11 March 2004
Published in: Economic Theory (Search for Journal in Brave)
Full work available at URL: https://curis.ku.dk/ws/files/32250102/0219.pdf
Related Items
Weak equilibrium in a spatial model, Bridging game theory and the knapsack problem: a theoretical formulation, The computational complexity of rationalizing boundedly rational choice behavior, Revealed Preference Tests of Collectively Rational Consumption Behavior: Formulations and Algorithms