About this Course
4.7
302 ratings
61 reviews
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

100% online courses

Start instantly and learn at your own schedule.
Calendar

Flexible deadlines

Reset deadlines in accordance to your schedule.
Advanced Level

Advanced Level

Clock

Suggested: 6 hours/week

Approx. 13 hours to complete
Comment Dots

English

Subtitles: English
Globe

100% online courses

Start instantly and learn at your own schedule.
Calendar

Flexible deadlines

Reset deadlines in accordance to your schedule.
Advanced Level

Advanced Level

Clock

Suggested: 6 hours/week

Approx. 13 hours to complete
Comment Dots

English

Subtitles: English

Syllabus - What you will learn from this course

1

Section
Clock
2 hours to complete

Social Choice

The description goes here...
Reading
8 videos (Total 89 min), 1 reading, 4 quizzes
Video8 videos
1.1 Social Choice: Taste 3m
1.2 Social Choice: Voting Scheme 15m
1.3 Paradoxical Outcomes 9m
1.4 Impossibility of Non-Paradoxical Social Welfare Functions 5m
1.5 Arrow's Theorem 31m
1.6 Impossibility of Non-Pardoxical Social Choice Functions 7m
1.7 Single-Peaked Preferences 7m
Reading1 reading
Syllabus10m
Quiz4 practice exercises
Problem Set 124m
Unit 1.2 Quiz4m
Unit 1.3 Quiz8m
Unit 1.5 Quiz6m

2

Section
Clock
2 hours to complete

Mechanism Design

The description goes here...
Reading
9 videos (Total 96 min), 1 reading, 6 quizzes
Video9 videos
2.2 Implementation 18m
2.3 Mechanism Design: Examples12m
2.4 Revelation Principle 9m
2.5 Revelation Principle: Examples5m
2.6 Impossibility of General Dominant-Strategy Implementation 11m
2.7 Transferable Utility 9m
2.8 Transferable Utility Example8m
2.9 Mechanism Design as an Optimization Problem 19m
Reading1 reading
Reading on the theory of Mechanism Design10m
Quiz6 practice exercises
Problem Set 218m
Unit 2.2 Quiz4m
Unit 2.4 Quiz2m
Unit 2.6 Quiz2m
Unit 2.8 Quiz4m
Unit 2.9 Quiz4m

3

Section
Clock
2 hours to complete

Efficient Mechanisms

The description goes here...
Reading
6 videos (Total 83 min), 4 quizzes
Video6 videos
3.2 VCG: Definitions 18m
3.3 VCG: Examples 7m
3.4 VCG: Limitations 11m
3.5 VCG: Individual Rationality and Budget Balance in VCG 16m
3.6 VCG: The Myerson-Satterthwaite Theorem 19m
Quiz4 practice exercises
Problem Set 320m
Unit 3.2 Quiz6m
Unit 3.3 Quiz4m
Unit 3.6 Quiz8m

4

Section
Clock
2 hours to complete

Auctions

The description goes here...
Reading
7 videos (Total 112 min), 5 quizzes
Video7 videos
4.2 Auctions: Taxonomy 14m
4.3 Bidding in Second-Price Auctions 6m
4.4 Bidding in First-Price Auctions 13m
4.5 Revenue Equivalence 40m
4.6 Optimal Auctions 21m
4.7 More Advanced Auctions 12m
Quiz5 practice exercises
Problem Set 418m
Unit 4.2 Quiz2m
Unit 4.3 Quiz2m
Unit 4.4 Quiz2m
Unit 4.6 Quiz2m
4.7
Direction Signs

50%

started a new career after completing these courses
Briefcase

83%

got a tangible career benefit from this course

Top Reviews

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

By 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

Instructors

Matthew O. Jackson

Professor
Economics

Kevin Leyton-Brown

Professor
Computer Science

Yoav Shoham

Professor
Computer Science

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

About The University of British Columbia

The University of British Columbia is a global centre for research and teaching....

Frequently Asked Questions

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

  • When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

More questions? Visit the Learner Help Center.