Undecidability of the existence of pure Nash equilibria (Journal article)

Sofronidis, N.


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.
Institution and School/Department of submitter: Πανεπιστήμιο Ιωαννίνων. Σχολή Οικονομικών και Κοινωνικών Επιστημών. Τμήμα Οικονομικών Επιστημών
Keywords: Undecidable problems,Non-cooperative games
URI: http://olympias.lib.uoi.gr/jspui/handle/123456789/11152
Item type: journalArticle
Item language: en
Item access scheme: campus
Institution and School/Department of submitter: Πανεπιστήμιο Ιωαννίνων. Σχολή Οικονομικών και Κοινωνικών Επιστημών. Τμήμα Οικονομικών Επιστημών
Publication date: 2004
Abstract: 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.
Journal name: Economic Theory
Journal type: peer reviewed
Appears in Collections:Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά)

Files in This Item:
There are no files associated with this item.



 Please use this identifier to cite or link to this item:
http://olympias.lib.uoi.gr/jspui/handle/123456789/11152
  This item is a favorite for 0 people.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.