EconPapers    
Economics at your fingertips  
 

Complexity Theory, Game Theory, and Economics

Tim Roughgarden

Papers from arXiv.org

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

New Economics Papers: this item is included in nep-cbe, nep-evo, nep-gth and nep-hme
Date: 2018-01
References: View references in EconPapers View complete reference list from CitEc
Citations Track citations by RSS feed

Downloads: (external link)
http://arxiv.org/pdf/1801.00734 Latest version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:arx:papers:1801.00734

Access Statistics for this paper

More papers in Papers from arXiv.org
Series data maintained by arXiv administrators ().

 
Page updated 2018-01-24
Handle: RePEc:arx:papers:1801.00734