An NP-hard generalization of Nim

2024年08月25日
  • 简介
    一种新的组合游戏被提出,它综合了减法游戏和Nim游戏。证明了在这个新游戏中计算纳什均衡点是NP难问题。
  • 图表
  • 解决问题
    在这篇论文中,作者试图研究一个新的组合游戏,该游戏是Substraction和Nim的推广,以及计算该游戏的纳什均衡点的复杂性问题。
  • 关键思路
    论文提出了一种新的组合游戏,并证明了计算该游戏的纳什均衡点是NP难问题。
  • 其它亮点
    论文的亮点包括提出了一个新的组合游戏,证明了计算该游戏的纳什均衡点是NP难问题。此外,论文还提出了一些可能的解决方案,并讨论了该游戏的一些特殊情况。
  • 相关研究
    在最近的相关研究中,一些学者已经研究了类似的组合游戏,并提出了一些解决方案。例如,一篇题为“On the Complexity of Computing Nash Equilibria in Combinatorial Games”的论文也研究了类似的问题。
PDF
原文
点赞 收藏 评论 分享到Link

沙发等你来抢

去评论