Computer Science Theory Explained
3.06K subscribers
8:46
Binary vs. Unary Number Encodings and Strong NP-completeness
Computer Science Theory Explained
1K views • 1 year ago
17:41
The Lemke-Howson Algorithm - Complementary Pivoting
Computer Science Theory Explained
3.2K views • 2 years ago
24:13
The Lemke-Howson Algorithm - Best Response Polytopes
Computer Science Theory Explained
2.7K views • 2 years ago
16:33
The Lemke-Howson Algorithm - Best Response Diagrams
Computer Science Theory Explained
3.7K views • 2 years ago
14:34
Colorability of Planar Graphs
Computer Science Theory Explained
1.3K views • 2 years ago
21:11
The Complexity Class PPAD
Computer Science Theory Explained
1.2K views • 2 years ago
8:59
Scarf's Theorem
Computer Science Theory Explained
583 views • 2 years ago
17:39
Computing a Nash Equilibrium
Computer Science Theory Explained
1.1K views • 2 years ago
16:21
Nash's Theorem
Computer Science Theory Explained
2.3K views • 2 years ago
16:51
Brouwer's Fixed Point Theorem
Computer Science Theory Explained
4.4K views • 2 years ago
14:00
Sperner's Lemma
Computer Science Theory Explained
4K views • 2 years ago
5:59
Two-Player Zero-Sum - a Second Example
Computer Science Theory Explained
1.1K views • 2 years ago
10:56
Solving Rock-Paper-Scissors
Computer Science Theory Explained
5.7K views • 2 years ago
11:17
Existence and Computation of Nash Equilibria in Two-Player Zero-Sum Games
Computer Science Theory Explained
1.6K views • 2 years ago
6:37
A Brief Linear Programming Refresher
Computer Science Theory Explained
1K views • 2 years ago
11:06
Two-Player Zero-Sum Games
Computer Science Theory Explained
3.1K views • 2 years ago
12:04
The Poisened Drink and the Mixed Nash Equilibrium
Computer Science Theory Explained
1K views • 2 years ago
8:00
The Battle of the Sexes and Burning Money
Computer Science Theory Explained
1.3K views • 2 years ago
1:36
Pure Nash Equilibrium - a Further Example
Computer Science Theory Explained
770 views • 2 years ago
6:25
The Battle of the Sexes
Computer Science Theory Explained
1.1K views • 2 years ago
4:45
Weak Dominance
Computer Science Theory Explained
726 views • 2 years ago
11:02
The Iterated Elimination of Dominated Strategies
Computer Science Theory Explained
1.8K views • 2 years ago
3:35
Dominating Strategies in the Prisoner's Dilemma
Computer Science Theory Explained
1.2K views • 2 years ago
5:56
The Prisoner's Dilemma
Computer Science Theory Explained
790 views • 2 years ago
5:29
Games in Strategic Form
Computer Science Theory Explained
921 views • 2 years ago
7:59
The "Tragedy" in the Tragedy of the Commons
Computer Science Theory Explained
1.4K views • 2 years ago
3:47
The Tragedy of the Commons
Computer Science Theory Explained
1.9K views • 2 years ago
4:38
Algorithmic Game Theory - Introduction
Computer Science Theory Explained
5.9K views • 2 years ago
13:57
An FPTAS for the Knapsack Problem
Computer Science Theory Explained
5K views • 3 years ago
6:51
Another Dynamic Program for the Knapsack Problem
Computer Science Theory Explained
691 views • 3 years ago
Load More