零和博弈(Zero-Sum Games)与非零和博弈(Non-Zero-Sum Games)

零和博弈(Zero-Sum Games)与非零和博弈(Non-Zero-Sum Games)

定义

  • 零和博弈
    在博弈收益(支付)结果上看,一方所部就是另一方所失。得失的总和为零,这种情况的博弈可称为零和博弈 (zero-sum games)。零和博弈是常和博弈(constant-sum game)的一种特殊情况
    常和博弈是指所有博弈方的得益总和为非零的参数,包含正和博弈,负和博弈,零和博弈。

  • 非零和博弈
    非零和博弈与零和博弈相对。非零和博弈表示在不同策略组合下各博弈方的得益之和是不确定的变量,故又称之为变和博弈(variable-sum / non-constant-sum game)。

从定义上看,零和博弈和非零和博弈的区别在于博弈双方的收益总和是否为常数。

典型例子

  • 零和博弈:双人“剪刀石头布”等猜拳游戏、普通的棋牌游戏;
  • 非零和博弈:囚徒困境、红黑博弈、男女大战。

从本质上看,零和博弈是非合作式的,你死我活式的博弈。而非零和博弈是既包含合作也包含对抗的博弈,它也可能只包含对抗。

思考(个人观点)

纯对抗式非零和博弈和零和博弈在本质上有区别么?(思考来源在纯对抗式非零和博弈中,博弈的目的就是达到个人利益的最大化,不也就是你死我活的零和博弈问题?)

参考文献

  1. https://zh.wikimirror.xyz/zh-cn/%E9%9B%B6%E5%92%8C%E5%8D%9A%E5%BC%88
  2. https://zh.wikimirror.xyz/w/index.php?search=%E9%9D%9E%E9%9B%B6%E5%92%8C%E5%8D%9A%E5%BC%88&title=Special:%E6%90%9C%E7%B4%A2&go=%E5%89%8D%E5%BE%80
  3. https://blog.csdn.net/qq_43011134/article/details/108791536
  4. https://baike.baidu.com/item/%E9%9B%B6%E5%92%8C%E5%8D%9A%E5%BC%88/3562463?fr=aladdin
  5. https://baike.baidu.com/item/%E5%B8%B8%E5%92%8C%E5%8D%9A%E5%BC%88/4420770?fr=aladdin
  • 7
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
α-β剪枝算法和博弈树是在人工智能中常用于博弈问题的两个重要概念。 博弈树是一种用来描述博弈过程的树状结构,每个节点表示一个游戏的状态,边表示游戏中的合法移动。从根节点开始,通过递归地生成子节点,构建整个游戏的状态空间。博弈树可以帮助我们分析游戏的决策过程,找到最优的决策策略。 α-β剪枝算法是一种常用于优化博弈树搜索的算法。在博弈树搜索过程中,我们需要评估每个节点的价值,并选择最佳的移动。α-β剪枝算法通过对搜索过程进行剪枝,减少不必要的搜索,从而提高搜索效率。 在α-β剪枝算法中,我们维护两个值:α和β。α表示当前玩家可以确保的最佳值,β表示对手可以确保的最佳值。在搜索过程中,当遇到一个节点时,我们首先评估它的价值,并更新α或β的值。如果当前节点的价值超过了对手可以确保的最佳值β,那么对手就不会选择这个节点,并且我们可以剪掉这个分支。同样地,如果当前节点的价值小于当前玩家可以确保的最佳值α,那么当前玩家也不会选择这个节点,并且我们可以剪掉这个分支。通过不断更新α和β的值,并进行剪枝,α-β剪枝算法可以快速找到最优的决策策略。 综上所述,α-β剪枝算法和博弈树是在博弈问题中常用的两个概念。博弈树用于描述游戏状态和决策过程,α-β剪枝算法则用于优化博弈树搜索,提高搜索效率。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值