ECCC-Report TR18-001https://eccc.weizmann.ac.il/report/2018/001Comments and Revisions published for TR18-001en-usSat, 08 Feb 2020 22:14:29 +0200
Revision 2
| Complexity Theory, Game Theory, and Economics: The Barbados Lectures |
Tim Roughgarden
https://eccc.weizmann.ac.il/report/2018/001#revision2This 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 monograph 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.Sat, 08 Feb 2020 22:14:29 +0200https://eccc.weizmann.ac.il/report/2018/001#revision2
Revision 1
| Complexity Theory, Game Theory, and Economics |
Tim Roughgarden
https://eccc.weizmann.ac.il/report/2018/001#revision1This 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.Sat, 21 Dec 2019 20:49:00 +0200https://eccc.weizmann.ac.il/report/2018/001#revision1
Paper TR18-001
| Complexity Theory, Game Theory, and Economics |
Tim Roughgarden
https://eccc.weizmann.ac.il/report/2018/001This 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.Tue, 02 Jan 2018 18:41:11 +0200https://eccc.weizmann.ac.il/report/2018/001