The Living Thing / Notebooks :

Game complexity

The complexity of finding game theory optima, as seen in cooperation, mechanism design, adversarial training, Newcomb decision problems and so on.

The complexity class PPAD.

How long until we approach Nash equilibiruim, also includes a note on Aumann’s correlated equilibrium which i would like to know about.

Refs