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
Who is this class for: This course is aimed at students, researchers, and practitioners who wish to understand more about strategic interactions. You must be comfortable with mathematical thinking and rigorous arguments. Relatively little specific math is required; but you should be familiar with basic probability theory (for example, you should know what a conditional probability is), and some very light calculus would be helpful.
Created by: Stanford University, The University of British Columbia
Taught by: Matthew O. Jackson, Professor
EconomicsTaught by: Kevin Leyton-Brown, Professor
Computer ScienceTaught by: Yoav Shoham, Professor
Computer Science
| Level | Beginner |
| Language | English |
| How To Pass | Pass all graded assignments to complete the course. |
| User Ratings |
Syllabus
WEEK 1
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, 2 readings, 1 practice quiz
- Leyendo: Syllabus
- Video: 1-1 Game Theory Intro - TCP Backoff
- Cuadro de aviso de la discusión: Play the TCP game if you like
- Video: 1-2 Self-Interested Agents and Utility Theory
- Video: 1-3 Defining Games
- Video: 1-4 Examples of Games
- Cuadro de aviso de la discusión: Play some games after Lecture 1.4 if you like
- Video: 1-5 Nash Equilibrium Intro
- Video: 1-6 Strategic Reasoning
- Cuadro de aviso de la discusión: Play Keynes Beauty Contest Game if you like
- Video: 1-7 Best Response and Nash Equilibrium
- Video: 1-8 Nash Equilibrium of Example Games
- Video: 1-9 Dominant Strategies
- Video: 1-10 Pareto Optimality
- Cuestionario de práctica: In-Video Quizzes Week 1
- Leyendo: A Brief Introduction to the Basics of Game Theory
Graded: Problem Set 1
WEEK 2
Week 2: Mixed-Strategy Nash Equilibrium
pure and mixed strategy Nash equilibria
7 videos, 1 practice quiz
- Video: 2-2 Mixed Strategies and Nash Equilibrium (II)
- Video: 2-3 Computing Mixed Nash Equilibrium
- Video: 2-4 Hardness Beyond 2x2 Games - Basic
- Video: 2-4 Hardness Beyond 2x2 Games - Advanced
- Video: 2-5 Example: Mixed Strategy Nash
- Video: 2-6 Data: Professional Sports and Mixed Strategies
- Cuestionario de práctica: In-Video Quizzes Week 2
Graded: Problem Set 2
WEEK 3
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, 1 practice quiz
- Video: 3-2 Strictly Dominated Strategies & Iterative Removal
- Video: 3-3 Dominated Strategies & Iterative Removal: An Application
- Video: 3-4 Maxmin Strategies
- Video: 3-4 Maxmin Strategies - Advanced
- Video: 3-5 Correlated Equilibrium: Intuition
- Cuestionario de práctica: In-Video Quizzes Week 3
Graded: Problem Set 3
WEEK 4
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, 1 practice quiz
- Video: 4-2 Formalizing Perfect Information Extensive Form Games
- Cuadro de aviso de la discusión: Play the Centipede Game if you like
- Video: 4-3 Perfect Information Extensive Form: Strategies, BR, NE
- Video: 4-4 Subgame Perfection
- Video: 4-5 Backward Induction
- Video: 4-6 Subgame Perfect Application: Ultimatum Bargaining
- Video: 4-7 Imperfect Information Extensive Form: Poker
- Video: 4-8 Imperfect Information Extensive Form: Definition, Strategies
- Video: 4-9 Mixed and Behavioral Strategies
- Cuadro de aviso de la discusión: Play the Rainbow Warship game if you like
- Video: 4-10 Incomplete Information in the Extensive Form: Beyond Subgame Perfection
- Cuestionario de práctica: In-Video Quizzes Week 4
Graded: Problem Set 4
WEEK 5
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, 1 practice quiz
- Cuadro de aviso de la discusión: Play some repeated games if you like
- Video: 5-2 Infinitely Repeated Games: Utility
- Video: 5-3 Stochastic Games
- Video: 5-4 Learning in Repeated Games
- Cuadro de aviso de la discusión: Play the repeated battle of the sexes game
- Video: 5-5 Equilibria of Infinitely Repeated Games
- Video: 5-6 Discounted Repeated Games
- Video: 5-7 A Folk Theorem for Discounted Repeated Games
- Cuestionario de práctica: In-Video Quizzes Week 5
Graded: Problem Set 5
WEEK 6
Week 6: Bayesian Games
General definitions, ex ante/interim Bayesian Nash equilibrium.
6 videos, 1 practice quiz
- Video: 6-2 Bayesian Games: First Definition
- Video: 6-2 Bayesian Games: First Defintion (yoav)
- Video: 6-3 Bayesian Games: Second Definition
- Video: 6-4 Analyzing Bayesian Games
- Video: 6-5 Analyzing Bayesian Games: Another Example
- Cuestionario de práctica: In-Video Quizzes Week 6
Graded: Problem Set 6
WEEK 7
Week 7: Coalitional Games
Transferable utility cooperative games, Shapley value, Core, applications.
5 videos, 1 practice quiz
- Video: 7-2 Coalitional Game Theory: Definitions
- Video: 7-3 The Shapley Value
- Video: 7-4 The Core
- Video: 7-5 Comparing the Core and Shapley value in an Example
- Cuestionario de práctica: In-Video Quizzes Week 7
Graded: Problem Set 7
WEEK 8
Week 8: Final Exam
The description goes here
Graded: Final Exam
FAQs
How It Works
Trabajo del curso
Cada curso es como un libro de texto interactivo, con videos pregrabados, cuestionarios y proyectos.
Ayuda de tus compañeros
Conéctate con miles de estudiantes y debate ideas y materiales del curso, y obtén ayuda para dominar los conceptos.
Certificados
Obtén reconocimiento oficial por tu trabajo y comparte tu éxito con amigos, compañeros y empleadores.
Creators
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.
Ratings and Reviews
This was a very interesting course. Even as you do not require any prior knowledge of game theory, you would still find it easier to follow if you have background in math, computation, and probability analysis. This course is a great way to learn decision theory, and the application of game theory analysis in the real world.
it's good
Great introductory course for Game Theory, looking forward to taking Game Theory II
Coursera provides universal access to the world’s best education,
partnering with top universities and organizations to offer courses online.
© 2018 Coursera Inc. All rights reserved.
SL
Important concepts of real life explained.