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
The description goes here
What's included
8 videos1 reading4 assignments
Show info about module content
8 videos•Total 89 minutes
An Introduction to the Course•9 minutes
1.1 Social Choice: Taste •3 minutes
1.2 Social Choice: Voting Scheme •16 minutes
1.3 Paradoxical Outcomes •9 minutes
1.4 Impossibility of Non-Paradoxical Social Welfare Functions •5 minutes
1.5 Arrow's Theorem •32 minutes
1.6 Impossibility of Non-Pardoxical Social Choice Functions •7 minutes
1.7 Single-Peaked Preferences •7 minutes
1 reading•Total 10 minutes
Syllabus•10 minutes
4 assignments•Total 120 minutes
Unit 1.2 Quiz•30 minutes
Unit 1.3 Quiz•30 minutes
Unit 1.5 Quiz•30 minutes
Problem Set 1•30 minutes
Mechanism Design
Module 2•5 hours to complete
Module details
The description goes here
What's included
9 videos1 reading6 assignments
Show info about module content
9 videos•Total 96 minutes
2.1 Mechanism Design: Taste •3 minutes
2.2 Implementation •18 minutes
2.3 Mechanism Design: Examples•12 minutes
2.4 Revelation Principle •9 minutes
2.5 Revelation Principle: Examples•5 minutes
2.6 Impossibility of General Dominant-Strategy Implementation •11 minutes
2.7 Transferable Utility •9 minutes
2.8 Transferable Utility Example•9 minutes
2.9 Mechanism Design as an Optimization Problem •19 minutes
1 reading•Total 10 minutes
Reading on the theory of Mechanism Design•10 minutes
6 assignments•Total 180 minutes
Unit 2.2 Quiz•30 minutes
Unit 2.4 Quiz•30 minutes
Unit 2.6 Quiz•30 minutes
Unit 2.8 Quiz•30 minutes
Unit 2.9 Quiz•30 minutes
Problem Set 2•30 minutes
Efficient Mechanisms
Module 3•3 hours to complete
Module details
The description goes here
What's included
6 videos4 assignments
Show info about module content
6 videos•Total 83 minutes
3.1 VCG: Taste •10 minutes
3.2 VCG: Definitions •18 minutes
3.3 VCG: Examples •7 minutes
3.4 VCG: Limitations •11 minutes
3.5 VCG: Individual Rationality and Budget Balance in VCG •16 minutes
3.6 VCG: The Myerson-Satterthwaite Theorem •19 minutes
4 assignments•Total 120 minutes
Unit 3.2 Quiz•30 minutes
Unit 3.3 Quiz•30 minutes
Unit 3.6 Quiz•30 minutes
Problem Set 3•30 minutes
Auctions
Module 4•4 hours to complete
Module details
The description goes here
What's included
7 videos5 assignments
Show info about module content
7 videos•Total 112 minutes
4.1 Auctions: Taste •4 minutes
4.2 Auctions: Taxonomy •14 minutes
4.3 Bidding in Second-Price Auctions •7 minutes
4.4 Bidding in First-Price Auctions •13 minutes
4.5 Revenue Equivalence •40 minutes
4.6 Optimal Auctions •22 minutes
4.7 More Advanced Auctions •12 minutes
5 assignments•Total 150 minutes
Unit 4.2 Quiz•30 minutes
Unit 4.3 Quiz•30 minutes
Unit 4.4 Quiz•30 minutes
Unit 4.6 Quiz•30 minutes
Problem Set 4•30 minutes
Final Exam
Module 5•1 hour to complete
Module details
The description goes here
What's included
1 assignment
Show info about module content
1 assignment•Total 30 minutes
FINAL EXAM•30 minutes
Instructors
Instructor ratings
Instructor ratings
We asked all learners to give feedback on our instructors based on the quality of their teaching style.
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.
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
Jennifer J.
Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
Larry W.
Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
Chaitanya A.
"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."
Learner reviews
4.7
651 reviews
5 stars
75.11%
4 stars
20.43%
3 stars
3.22%
2 stars
1.07%
1 star
0.15%
Showing 3 of 651
G
GL
5·
Reviewed on Oct 18, 2022
Very interesting and challenging... I wish there were more practical/real-world examples to learn the concepts but I was very glad to take this course
A
AV
4·
Reviewed on Jun 3, 2020
Great course. Very relevant to a lot of problems in business. Content was overtly mathematical. More practical examples cold have been interesting to solve.
A
AA
5·
Reviewed on Mar 12, 2018
Solid through the entire course, good lectures and interesting tasks. Only missing a few explanations in some of the task.
When will I have access to the lectures and assignments?
To access the course materials, assignments and to earn a Certificate, you will need to purchase the Certificate experience when you enroll in a course. You can try a Free Trial instead, or apply for Financial Aid. The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
What will I get if I purchase the Certificate?
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.
Is financial aid available?
Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.