举个例子:Permutation Game (interviewstreet.com)。我想知道我该如何处理此类问题。
PS:请不要发布完整的算法(因为这会破坏乐趣),只发布一些提示。
最佳答案
我会设置一个带有小 N 和随机排列的小游戏,然后绘制一个完整的 Alpha-Beta 树...
http://en.wikipedia.org/wiki/Alpha-beta_pruning
所有可能的行动,然后自下而上地为每个玩家在每个点做出最佳选择。
一旦看到模式,就可以从那里进行概括。
在博弈论术语中,您需要使用向后归纳来找到子博弈完美均衡。
关于algorithm - 博弈论算法: how to proceed,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11049584/