Game Theory II: Advanced Applications
от партнера
Stanford University
The University of British Columbia
Game Theory II: Advanced Applications
Stanford University
Об этом курсе
4.7
Оценки: 307
Popularized by movies such as "A Beautiful Mind", game theory is the mathematical modeling of strategic interaction among rational (and irrational) agents. Over four weeks of lectures, this advanced course considers how to design interactions between agents in order to achieve good social outcomes. Three main topics are covered: social choice theory (i.e., collective decision making and voting systems), mechanism design, and auctions.
In the first week we consider the problem of aggregating different agents' preferences, discussing voting rules and the challenges faced in collective decision making. We present some of the most important theoretical results in the area: notably, Arrow's Theorem, which proves that there is no "perfect" voting system, and also the Gibbard-Satterthwaite and Muller-Satterthwaite Theorems. We move on to consider the problem of making collective decisions when agents are self interested and can strategically misreport their preferences. We explain "mechanism design" -- a broad framework for designing interactions between self-interested agents -- and give some key theoretical results. Our third week focuses on the problem of designing mechanisms to maximize aggregate happiness across agents, and presents the powerful family of Vickrey-Clarke-Groves mechanisms. The course wraps up with a fourth week that considers the problem of allocating scarce resources among self-interested agents, and that provides an introduction to auction theory.
You can find a full syllabus and description of the course here: http://web.stanford.edu/~jacksonm/GTOC-II-Syllabus.html
There is also a predecessor course to this one, for those who want to learn or remind themselves of the basic concepts of game theory: https://www.coursera.org/learn/game-theory-1
An intro video can be found here: http://web.stanford.edu/~jacksonm/Game-Theory-2-Intro.mp4
Программа курса: что вы изучите
Week
1Social Choice
The description goes here
8 видео (всего 89 мин.), 1 материал для самостоятельного изучения, 4 тестов
8 видео
1.1 Social Choice: Taste 3мин
1.2 Social Choice: Voting Scheme 15мин
1.3 Paradoxical Outcomes 9мин
1.4 Impossibility of Non-Paradoxical Social Welfare Functions 5мин
1.5 Arrow's Theorem 31мин
1.6 Impossibility of Non-Pardoxical Social Choice Functions 7мин
1.7 Single-Peaked Preferences 7мин
1 материал для самостоятельного изучения
Syllabus10мин
4 практических упражнения
Problem Set 124мин
Unit 1.2 Quiz4мин
Unit 1.3 Quiz8мин
Unit 1.5 Quiz6мин
Week
2Mechanism Design
The description goes here
9 видео (всего 96 мин.), 1 материал для самостоятельного изучения, 6 тестов
9 видео
2.2 Implementation 18мин
2.3 Mechanism Design: Examples12мин
2.4 Revelation Principle 9мин
2.5 Revelation Principle: Examples5мин
2.6 Impossibility of General Dominant-Strategy Implementation 11мин
2.7 Transferable Utility 9мин
2.8 Transferable Utility Example8мин
2.9 Mechanism Design as an Optimization Problem 19мин
1 материал для самостоятельного изучения
Reading on the theory of Mechanism Design10мин
6 практических упражнений
Problem Set 218мин
Unit 2.2 Quiz4мин
Unit 2.4 Quiz2мин
Unit 2.6 Quiz2мин
Unit 2.8 Quiz4мин
Unit 2.9 Quiz4мин
Week
3Efficient Mechanisms
The description goes here
6 видео (всего 83 мин.), 4 тестов
6 видео
3.1 VCG: Taste 10мин
3.2 VCG: Definitions 18мин
3.3 VCG: Examples 7мин
3.4 VCG: Limitations 11мин
3.5 VCG: Individual Rationality and Budget Balance in VCG 16мин
3.6 VCG: The Myerson-Satterthwaite Theorem 19мин
4 практических упражнения
Problem Set 320мин
Unit 3.2 Quiz6мин
Unit 3.3 Quiz4мин
Unit 3.6 Quiz8мин
Week
4Auctions
The description goes here
7 видео (всего 112 мин.), 5 тестов
7 видео
4.1 Auctions: Taste 3мин
4.2 Auctions: Taxonomy 14мин
4.3 Bidding in Second-Price Auctions 6мин
4.4 Bidding in First-Price Auctions 13мин
4.5 Revenue Equivalence 40мин
4.6 Optimal Auctions 21мин
4.7 More Advanced Auctions 12мин
5 практических упражнений
Problem Set 418мин
Unit 4.2 Quiz2мин
Unit 4.3 Quiz2мин
Unit 4.4 Quiz2мин
Unit 4.6 Quiz2мин
4.7
50%
83%
Лучшие рецензии
автор: LV•May 2nd 2017
Very interesting! One missing thing: please write explanations for correct/incorrect questions in quizzes. In the basic course, I found them very helpful in understanding why my reasoning was wrong.
автор: AS•Sep 11th 2016
Outstanding course on Game Theory. Provides excellent mathematical and logical treatment of the concepts and theory. A perfect stepping stone for researchers willing to pursue their research in Gam
Преподавателя
Matthew O. Jackson
ProfessorEconomics
Kevin Leyton-Brown
ProfessorComputer Science
Yoav Shoham
ProfessorComputer Science
О Stanford University
The Leland Stanford Junior University, commonly referred to as Stanford University or Stanford, is an American private research university located in Stanford, California on an 8,180-acre (3,310 ha) campus near Palo Alto, California, United States.
О The University of British Columbia
The University of British Columbia is a global centre for research and teaching.
Часто задаваемые вопросы
Когда я получу доступ к лекциям и заданиям?
Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.
Что я получу, оплатив сертификацию?
Оплатив сертификацию, вы получите доступ ко всем материалам курса, включая оцениваемые задания. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.
Какие правила возврата средств?
Можно ли получить финансовую помощь?
Остались вопросы? Посетите Центр поддержки учащихся.
Coursera делает лучшее в мире образование доступным каждому, предлагая онлайн-курсы от ведущих университетов и организаций.
© Coursera Inc., 2018 Все права защищены.
