通过随机特征分解求解纳什均衡

💡 原文英文,约100词,阅读约需1分钟。
📝

内容提要

本研究提出了一种新技术,解决有限正常形式博弈中的纳什均衡逼近问题。通过将问题重构为多元多项式系统,并采用随机迭代求解,实验结果表明该方法有效。

🎯

关键要点

  • 本研究提出了一种新技术,解决有限正常形式博弈中的纳什均衡逼近问题。
  • 问题被重构为具有可调复杂度的多元多项式参数化系统。
  • 采用随机迭代的奇异值分解和幂迭代来求解纳什均衡。
  • 该方法具有生物学上的合理性。
  • 实验结果表明该方法能够有效求解一般和博弈的所有均衡。
➡️

继续阅读