Об этом курсе
4.7
Оценки: 307
Рецензии: 61
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...
Globe

Только онлайн-курсы

Начните сейчас и учитесь по собственному графику.
Calendar

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.
Advanced Level

Продвинутый уровень

Clock

Approx. 13 hours to complete

Предполагаемая нагрузка: 6 hours/week...
Comment Dots

English

Субтитры: English...
Globe

Только онлайн-курсы

Начните сейчас и учитесь по собственному графику.
Calendar

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.
Advanced Level

Продвинутый уровень

Clock

Approx. 13 hours to complete

Предполагаемая нагрузка: 6 hours/week...
Comment Dots

English

Субтитры: English...

Программа курса: что вы изучите

Week
1
Clock
2 ч. на завершение

Social Choice

The description goes here...
Reading
8 видео (всего 89 мин.), 1 материал для самостоятельного изучения, 4 тестов
Video8 видео
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мин
Reading1 материал для самостоятельного изучения
Syllabus10мин
Quiz4 практических упражнения
Problem Set 124мин
Unit 1.2 Quiz4мин
Unit 1.3 Quiz8мин
Unit 1.5 Quiz6мин
Week
2
Clock
2 ч. на завершение

Mechanism Design

The description goes here...
Reading
9 видео (всего 96 мин.), 1 материал для самостоятельного изучения, 6 тестов
Video9 видео
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мин
Reading1 материал для самостоятельного изучения
Reading on the theory of Mechanism Design10мин
Quiz6 практических упражнений
Problem Set 218мин
Unit 2.2 Quiz4мин
Unit 2.4 Quiz2мин
Unit 2.6 Quiz2мин
Unit 2.8 Quiz4мин
Unit 2.9 Quiz4мин
Week
3
Clock
2 ч. на завершение

Efficient Mechanisms

The description goes here...
Reading
6 видео (всего 83 мин.), 4 тестов
Video6 видео
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мин
Quiz4 практических упражнения
Problem Set 320мин
Unit 3.2 Quiz6мин
Unit 3.3 Quiz4мин
Unit 3.6 Quiz8мин
Week
4
Clock
2 ч. на завершение

Auctions

The description goes here...
Reading
7 видео (всего 112 мин.), 5 тестов
Video7 видео
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мин
Quiz5 практических упражнений
Problem Set 418мин
Unit 4.2 Quiz2мин
Unit 4.3 Quiz2мин
Unit 4.4 Quiz2мин
Unit 4.6 Quiz2мин
4.7
Direction Signs

50%

начал новую карьеру, пройдя эти курсы
Briefcase

83%

получил значимые преимущества в карьере благодаря этому курсу

Лучшие рецензии

автор: LVMay 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.

автор: ASSep 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

Professor
Economics

Kevin Leyton-Brown

Professor
Computer Science

Yoav Shoham

Professor
Computer 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. Просто ознакомиться с содержанием курса можно бесплатно.

Остались вопросы? Посетите Центр поддержки учащихся.