Все публикации

0:08:46

Binary vs. Unary Number Encodings and Strong NP-completeness

0:17:41

The Lemke-Howson Algorithm - Complementary Pivoting

0:24:13

The Lemke-Howson Algorithm - Best Response Polytopes

0:16:33

The Lemke-Howson Algorithm - Best Response Diagrams

0:14:34

Colorability of Planar Graphs

0:21:11

The Complexity Class PPAD

0:08:59

Scarf's Theorem

0:17:39

Computing a Nash Equilibrium

0:16:21

Nash's Theorem

0:16:51

Brouwer's Fixed Point Theorem

0:14:00

Sperner's Lemma

0:05:59

Two-Player Zero-Sum - a Second Example

0:10:56

Solving Rock-Paper-Scissors

0:11:17

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

0:06:37

A Brief Linear Programming Refresher

0:11:06

Two-Player Zero-Sum Games

0:12:04

The Poisened Drink and the Mixed Nash Equilibrium

0:08:00

The Battle of the Sexes and Burning Money

0:01:36

Pure Nash Equilibrium - a Further Example

0:06:25

The Battle of the Sexes

0:04:45

Weak Dominance

0:11:02

The Iterated Elimination of Dominated Strategies

0:03:35

Dominating Strategies in the Prisoner's Dilemma

0:05:56

The Prisoner's Dilemma