About this Course
Popularized by movies such as "A Beautiful Mind," game theory is the mathematical modeling of strategic interaction among rational (and irrational) agents. Beyond what we call `games' in common language, such as chess, poker, soccer, etc., it includes the modeling of conflict among nations, political campaigns, competition among firms, and trading behavior in markets such as the NYSE. How could you begin to model keyword auctions, and peer to peer file-sharing networks, without accounting for the incentives of the people using them? The course will provide the basics: representing games and strategies, the extensive form (which computer scientists call game trees), Bayesian games (modeling things like auctions), repeated and stochastic games, and more. We'll include a variety of examples including classic games and a few applications. You can find a full syllabus and description of the course here: http://web.stanford.edu/~jacksonm/GTOC-Syllabus.html There is also an advanced follow-up course to this one, for people already familiar with game theory: https://www.coursera.org/learn/gametheory2/ You can find an introductory video here: http://web.stanford.edu/~jacksonm/Intro_Networks.mp4
Globe

100% online courses

Start instantly and learn at your own schedule.
Beginner Level

Beginner Level

Clock

Approx. 20 hours to complete

Suggested: 5 hours/week
Comment Dots

English

Subtitles: English
Globe

100% online courses

Start instantly and learn at your own schedule.
Beginner Level

Beginner Level

Clock

Approx. 20 hours to complete

Suggested: 5 hours/week
Comment Dots

English

Subtitles: English

Syllabus - What you will learn from this course

1

Section
Clock
2 hours to complete

Week 1: Introduction and Overview

Introduction, overview, uses of game theory, some applications and examples, and formal definitions of: the normal form, payoffs, strategies, pure strategy Nash equilibrium, dominant strategies...
Reading
11 videos (Total 80 min), 2 readings, 2 quizzes
Video11 videos
1-1 Game Theory Intro - TCP Backoff 11m
1-2 Self-Interested Agents and Utility Theory 3m
1-3 Defining Games 10m
1-4 Examples of Games 5m
1-5 Nash Equilibrium Intro 4m
1-6 Strategic Reasoning 10m
1-7 Best Response and Nash Equilibrium 2m
1-8 Nash Equilibrium of Example Games 6m
1-9 Dominant Strategies 7m
1-10 Pareto Optimality 8m
Reading2 readings
Syllabus10m
A Brief Introduction to the Basics of Game Theory10m
Quiz2 practice exercises
Problem Set 118m
In-Video Quizzes Week 114m

2

Section
Clock
2 hours to complete

Week 2: Mixed-Strategy Nash Equilibrium

pure and mixed strategy Nash equilibria...
Reading
7 videos (Total 76 min), 2 quizzes
Video7 videos
2-2 Mixed Strategies and Nash Equilibrium (II)14m
2-3 Computing Mixed Nash Equilibrium 11m
2-4 Hardness Beyond 2x2 Games - Basic 5m
2-4 Hardness Beyond 2x2 Games - Advanced 20m
2-5 Example: Mixed Strategy Nash 10m
2-6 Data: Professional Sports and Mixed Strategies 10m
Quiz2 practice exercises
Problem Set 210m
In-Video Quizzes Week 26m

3

Section
Clock
1 hour to complete

Week 3: Alternate Solution Concepts

Iterative removal of strictly dominated strategies, minimax strategies and the minimax theorem for zero-sum game, correlated equilibria...
Reading
6 videos (Total 64 min), 2 quizzes
Video6 videos
3-2 Strictly Dominated Strategies & Iterative Removal 19m
3-3 Dominated Strategies & Iterative Removal: An Application 9m
3-4 Maxmin Strategies 9m
3-4 Maxmin Strategies - Advanced16m
3-5 Correlated Equilibrium: Intuition 5m
Quiz2 practice exercises
Problem Set 310m
In-Video Quizzes Week 34m

4

Section
Clock
2 hours to complete

Week 4: Extensive-Form Games

Perfect information games: trees, players assigned to nodes, payoffs, backward Induction, subgame perfect equilibrium, introduction to imperfect-information games, mixed versus behavioral strategies. ...
Reading
10 videos (Total 101 min), 2 quizzes
Video10 videos
4-2 Formalizing Perfect Information Extensive Form Games 6m
4-3 Perfect Information Extensive Form: Strategies, BR, NE 13m
4-4 Subgame Perfection 9m
4-5 Backward Induction 13m
4-6 Subgame Perfect Application: Ultimatum Bargaining17m
4-7 Imperfect Information Extensive Form: Poker 3m
4-8 Imperfect Information Extensive Form: Definition, Strategies 10m
4-9 Mixed and Behavioral Strategies 8m
4-10 Incomplete Information in the Extensive Form: Beyond Subgame Perfection 13m
Quiz2 practice exercises
Problem Set 412m
In-Video Quizzes Week 410m

5

Section
Clock
2 hours to complete

Week 5: Repeated Games

Repeated prisoners dilemma, finite and infinite repeated games, limited-average versus future-discounted reward, folk theorems, stochastic games and learning. ...
Reading
7 videos (Total 87 min), 2 quizzes
Video7 videos
5-2 Infinitely Repeated Games: Utility 6m
5-3 Stochastic Games 5m
5-4 Learning in Repeated Games 15m
5-5 Equilibria of Infinitely Repeated Games 28m
5-6 Discounted Repeated Games 13m
5-7 A Folk Theorem for Discounted Repeated Games 10m
Quiz2 practice exercises
In-Video Quizzes Week 56m
Problem Set 518m

6

Section
Clock
1 hour to complete

Week 6: Bayesian Games

General definitions, ex ante/interim Bayesian Nash equilibrium. ...
Reading
6 videos (Total 53 min), 2 quizzes
Video6 videos
6-2 Bayesian Games: First Definition 9m
6-2 Bayesian Games: First Defintion (yoav)8m
6-3 Bayesian Games: Second Definition 6m
6-4 Analyzing Bayesian Games 11m
6-5 Analyzing Bayesian Games: Another Example 10m
Quiz2 practice exercises
In-Video Quizzes Week 64m
Problem Set 614m

7

Section
Clock
1 hour to complete

Week 7: Coalitional Games

Transferable utility cooperative games, Shapley value, Core, applications....
Reading
5 videos (Total 52 min), 2 quizzes
Video5 videos
7-2 Coalitional Game Theory: Definitions 6m
7-3 The Shapley Value 16m
7-4 The Core 14m
7-5 Comparing the Core and Shapley value in an Example 10m
Quiz2 practice exercises
In-Video Quizzes Week 76m
Problem Set 718m

8

Section
Clock
20 minutes to complete

Week 8: Final Exam

The description goes here...
Reading
1 quiz
Quiz1 practice exercises
Final Exam20m
4.6
Direction Signs

67%

started a new career after completing these courses
Briefcase

83%

got a tangible career benefit from this course

Top Reviews

By WYMay 17th 2017

Great ! Interesting and abound at the same time. Hope Professors will clarify the strategic utility function more clearly because it's hard for students with poor math basic(forget most><) right now!

By LYDec 30th 2017

Easily the most challenging introductory course I've taken, but definitely worth it. I must say though that I learnt more from failing the quizzes than the lectures or practice questions.

Instructors

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.

  • If you pay for this course, you will have access to all of the features and content you need to earn a Course Certificate. If you complete the course successfully, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. Note that the Course Certificate does not represent official academic credit from the partner institution offering the course.

  • Yes! Coursera provides financial aid to learners who would like to complete a course but cannot afford the course fee. To apply for aid, select "Learn more and apply" in the Financial Aid section below the "Enroll" button. You'll be prompted to complete a simple application; no other paperwork is required.

More questions? Visit the Learner Help Center