首页 | 本学科首页   官方微博 | 高级检索  
     


Undecidability of the existence of pure Nash equilibria
Authors:N.?E.?Sofronidis  author-information"  >  author-information__contact u-icon-before"  >  mailto:sofnik@otenet.gr"   title="  sofnik@otenet.gr"   itemprop="  email"   data-track="  click"   data-track-action="  Email author"   data-track-label="  "  >Email author
Affiliation:(1) Department of Economics, Aristotle University of Thessaloniki, 54006 Thessaloniki, GREECE
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.
Keywords:Undecidable problems  Non-cooperative games.
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号