LECTURES A GRATIS GLOBAL SERVICE
⌕ SEARCH GRATIS GLOBAL ↗
LECTURES
Zero-Sum Games
SOURCE: YOUTUBE · NO TRACKING UNTIL YOU PRESS PLAY · TROUBLE PLAYING? WATCH AT THE SOURCE ↗

Zero-Sum Games

74 MIN · EN · STATUS: [ STREAMING ]
RATE THIS
MIT · Principles of Discrete Applied Mathematics · LECTURE 14

Ankur Moitra teaches this lecture from MIT's 18.200, Principles of Discrete Applied Mathematics, on the game theory of zero-sum games. He defines the payoff matrix that represents a two-player zero-sum game and works through examples, starting with matching pennies before moving to a more complicated game with a larger strategy space. The lecture builds toward Nash equilibrium, explaining what it means for neither player to have an incentive to deviate from their strategy given the other's choice. Moitra develops the ideas on the board with worked examples rather than slides, connecting the abstract matrix formulation to concrete strategic reasoning. At 74 minutes, it functions as a self-contained introduction to a core topic in combinatorial game theory, assuming only the linear algebra and probability background typical of an undergraduate discrete math course.

At a glance

Lecture facts

Runtime compared with the other 305 Mathematics lectures
Runtime1 h 14 m
Compared with MathematicsShorter than 53%
This series

Principles of Discrete Applied Mathematics

Every lecture in order, sized by its length.

  • Earlier lectures
  • This lecture
  • Still to come
Lecture 13 of 1914 h 47 m before this · 23 h 23 m in total

More from this course

12 LECTURES
Pigeonhole Principle

Pigeonhole Principle

MIT · 74 MIN
Lecture 2: Independence and Conditioning

Lecture 2: Independence and Conditioning

MIT · 71 MIN
Lecture 3: Inclusion-Exclusion

Lecture 3: Inclusion-Exclusion

MIT · 79 MIN
Lecture 4: Counting

Lecture 4: Counting

MIT · 78 MIN
More Counting and Generating Functions

More Counting and Generating Functions

MIT · 72 MIN
More on Generating Functions

More on Generating Functions

MIT · 80 MIN
Generating Functions for Catalan Numbers

Generating Functions for Catalan Numbers

MIT · 72 MIN
Tail Bounds

Tail Bounds

MIT · 81 MIN
Lecture 9: Chernoff Bounds

Lecture 9: Chernoff Bounds

MIT · 55 MIN
Basic Group Theory

Basic Group Theory

MIT · 75 MIN
Introduction to Linear Programming

Introduction to Linear Programming

MIT · 74 MIN
Duality in Linear Programming

Duality in Linear Programming

MIT · 76 MIN