Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Revision(s):

Revision #2 to TR18-001 | 8th February 2020 22:14

Complexity Theory, Game Theory, and Economics: The Barbados Lectures

RSS-Feed




Revision #2
Authors: Tim Roughgarden
Accepted on: 8th February 2020 22:14
Downloads: 123
Keywords: 


Abstract:

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 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.



Changes to previous version:

Corrected a few typos.
Appears in Foundations and Trends in Theoretical Computer Science, Vol 14, No 3, pp 222–407, 2020.


Revision #1 to TR18-001 | 21st December 2019 20:48

Complexity Theory, Game Theory, and Economics





Revision #1
Authors: Tim Roughgarden
Accepted on: 21st December 2019 20:49
Downloads: 62
Keywords: 


Abstract:

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.



Changes to previous version:

Revised v2 (December 2019) corrects some errors in and adds some recent citations to v1.


Paper:

TR18-001 | 2nd January 2018 18:20

Complexity Theory, Game Theory, and Economics





TR18-001
Authors: Tim Roughgarden
Publication: 2nd January 2018 18:41
Downloads: 927
Keywords: 


Abstract:

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.



ISSN 1433-8092 | Imprint