复杂性理论、博弈论与经济学：巴巴多斯讲座
Complexity Theory, Game Theory, and Economics: The Barbados Lectures
摘要：
本文档收集了我的迷你课程“复杂性理论，博弈论和经济学”的讲义，于2017年2月19日至23日在巴巴多斯Holetown的麦吉尔大学Bellairs研究所授课，作为第29届麦吉尔计算复杂性邀请研讨会。这个迷你课程的目标是双重的：（i）解释复杂性理论如何帮助阐明经济学和博弈论中的几个障碍;（ii）说明博弈论问题如何导致新的和有趣的复杂性理论，包括最近的几个突破。它包括两个五讲座序列：太阳讲座，侧重于计算均衡的通信和计算复杂性;和月球讲座，侧重于复杂性理论在博弈论和经济学中的应用。没有背景的博弈论假设。
英文摘要：
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 recent several breakthroughs. It consists of two five-lecture sequences: the Solar Lectures, focusing on the communication and computational complexity of computing equilibria; and the Lunar Lectures, focusing on applications of complexity theory in game theory and economics. No background in game theory is assumed.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
