首页    期刊浏览 2024年12月03日 星期二
登录注册

文章基本信息

  • 标题:Complexity Theory, Game Theory, and Economics
  • 本地全文:下载
  • 作者:Tim Roughgarden
  • 期刊名称:Electronic Colloquium on Computational Complexity
  • 印刷版ISSN:1433-8092
  • 出版年度:2018
  • 卷号:2018
  • 出版社:Universität Trier, Lehrstuhl für Theoretische Computer-Forschung
  • 摘要:

    This document collects the lecture notes from my mini-course "Complexity Theory, Game Theory, and Economics," taught at the Bellairs Research Institute of McGill University, Holetown, Barbados, February 19-23, 2017, as the 29th McGill Invitational Workshop on Computational Complexity.

    The goal of this mini-course is twofold: (i) to explain how complexity theory has helped illuminate several barriers in economics and game theory; and (ii) to illustrate how game-theoretic questions have led to new and interesting complexity theory, including several recent breakthroughs.

  • 关键词:Complexity of equilibria ; Complexity-theoretic barriers ; economics ; Game Theory
国家哲学社会科学文献中心版权所有