I’m starting a study group for going through distributed systems, cryptography, game theory, and economics courses/books. The idea is to go through something like a chapter per week and have a weekly study group to cover the topics or homework problems we struggled with during the week.
Broad survey of topics at the interface of theoretical computer science and economics. Introduction to auction and mechanism design, with an emphasis on computational efficiency and robustness. Introduction to the “price of anarchy”, with applications to networks. Algorithms and complexity theory for learning and computing Nash and market equilibria. Case studies in Web search auctions, wireless spectrum auctions, matching markets, network routing, and security applications.
Basic algorithms and complexity (154N and 161, or equivalent). No prior knowledge of economics or game theory is required.
We’ll be following the syllabus closely, so this course will take ~2.5 months to complete (mid-March till end of May), and will require ~10hrs per week of work.
If you’re interested, fill out the When2Meet (time is in PST) for when you are free, and we’ll pick the best meeting time next week. Excited to go through this course with you all