1,526
个编辑
更改
跳到导航
跳到搜索
第116行：
第116行： − + 第123行：
第123行： − +
→组合博弈
===组合博弈===
===组合博弈===
[[File:Backgammon.jpg|300px|thumb|upright=3|西洋双陆棋 Backgammon：你必须在对方完成之前，把所有的十五个棋子送到你的领地去|right]]
组合博弈是由可移动的多样变化决定寻找最优策略的难度的一种博弈。例如国际象棋和围棋。包含不完美信息的游戏也可能有很强的组合特征，例如'''西洋双陆棋 Backgammon''' 。虽然没有统一的理论来处理游戏中的组合元素。然而，有些数学工具可以解决特定的问题并回答一般的问题。
组合博弈是由可移动的多样变化决定寻找最优策略的难度的一种博弈。例如国际象棋和围棋。包含不完美信息的游戏也可能有很强的组合特征，例如'''西洋双陆棋 Backgammon''' 。虽然没有统一的理论来处理游戏中的组合元素。然而，有些数学工具可以解决特定的问题并回答一般的问题。
人工智能的研究已经解决了完美和不完美信息博弈。这些博弈具有非常复杂的组合结构(如国际象棋、围棋或西洋双陆棋) ，但尚未找到（可证明的）最优策略。 实际的解决方案包括计算启发式算法，如 '''alpha-beta 剪枝 Alpha–beta pruning''' 或使用由'''强化学习训练 Reinforcement learning''' 的'''人工神经网络 Artificial neural networks''' ，这使得博弈在计算实践中更易于处理。
人工智能的研究已经解决了完美和不完美信息博弈。这些博弈具有非常复杂的组合结构(如国际象棋、围棋或西洋双陆棋) ，但尚未找到（可证明的）最优策略。 实际的解决方案包括计算启发式算法，如 '''阿尔法贝塔剪枝 Alpha–beta pruning''' 或使用由'''强化学习训练 Reinforcement learning''' 的'''人工神经网络 Artificial neural networks''' ，这使得博弈在计算实践中更易于处理。
===无限长博弈===
===无限长博弈===