Blogs about: Topic Summary
Featured Blog
Finding 2-player Nash Equlibrium is PPAD-Complete
In this paper, Chen and Deng proved that, given payoff matrix, finding 2-player Nash Equilibrium is PPAD-Complete. So what is PPAD? Let’s first start on TFNP (Total Functions in NP) . A polynomi… more →
Jiajin's TCS Notes
Finding 2-player Nash Equlibrium is PPAD-Complete
Jiajin Yu wrote 4 months ago: In this paper, Chen and Deng proved that, given payoff matrix, finding 2-player Nash Equilibrium is … more →
Have your say. Start a blog.
See our free features →
An 
Medley
