腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
如何证明每个子段、策略是最优的
最小
极大
算法
?
、
、
我知道minimax
算法
是针对2人
博弈
的(假设我们想要
最大
化A的利润):当它是A的时候,我们取子值的
最大
值,因为我们是
最大
化A的利润,当是B的时候,我们取子值的
最小
值,因为我们想要
最小
化B的利润。然而,我认为上述逻辑并不能证明每一个子问题,策略是
最小
极大
算法
中最优的。对我提出的问题有什么暗示或解决办法吗?如果上面的逻辑是这样的话,你能详细说明一下吗?
浏览 5
提问于2014-04-13
得票数 0
回答已采纳
1
回答
包含低失败的软失败α-beta
博弈
树的
最小
示例
、
在研究fail-soft alpha-beta
算法
时,我正在努力想出一个
最小
博弈
树,当用fail-soft alpha-beta
算法
求解时,会产生一个不同于
最小
极大值的fail-low。 例如。另外,假设根节点的实际
最大
最小
值为-2。此外,让我们假设fail-soft alpha beta为根节点生成0。
浏览 0
提问于2019-03-29
得票数 0
1
回答
在C++中提高计算机决策速度的方法
、
、
我正在尝试找出在计算机上玩Gomoku(5x5版本的tictactoe)的
算法
。在这种情况下,我发现最常用的
算法
是Min-max(或Alpha-beta),但这些
算法
对我来说太难了。在前三到四个决定之后,上面的正式
算法
将很好地处理剩下的几个点。你是怎么想的?并给出了对现有
算法
的改进建议。
浏览 22
提问于2017-12-14
得票数 1
2
回答
在生成对抗性模型(GANs)中,为什么要解决
最小
-
最大
问题而不是
最大
-
最小
问题?
、
、
我知道,在GANs模型中,生成器和判别器之间存在
最小
-
最大
博弈
,判别器试图使损失函数
最大
化,而生成器的目标是
最小
化损失函数。但是为什么我们把损失函数写成
最小
-
最大
值问题而不是
最大
-
最小
问题?
浏览 0
提问于2019-02-01
得票数 1
2
回答
Minimax解释"for dummies“
、
我对
算法
非常陌生,我试图理解极小极大,我读了很多文章,但我仍然不知道如何用python将它实现为tic-tac-toe游戏。你能不能试着用一些伪代码或python代码尽可能简单地给我解释一下?
浏览 0
提问于2012-05-17
得票数 11
回答已采纳
1
回答
所谓的期望
最大
值和期望
最小
值之间有区别吗?
、
、
、
、
我是一个新的AI学习者,我理解期望
最大
的工作方式,然而,我得到了一个新的术语,称为期望
最小
最大
。那么,expeciminimax和expectimax有什么不同呢?或者它们是相同的术语?
浏览 7
提问于2020-11-19
得票数 1
1
回答
MiniMax
算法
在JAVA +随机启发式中的实现
我试图从零开始在java中实现一个minimax
算法
。一般的观点是众所周知的,通过一棵树,我试图找到最好的移动。
浏览 10
提问于2016-04-19
得票数 0
回答已采纳
1
回答
Minimax
算法
Tic Tac Toe中间状态
、
、
、
、
我一直在尝试理解极大极小
算法
在tic tac toe游戏的中间状态的工作原理。但我不能这样做。我知道
最小
最大
算法
在每一步都会为玩家返回最好的状态。如果这些州是这样的在游戏的最后阶段,更容易理解的是,为玩家带来优势或
最大
分数的状态是最佳配置。在这个例子中,我们可以看到在叶子上分数为'1‘的状态是最好的状态。minimax
算法
在这里做什么?在初始节点之后,minimax将返回哪个位置或分支?
浏览 19
提问于2017-06-23
得票数 2
2
回答
无终点表的国际象棋最终
博弈
引擎的实现
、
、
国际象棋中的最终
博弈
通常使用retrograde algorithm生成的最终
博弈
表基来求解.对于这个问题,还有其他的
算法
吗?
浏览 0
提问于2013-12-30
得票数 3
回答已采纳
2
回答
点和框求解
算法
、
我将与另一个玩家(他们的
算法
)竞争。附言:如果你的want...English
算法
是完全可以接受的,你不需要给我任何代码。
浏览 0
提问于2012-04-08
得票数 9
回答已采纳
4
回答
逻辑
博弈
:
最大
化(或
最小
化)两个代理人相遇的机会
、
、
、
、
language-agnostic和python作为我主要关注的问题是找出实现问题解决方案的
算法
,但是关于如何高效地实现它的信息(=快速执行!)在蟒蛇方面有优势。问题:示例场景:在这种情况下,解决方案是显而易见的:A1 → S1和A2 → S2是保证与B1会面的选项,因为B1不能避免占用S1或S2,而A2 → S3和A1 → random
浏览 19
提问于2011-12-01
得票数 14
回答已采纳
1
回答
最小
权乘积而不是无向图的和
、
、
、
我可以找到的所有
算法
都使用
最大
流/
最小
割集属性来计算将源和接收器分开的
最小
加权割集。然而,所有这些
算法
都使用加权和作为
最小
值的定义,而在我的用例中,权重不是绝对数,而是机会,因此在乘法下必须是
最小
的,而不是加法来提供适当的
最小
割集。我无法证明已知的
最大
流/分钟切割
算法
背后的思想和属性仍然适用于乘法而不是加法。这些
算法
能被调整到
最小
的产品重量削减吗?如果没有,我可
浏览 2
提问于2018-03-10
得票数 1
回答已采纳
1
回答
如何模拟纳什均衡
我有一个N人
博弈
,其中每个人都有一组M离散策略。从理论上我知道至少存在一种混合策略纳什均衡。我在书中找不到任何关于如何模拟的解释。我在math.stackexchange中问了这个问题,但也决定在这里提问,以防这是
算法
的正确位置。 谢谢。
浏览 2
提问于2013-08-19
得票数 2
回答已采纳
2
回答
求解“Pop it”
博弈
的
最小
步长
算法
谁能建议我一个策略来解决这个游戏的在
最小
的可能步骤。然而,我的实现还不够好。如果有人想出一个更好的方法来实现我的
算法
,或者是一个完全不同的方法来解决这个问题,我将非常感激!
浏览 0
提问于2012-05-14
得票数 1
3
回答
关于极小极大
算法
,我有什么不明白的地方
、
我有一个关于极小极大
算法
的问题。 根据我对minimax
算法
的理解,它将选择绿色路径。然而,在这种情况下这可能不是最好的选择。
浏览 0
提问于2011-05-19
得票数 1
回答已采纳
6
回答
如何使用
最大
流
算法
在图上找到
最小
割线?
、
、
、
、
我需要找到图上的
最小
割线。我一直在读关于流网络的文章,但我所能找到的都是
最大
流
算法
,如Ford-Fulkerson,push-relabel等。给定
最大
流-
最小
割集定理,是否可以使用这些
算法
中的一种来使用
最大
流
算法
在图上找到
最小
割集?多么? 到目前为止,我找到的最好的信息是,如果我找到“饱和”边,即流量等于容量的边,这些边对应于
最小
切割。的确,
最小
割线上的所有边都是饱和的,但我相信也可能有饱和的边在
浏览 6
提问于2010-12-19
得票数 59
1
回答
强化学习中的
博弈
论
、
、
在Deepmind最近的一篇博文中,他们使用了Alpha
算法
中的
博弈
论。内心深处的阿尔法星:
博弈
论: StarCraft是一种游戏,就像石头剪刀一样,没有单一的最佳策略。在强化学习方面,
博弈
论在哪里应用?
浏览 0
提问于2019-03-25
得票数 3
回答已采纳
1
回答
用Prim
算法
求
最大
生成树
、
、
我们可以通过改变
算法
来选择
最大
顶点而不是
最小
顶点来计算
最大
生成树吗? 我通过否定边缘和应用普通Prim的
最小
生成树
算法
找到了解决方案。
浏览 1
提问于2015-07-11
得票数 0
1
回答
使用
最小
匈牙利法的
最大
加权匈牙利法
、
、
、
我用Dijkstra的
算法
编写了二部图的
最小
匈牙利
算法
,以求
最大
匹配的
最小
代价。然而,我想使用这样的
算法
来实现
最大
匈牙利
算法
,并且不知道只否定边缘是否正确,因为我不知道
算法
是否会处理它。我的实现是基于以下站点上的解释: 给定G=(AUB,E),其思想是通过A中有不饱和节点边的人工起始点s对顶点进行标记,并运行Dijkstra
算法
对每个顶点进行标注,然后在每个顶点进行标记后,再用其初始权重减去边缘端点的标号对其进行重加
浏览 11
提问于2022-06-02
得票数 1
回答已采纳
2
回答
分区排序规划问题
、
我需要一个
算法
来选择_k_th
最大
或
最小
的值。值将为ints。我的导师告诉我使用一个修改的分区
算法
来找到_k_th
最大
或
最小
的值。有什么想法吗?
浏览 6
提问于2009-05-21
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:44.最小子数组
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
算法:32.最小子串覆盖
最小生成树-克鲁斯卡尔算法-Kruskal算法
图表中标注最大最小,并标明原因
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券