Computer Science Theory Explained

4.62K subscribers

116 videos

View on YouTube

Latest Videos

Binary vs. Unary Number Encodings and Strong NP-completeness

Binary vs. Unary Number Encodings and Strong NP-completeness

Computer Science Theory Explained

2.1K views·3 years ago

The Lemke-Howson Algorithm - Complementary Pivoting

The Lemke-Howson Algorithm - Complementary Pivoting

Computer Science Theory Explained

5.0K views·4 years ago

The Lemke-Howson Algorithm - Best Response Polytopes

The Lemke-Howson Algorithm - Best Response Polytopes

Computer Science Theory Explained

4.7K views·4 years ago

The Lemke-Howson Algorithm - Best Response Diagrams

The Lemke-Howson Algorithm - Best Response Diagrams

Computer Science Theory Explained

7.1K views·4 years ago

Colorability of Planar Graphs

Colorability of Planar Graphs

Computer Science Theory Explained

2.3K views·4 years ago

The Complexity Class PPAD

The Complexity Class PPAD

Computer Science Theory Explained

1.9K views·4 years ago

Scarf's Theorem

Scarf's Theorem

Computer Science Theory Explained

818 views·4 years ago

Computing a Nash Equilibrium

Computing a Nash Equilibrium

Computer Science Theory Explained

1.6K views·4 years ago

Nash's Theorem

Nash's Theorem

Computer Science Theory Explained

3.4K views·4 years ago

Brouwer's Fixed Point Theorem

Brouwer's Fixed Point Theorem

Computer Science Theory Explained

6.2K views·4 years ago

Sperner's Lemma

Sperner's Lemma

Computer Science Theory Explained

6.3K views·4 years ago

Two-Player Zero-Sum - a Second Example

Two-Player Zero-Sum - a Second Example

Computer Science Theory Explained

1.6K views·4 years ago

Solving Rock-Paper-Scissors

Solving Rock-Paper-Scissors

Computer Science Theory Explained

7.0K views·4 years ago

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

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

Computer Science Theory Explained

2.4K views·4 years ago

A Brief Linear Programming Refresher

A Brief Linear Programming Refresher

Computer Science Theory Explained

1.5K views·4 years ago

Two-Player Zero-Sum Games

Two-Player Zero-Sum Games

Computer Science Theory Explained

4.5K views·4 years ago

The Poisened Drink and the Mixed Nash Equilibrium

The Poisened Drink and the Mixed Nash Equilibrium

Computer Science Theory Explained

1.4K views·4 years ago

The Battle of the Sexes and Burning Money

The Battle of the Sexes and Burning Money

Computer Science Theory Explained

1.7K views·4 years ago

Pure Nash Equilibrium - a Further Example

Pure Nash Equilibrium - a Further Example

Computer Science Theory Explained

1.1K views·4 years ago

The Battle of the Sexes

The Battle of the Sexes

Computer Science Theory Explained

1.7K views·4 years ago

Weak Dominance

Weak Dominance

Computer Science Theory Explained

1.1K views·4 years ago

The Iterated Elimination of Dominated Strategies

The Iterated Elimination of Dominated Strategies

Computer Science Theory Explained

2.7K views·4 years ago

Dominating Strategies in the Prisoner's Dilemma

Dominating Strategies in the Prisoner's Dilemma

Computer Science Theory Explained

1.5K views·4 years ago

The Prisoner's Dilemma

The Prisoner's Dilemma

Computer Science Theory Explained

1.1K views·4 years ago

Games in Strategic Form

Games in Strategic Form

Computer Science Theory Explained

1.4K views·4 years ago

The Tragedy in the Tragedy of the Commons

The Tragedy in the Tragedy of the Commons

Computer Science Theory Explained

2.2K views·4 years ago

The Tragedy of the Commons

The Tragedy of the Commons

Computer Science Theory Explained

2.7K views·4 years ago

Algorithmic Game Theory - Introduction

Algorithmic Game Theory - Introduction

Computer Science Theory Explained

8.7K views·4 years ago

An FPTAS for the Knapsack Problem

An FPTAS for the Knapsack Problem

Computer Science Theory Explained

7.3K views·5 years ago

Another Dynamic Program for the Knapsack Problem

Another Dynamic Program for the Knapsack Problem

Computer Science Theory Explained

995 views·5 years ago

Load More Videos

Computer Science Theory Explained - NatokHD | NatokHD