作者
摘要
从识别多项式可解情况的角度研究了双矩阵对策的纳什均衡计算，特别注意对称随机对策。对500个随机生成的矩阵大小为12和15的对称博弈进行了实验。支持大小的分布和纳什均衡被用来形成一个猜想：为了找到对称的NEP，检查支持大小达到4就足够了，而对于非对称和所有NEP，这个数字分别是3和2。如果是真的，这使我们能够使用拉斯维加斯算法，以高概率在多项式时间内找到纳什均衡。
建议引用
弗戈，费伦茨，2018年。"关于对称双矩阵对策,"科尔维纳斯经济学工作文件（CEWP）2018年4月，布达佩斯科尔维纳斯大学。手柄：RePEc:cvh:coecwp:2018/04
更正
本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:cvh:coecwp:2018/04。请参阅一般信息关于如何更正RePEc中的材料。
如果您编写了此项目，但尚未在RePEc注册，我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。
我们没有这个项目的参考书目。您可以使用这个表格.
如果你知道引用这一条的缺失条目，你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是该项目的注册作者，您可能还想查看您的RePEc作者服务个人资料，因为可能有一些引文等待确认。
有关本项目的技术问题，或更正其作者、标题、摘要、书目或下载信息，请联系：Adam Hoffmann（以下电子邮件可用）。供应商的一般联系方式：https://edirc.repec.org/data/bkeeehu.html.
请注意，更正可能需要几周时间才能筛选出来各种RePEc服务。
