Об этом курсе: 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
Для кого этот курс: 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.
Автор: Stanford University, The University of British Columbia
Преподаватели: Matthew O. Jackson, Professor
Economics
Преподаватели: Kevin Leyton-Brown, Professor
Computer Science
Преподаватели: Yoav Shoham, Professor
Computer Science
| Уровень | Beginner |
| Язык | English |
| Как пройти курс | Чтобы пройти курс, выполните все оцениваемые задания. |
| Оценки пользователей |
Программа курса
НЕДЕЛЯ 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 видео, 2 материалов для самостоятельного изучения, 1 practice quiz
- Видео: Introductory Video
- Reading: Syllabus
- Видео: 1-1 Game Theory Intro - TCP Backoff
- Discussion Prompt: Play the TCP game if you like
- Видео: 1-2 Self-Interested Agents and Utility Theory
- Видео: 1-3 Defining Games
- Видео: 1-4 Examples of Games
- Discussion Prompt: Play some games after Lecture 1.4 if you like
- Видео: 1-5 Nash Equilibrium Intro
- Видео: 1-6 Strategic Reasoning
- Discussion Prompt: Play Keynes Beauty Contest Game if you like
- Видео: 1-7 Best Response and Nash Equilibrium
- Видео: 1-8 Nash Equilibrium of Example Games
- Видео: 1-9 Dominant Strategies
- Видео: 1-10 Pareto Optimality
- Practice Quiz: In-Video Quizzes Week 1
- Reading: A Brief Introduction to the Basics of Game Theory
Оцениваемый: Problem Set 1
НЕДЕЛЯ 2
Week 2: Mixed-Strategy Nash Equilibrium
pure and mixed strategy Nash equilibria
7 видео, 1 practice quiz
- Видео: 2-1 Mixed Strategies and Nash Equilibrium (I)
- Видео: 2-2 Mixed Strategies and Nash Equilibrium (II)
- Видео: 2-3 Computing Mixed Nash Equilibrium
- Видео: 2-4 Hardness Beyond 2x2 Games - Basic
- Видео: 2-4 Hardness Beyond 2x2 Games - Advanced
- Видео: 2-5 Example: Mixed Strategy Nash
- Видео: 2-6 Data: Professional Sports and Mixed Strategies
- Practice Quiz: In-Video Quizzes Week 2
Оцениваемый: Problem Set 2
НЕДЕЛЯ 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 видео, 1 practice quiz
- Видео: 3-1 Beyond the Nash Equilibrium
- Видео: 3-2 Strictly Dominated Strategies & Iterative Removal
- Видео: 3-3 Dominated Strategies & Iterative Removal: An Application
- Видео: 3-4 Maxmin Strategies
- Видео: 3-4 Maxmin Strategies - Advanced
- Видео: 3-5 Correlated Equilibrium: Intuition
- Practice Quiz: In-Video Quizzes Week 3
Оцениваемый: Problem Set 3
НЕДЕЛЯ 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 видео, 1 practice quiz
- Видео: 4-1 Perfect Information Extensive Form: Taste
- Видео: 4-2 Formalizing Perfect Information Extensive Form Games
- Discussion Prompt: Play the Centipede Game if you like
- Видео: 4-3 Perfect Information Extensive Form: Strategies, BR, NE
- Видео: 4-4 Subgame Perfection
- Видео: 4-5 Backward Induction
- Видео: 4-6 Subgame Perfect Application: Ultimatum Bargaining
- Видео: 4-7 Imperfect Information Extensive Form: Poker
- Видео: 4-8 Imperfect Information Extensive Form: Definition, Strategies
- Видео: 4-9 Mixed and Behavioral Strategies
- Discussion Prompt: Play the Rainbow Warship game if you like
- Видео: 4-10 Incomplete Information in the Extensive Form: Beyond Subgame Perfection
- Practice Quiz: In-Video Quizzes Week 4
Оцениваемый: Problem Set 4
НЕДЕЛЯ 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 видео, 1 practice quiz
- Видео: 5-1 Repeated Games
- Discussion Prompt: Play some repeated games if you like
- Видео: 5-2 Infinitely Repeated Games: Utility
- Видео: 5-3 Stochastic Games
- Видео: 5-4 Learning in Repeated Games
- Discussion Prompt: Play the repeated battle of the sexes game
- Видео: 5-5 Equilibria of Infinitely Repeated Games
- Видео: 5-6 Discounted Repeated Games
- Видео: 5-7 A Folk Theorem for Discounted Repeated Games
- Practice Quiz: In-Video Quizzes Week 5
Оцениваемый: Problem Set 5
НЕДЕЛЯ 6
Week 6: Bayesian Games
General definitions, ex ante/interim Bayesian Nash equilibrium.
6 видео, 1 practice quiz
- Видео: 6-1 Bayesian Games: Taste
- Видео: 6-2 Bayesian Games: First Definition
- Видео: 6-2 Bayesian Games: First Defintion (yoav)
- Видео: 6-3 Bayesian Games: Second Definition
- Видео: 6-4 Analyzing Bayesian Games
- Видео: 6-5 Analyzing Bayesian Games: Another Example
- Practice Quiz: In-Video Quizzes Week 6
Оцениваемый: Problem Set 6
НЕДЕЛЯ 7
Week 7: Coalitional Games
Transferable utility cooperative games, Shapley value, Core, applications.
5 видео, 1 practice quiz
- Видео: 7-1 Coalitional Game Theory: Taste
- Видео: 7-2 Coalitional Game Theory: Definitions
- Видео: 7-3 The Shapley Value
- Видео: 7-4 The Core
- Видео: 7-5 Comparing the Core and Shapley value in an Example
- Practice Quiz: In-Video Quizzes Week 7
Оцениваемый: Problem Set 7
НЕДЕЛЯ 8
Week 8: Final Exam
The description goes here
Оцениваемый: Final Exam
Часто задаваемые вопросы
Как это работает
Coursework
Each course is like an interactive textbook, featuring pre-recorded videos, quizzes and projects.
Help from Your Peers
Connect with thousands of other learners and debate ideas, discuss course material, and get help mastering concepts.
Certificates
Earn official recognition for your work, and share your success with friends, colleagues, and employers.
Авторы
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.
Рейтинги и отзывы
Fun intro to game theory. The tasks were illustrative, the lectures engaging, and the provided games to play both were a great for intuitive understanding of the games.
All in, as they say in poker, a very interesting course. It was useful to go through the basics of Game Theory in a systematic manner. It was a bit disappointing not to be able to download the slides, however.
A nice introductory course.
Coursera делает лучшее в мире образование доступным каждому, предлагая онлайн-курсы от ведущих университетов и организаций.
© Coursera Inc., 2018 Все права защищены.
SA
This is a very good course that takes us through the mathematics as well as the concepts of game theory. Quiz questions are also moderately difficult and thought provoking. Clearly both the effort and enthusiasm of the instructors