Computer Science Theory Explained

Binary vs. Unary Number Encodings and Strong NP-completeness
Binary vs. Unary Number Encodings and Strong NP-completeness
The Lemke-Howson Algorithm - Complementary Pivoting
The Lemke-Howson Algorithm - Complementary Pivoting
Алгоритм Лемке-Хаусона — многогранники наилучшего ответа
Алгоритм Лемке-Хаусона — многогранники наилучшего ответа
Алгоритм Лемке-Хаусона — диаграммы наилучшего ответа
Алгоритм Лемке-Хаусона — диаграммы наилучшего ответа
Colorability of Planar Graphs
Colorability of Planar Graphs
The Complexity Class PPAD
The Complexity Class PPAD
Scarf's Theorem
Scarf's Theorem
Computing a Nash Equilibrium
Computing a Nash Equilibrium
Nash's Theorem
Nash's Theorem
Brouwer's Fixed Point Theorem
Brouwer's Fixed Point Theorem
Sperner's Lemma
Sperner's Lemma
Two-Player Zero-Sum - a Second Example
Two-Player Zero-Sum - a Second Example
Solving Rock-Paper-Scissors
Solving Rock-Paper-Scissors
Existence and Computation of Nash Equilibria in Two-Player Zero-Sum Games
Existence and Computation of Nash Equilibria in Two-Player Zero-Sum Games
A Brief Linear Programming Refresher
A Brief Linear Programming Refresher
Игры с нулевой суммой для двух игроков
Игры с нулевой суммой для двух игроков
The Poisened Drink and the Mixed Nash Equilibrium
The Poisened Drink and the Mixed Nash Equilibrium
The Battle of the Sexes and Burning Money
The Battle of the Sexes and Burning Money
Pure Nash Equilibrium - a Further Example
Pure Nash Equilibrium - a Further Example
The Battle of the Sexes
The Battle of the Sexes
Weak Dominance
Weak Dominance
The Iterated Elimination of Dominated Strategies
The Iterated Elimination of Dominated Strategies
Dominating Strategies in the Prisoner's Dilemma
Dominating Strategies in the Prisoner's Dilemma
The Prisoner's Dilemma
The Prisoner's Dilemma
Games in Strategic Form
Games in Strategic Form
«Трагедия» в трагедии общин
«Трагедия» в трагедии общин
Трагедия общин
Трагедия общин
Algorithmic Game Theory - Introduction
Algorithmic Game Theory - Introduction
An FPTAS for the Knapsack Problem
An FPTAS for the Knapsack Problem
Another Dynamic Program for the Knapsack Problem
Another Dynamic Program for the Knapsack Problem