首页    期刊浏览 2025年06月14日 星期六
登录注册

文章基本信息

  • 标题:How Discontinuous is Computing Nash Equilibria? (Extended Abstract)
  • 作者:Arno Pauly
  • 期刊名称:OASIcs : OpenAccess Series in Informatics
  • 电子版ISSN:2190-6807
  • 出版年度:2009
  • 卷号:11
  • DOI:10.4230/OASIcs.CCA.2009.2271
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We investigate the degree of discontinuity of several solution concepts from non-cooperative game theory. While the consideration of Nash equilibria forms the core of our work, also pure and correlated equilibria are dealt with. Formally, we restrict the treatment to two player games, but results and proofs extend to the $n$-player case. As a side result, the degree of discontinuity of solving systems of linear inequalities is settled.
  • 关键词:Game Theory; computable analysis; Nash equilibrium; discontinuity
Loading...
联系我们|关于我们|网站声明
国家哲学社会科学文献中心版权所有