复杂性理论、博弈论与经济学：巴巴多斯讲义
计算复杂性
2020-02-11 v3 计算机科学与博弈论
计量经济学
摘要
本文档收录了我在麦吉尔大学贝尔airs研究所（巴巴多斯霍莱敦）于2017年2月19日至23日讲授的迷你课程“复杂性理论、博弈论与经济学”的讲义，该课程为第29届麦吉尔计算复杂性邀请研讨会。该迷你课程的目标有二：(i) 解释复杂性理论如何帮助阐明经济学与博弈论中的若干壁垒；(ii) 说明博弈论问题如何引出新颖且有趣的复杂性理论，包括近期的若干突破。课程由两组各五讲组成：Solar Lectures，聚焦于计算均衡的通信与计算复杂性；以及Lunar Lectures，聚焦于复杂性理论在博弈论与经济学中的应用。不要求具备博弈论背景。
引用
@article{arxiv.1801.00734,
title = {Complexity Theory, Game Theory, and Economics: The Barbados Lectures},
author = {Tim Roughgarden},
journal= {arXiv preprint arXiv:1801.00734},
year = {2020}
}
备注
Revised v2 from December 2019 corrects some errors in and adds some recent citations to v1 Revised v3 corrects a few typos in v2