A.给定一个游戏搜索树,minimax算法通过每个节点的minimax值来决定最优策略
B.minimax搜索不需要遍历游戏树中所有节点
C.MIN节点希望对方收益最小化
D.MAX节点希望自己收益最大化
第1题
A.三种搜索算法中,只有蒙特卡洛树搜索是采样搜索
B.对于一个规模较小的游戏树,alpha-beta剪枝搜索和minimax搜索的结果会不同
C.minimax是穷举式搜索
D.alpha-beta剪枝搜索和蒙特卡洛树搜索都是非穷举式搜索
第2题
A.是一种对抗搜索
B.搜索树中节点的位置先后次序不会影响搜索效率
C.被剪枝的节点不会影响搜索结果
D.与minimax搜索算法相比,可减少所搜索的搜索树节点数
第3题
A.在大多数情况下,剪枝会提高算法效率
B.节点先后次序会影响剪枝效率
C.节点先后次序不会影响剪枝效率
D.剪枝本身不影响算法输出结果
第4题
A.是一种穷举式枚举的搜索方法
B.其包含了选举、扩展、模拟和反向传播四个步骤
C.是一种基于采样的搜索方法
D.是将上限置信区间算法(UCB)应用于游戏树的搜索方法
第7题
B.提升算法基于概率近似正确(probably approximately correct, PAC)理论,即如果已经发现了“弱学习算法”,可将其提升(boosting)为“强学习算法”
C.提升算法将若干个弱分类器(weak classifiers)组合起来,形成一个强分类器(strong classifier)
D.提升算法在每一轮迭代学习中均会更改每个数据的权重
第9题
A.UCB算法是优化序列决策问题的方法
B.UCB算法每次随机选择一个赌博机来拉动其臂膀
C.UCB算法既考虑拉动在过去时间内获得最大平均奖赏的赌博机,又希望去选择那些拉动臂膀次数最少的赌博机
D.UCB算法在探索-利用(exploration-exploitation)之间寻找平衡
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!