Abstract: | Summary. 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.Received: 20 March 2002, Revised: 23 April 2003, JEL Classification Numbers: C72.The author thanks the Referee and the Associate Editor for offering critical comments on this paper, which is dedicated to his brother Konstantinos Efstathiou Sofronidis. |