perfect information game
3 episodes mention this concept
lexfridmanJan 4, 2020Donald Knuth on P=NP, Algorithm Existence, and the Robertson-Seymour Theorem
ScienceP=NP problemAlgorithm existenceAlgorithm discoverabilityComputational complexity- lexfridman
AlphaZero, Self-Play, and the Path to General AI
TechnologySelf-playReinforcement LearningAlphaGo ZeroAlphaZero - lexfridman
AI's Superhuman Strategy: Nash Equilibrium in Poker and Diplomacy with Noam Brown
TechnologyGame TheoryNash EquilibriumSelf-playCounterfactual Regret Minimization (CFR)
Knowledge Graph
Related concepts — line thickness indicates connection strength. Click any node to explore.
Want to explore how this connects to concepts you choose? Try Nexus →