gpt4 book ai didi

algorithm - 博弈论算法 : how to proceed

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:52:48 27 4
gpt4 key购买 nike

举个例子:Permutation Game (interviewstreet.com)。我想知道我该如何处理这些问题。

P.S.:请不要发布完整的算法(因为那样会破坏乐趣),只是一些提示。

最佳答案

我会用一个小 N 和一个随机排列设置一个小游戏,然后绘制一个完整的Alpha-Beta 树...

http://en.wikipedia.org/wiki/Alpha-beta_pruning

所有可能的移动,然后自下而上地为每个玩家在每个点做出最佳选择。

然后在您看到模式后从那里进行概括。

在博弈论术语中,您需要使用反向归纳法来找到子博弈完美均衡

关于algorithm - 博弈论算法 : how to proceed,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11049584/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com