7.1 均衡计算

在博弈论中，纳什均衡（Nash equilibrium）被视为非合作博弈的一个核心概念，其重要性不言而喻。本章首先详细介绍了纳什均衡的数学定义，接着探讨了其存在性问题。随后，我们对三种用于求解纳什均衡的算法进行了细致论述。最后，我们还强调了寻找混合策略纳什均衡是一个 PPAD-complete 问题，这促使学术界开始探索利用深度学习等技术来解决纳什均衡的算法。