首页 > 其他分享 >零和博弈

零和博弈

时间:2023-08-01 22:24:38浏览次数:38  
标签:博弈 合作 利益 快乐 例子 各方

Zero-sum game

属于非合作博弈,具体来说,是治所有博弈方的利益之和为0或一个常数,namely,有一方收入,必然有某方损失,因而,在零和博弈中,博弈各方不会合作。与之相对,非零和博弈为在不同策略组合下各博弈方的利益之和事不确定的变量,因此又称之为变和博弈,因此,如果存在战略使得各方的利益均增大,就可能出现参加方互相合作的局面,故在非零和博弈中,博弈各方存在合作的可能。
常见的零和博弈例子:赌博,期货,选举等。
因此,零和博弈也称为“快乐守恒定律”,即:“有人快乐,就必定有人失落”

例子

image

标签:博弈,合作,利益,快乐,例子,各方
From: https://www.cnblogs.com/hi-wind/p/17599247.html

相关文章

  • 学不会的博弈论——初级篇
    前言被Alice狠狠薄纱,Alice啊!我的Alice......
  • 博弈论基础捏
    博弈论基础一、四大博弈模型1、巴什博奕定义:一堆n个物品,两个人轮流从中取出不多于m个,最后取光者胜,不能继续取的人输;结论:若n%(m+1)!=0,则先手必胜,反之先手必输2、尼姆博弈定义:n堆物品,每堆物品的个数任意,两人轮流取,每次取某堆中不少于1个,最后取完者必胜。结论:将每堆物品的数量......
  • 博弈论部分定义及定理
    一.公平组合游戏ICG:定义为:1.有两名玩家交替行动2.在游戏进行的任意时刻,可以执行的合法行动与轮到哪位玩家无关3.不能行动的玩家判负二.mex运算定义为:\(mex(S)=min\{x\}(x\inN,x\notinS)\)即为不属于集合\(S\)的最小非负整数。三.有向图游戏定义:给定一个有向无......
  • hdu 2177 取(2堆)石子游戏 (博弈)
    题意:有两堆石子,两人轮流取石子,轮到某人时,有两种取法,要么从两堆石子中同时取出一定数量的石子,要么只从一堆中取任意数量的石子,不能不取。不能取的人判为输。普通思想:对于博弈问题,首先想到的就是sg函数。所以我们先从小到大的看局面。可以得出,对于每一种状态(x,y)x,y为石子堆。要么(x,y)本身......
  • RLChina2022公开课-博弈搜索算法
    序列决策序列决策问题一般用马尔可夫决策模型进行描述搜索算法的优化......
  • RLChina2022公开课-博弈论
    纯博弈:单纯的动机组合,离散的集合混合博弈:加入了概率论,以百分比的概率执行不同的的动机。,概率分布零和博弈、合作博弈、协同博弈扩展博弈和非完美信息扩展博弈、贝叶斯博弈纳什均衡任何一位玩家在此策略组合下单方面改变自己的策略(其他玩家策略不变)都不会提高自身的收益。......
  • 简单博弈论
    简单博弈论Nim游戏Nim游戏满足以下三个条件:(1)两名玩家交替行动(2)游戏过程中,可以执行的的行动和轮到哪位玩家没有关系(3)不能行动的玩家判负比如围棋就不是一种Nim游戏,因为围棋有黑白两子不满足(2),围棋判断输赢规则较为复杂不符合(3)。下面的取石子游戏就是一个Nim游戏:给......
  • 威佐夫博弈
    洛谷P2252[SHOI2002]取石子游戏|【模板】威佐夫博弈题目背景无题目描述有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在......
  • 5.1 缓冲区溢出与攻防博弈
    在黑客安全圈子中,基于内存攻击技术的攻击手段在随着时代的变化而不断发展着,内存攻击是指通过利用软件的安全漏洞,构造恶意的输入,从而使正常程序造成拒绝服务或者是远程获得控制权,内存攻击技术中最先登上历史舞台的就是缓冲区溢出漏洞,时至今日能够被广泛利用的并具有较大破坏性的高......
  • abc078d <博弈>
    D-ABS//https://atcoder.jp/contests/abc078/tasks/arc085_b//<博弈>//思路://首先注意到两点://1.a[n]一定会是游戏结束时某个人的数字//2.对于先手,他可以直接导致两种确定的游戏结果//1.a[n],w(先手选择a[n],游戏结束)//2.a[n-1],a[......