Intractable Equilibrium
Kyle and Michael discuss the frustration and practicality of studying equilibrium concepts that are infeasible to compute. They explore the difference between worst case analysis and real-world instances, as well as the importance of efficient learning algorithms in game theory. Michael introduces the concept of correlated equilibria as a potential solution.In this clip
From this podcast
Data Skeptic
The Computational Complexity of Machine Learning
Related Questions