Undecidability of the existence of pure Nash equilibria
(EN)
Σωφρονίδης, Νικόλαος Ε.
(EL)
Πανεπιστήμιο Ιωαννίνων. Σχολή Οικονομικών και Κοινωνικών Επιστημών. Τμήμα Οικονομικών Επιστημών
(EL)
Σωφρονίδης, Νικόλαος Ε.
(EL)
The purpose of this paper is to show that for any positive integer n, there exists no algorithm which decides for each non-cooperative n-person game in strategic form with partially computable payoff functions whether it has a pure Nash equilibrium or not.
(EN)