Game Theory

Stanford University

Об этом курсе

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

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

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

Начальный уровень

Прибл. 20 ч. на завершение

Предполагаемая нагрузка: 5 hours/week

English

Субтитры: English

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

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

Начальный уровень

Прибл. 20 ч. на завершение

Предполагаемая нагрузка: 5 hours/week

English

Субтитры: English

Syllabus - What you will learn from this course

1

Section

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

11 videos (Total 80 min), 2 readings, 2 quizzes

11 videos

Introductory Video8m

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

2 readings

Syllabus10m

A Brief Introduction to the Basics of Game Theory10m

2 practice exercises

Problem Set 118m

In-Video Quizzes Week 114m

2

Section

2 hours to complete

Week 2: Mixed-Strategy Nash Equilibrium

pure and mixed strategy Nash equilibria...

7 videos (Total 76 min), 2 quizzes

7 videos

2-1 Mixed Strategies and Nash Equilibrium (I) 2m

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

2 practice exercises

Problem Set 210m

In-Video Quizzes Week 26m

3

Section

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

6 videos (Total 64 min), 2 quizzes

6 videos

3-1 Beyond the Nash Equilibrium 3m

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

2 practice exercises

Problem Set 310m

In-Video Quizzes Week 34m

4

Section

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

10 videos (Total 101 min), 2 quizzes

10 videos

4-1 Perfect Information Extensive Form: Taste 3m

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

2 practice exercises

Problem Set 412m

In-Video Quizzes Week 410m

5

Section

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

7 videos (Total 87 min), 2 quizzes

7 videos

5-1 Repeated Games 6m

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

2 practice exercises

In-Video Quizzes Week 56m

Problem Set 518m

6

Section

1 hour to complete

Week 6: Bayesian Games

General definitions, ex ante/interim Bayesian Nash equilibrium. ...

6 videos (Total 53 min), 2 quizzes

6 videos

6-1 Bayesian Games: Taste 6m

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

2 practice exercises

In-Video Quizzes Week 64m

Problem Set 614m

7

Section

1 hour to complete

Week 7: Coalitional Games

Transferable utility cooperative games, Shapley value, Core, applications....

5 videos (Total 52 min), 2 quizzes

5 videos

7-1 Coalitional Game Theory: Taste 4m

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

2 practice exercises

In-Video Quizzes Week 76m

Problem Set 718m

8

Section

20 minutes to complete

Week 8: Final Exam

The description goes here...

1 quiz

1 practice exercises

Final Exam20m

Instructors

Matthew O. Jackson

Professor

Kevin Leyton-Brown

Professor

Yoav Shoham

Professor

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

When will I have access to the lectures and assignments?
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.
What will I get if I pay for this course?
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.
What is the refund policy?
Is financial aid available?
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

Game Theory

Game Theory

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

Начальный уровень

Прибл. 20 ч. на завершение

English

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

Начальный уровень

Прибл. 20 ч. на завершение

English

Syllabus - What you will learn from this course

1

Week 1: Introduction and Overview

2

Week 2: Mixed-Strategy Nash Equilibrium

3

Week 3: Alternate Solution Concepts

4

Week 4: Extensive-Form Games

5

Week 5: Repeated Games

6

Week 6: Bayesian Games

7

Week 7: Coalitional Games

8

Week 8: Final Exam

67%

83%

Top Reviews

Instructors

Matthew O. Jackson

Kevin Leyton-Brown

Yoav Shoham

About Stanford University

About The University of British Columbia

Frequently Asked Questions