Computer Science Theory Explained - ViDoe

Binary vs. Unary Number Encodings and Strong NP-completeness

8:46

Binary vs. Unary Number Encodings and Strong NP-completeness

The Lemke-Howson Algorithm - Complementary Pivoting

17:41

The Lemke-Howson Algorithm - Complementary Pivoting

The Lemke-Howson Algorithm - Best Response Polytopes

24:13

The Lemke-Howson Algorithm - Best Response Polytopes

The Lemke-Howson Algorithm - Best Response Diagrams

16:33

The Lemke-Howson Algorithm - Best Response Diagrams

Colorability of Planar Graphs

14:34

Colorability of Planar Graphs

The Complexity Class PPAD

21:11

The Complexity Class PPAD

Scarf's Theorem

8:59

Scarf's Theorem

Computing a Nash Equilibrium

17:39

Computing a Nash Equilibrium

Nash's Theorem

16:21

Nash's Theorem

Brouwer's Fixed Point Theorem

16:51

Brouwer's Fixed Point Theorem

Sperner's Lemma

14:00

Sperner's Lemma

Two-Player Zero-Sum - a Second Example

5:59

Two-Player Zero-Sum - a Second Example

Solving Rock-Paper-Scissors

10:56

Solving Rock-Paper-Scissors

Existence and Computation of Nash Equilibria in Two-Player Zero-Sum Games

11:17

Existence and Computation of Nash Equilibria in Two-Player Zero-Sum Games

A Brief Linear Programming Refresher

6:37

A Brief Linear Programming Refresher

Two-Player Zero-Sum Games

11:06

Two-Player Zero-Sum Games

The Poisened Drink and the Mixed Nash Equilibrium

12:04

The Poisened Drink and the Mixed Nash Equilibrium

The Battle of the Sexes and Burning Money

8:00

The Battle of the Sexes and Burning Money

Pure Nash Equilibrium - a Further Example

1:36

Pure Nash Equilibrium - a Further Example

The Battle of the Sexes

6:25

The Battle of the Sexes

Weak Dominance

4:45

Weak Dominance

The Iterated Elimination of Dominated Strategies

11:02

The Iterated Elimination of Dominated Strategies

Dominating Strategies in the Prisoner's Dilemma

3:35

Dominating Strategies in the Prisoner's Dilemma

The Prisoner's Dilemma

5:56

The Prisoner's Dilemma

Games in Strategic Form

5:29

Games in Strategic Form

The Tragedy in the Tragedy of the Commons

7:59

The Tragedy in the Tragedy of the Commons

The Tragedy of the Commons

3:47

The Tragedy of the Commons

Algorithmic Game Theory - Introduction

4:38

Algorithmic Game Theory - Introduction

An FPTAS for the Knapsack Problem

13:57

An FPTAS for the Knapsack Problem

Another Dynamic Program for the Knapsack Problem

6:51

Another Dynamic Program for the Knapsack Problem