首页 > 其他分享 >博弈论(零和博弈)英文版题解

博弈论(零和博弈)英文版题解

时间:2024-11-11 23:15:42浏览次数:3  
标签:第一种 概率 游戏 题解 博弈论 行动 玩家 第二种 英文版

e70c9abc627b422383d0dbf34175df09.png

翻译:   

  假设我们有一个两人零和游戏,每个玩家有两种行动,行收益矩阵如下: 计算行和列玩家的最小最大最优策略以及游戏的价值。

           X          Y

A       a11      a12

B        a21     a22

选项:

1. 行玩家:第一种行动的概率为三分之二,第二种行动的概率为三分之一;列玩家:第一种行动的概率为五分之三,第二种行动的概率为五分之二;游戏的价值为0。

2. 行玩家:第一种行动的概率为二分之一,第二种行动的概率为二分之一;列玩家:第一种行动的概率为二分之一,第二种行动的概率为二分之一;游戏的价值为0。

3. 行玩家:第一种行动的概率为三分之一,第二种行动的概率为三分之二;列玩家:第一种行动的概率为五分之二,第二种行动的概率为五分之三;游戏的价值为1。

4. 行玩家:第一种行动的概率为四分之三,第二种行动的概率为四分之一;列玩家:第一种行动的概率为四分之一,第二种行动的概率为四分之三;游戏的价值为-1。 
 

知识点:零和博弈(一方收益等于另一方损失)

解析:

一、因为为零和博弈,所以游戏价值为0,排除3,4.

二、行玩家期望收益:E=p*(q*a11+(1-q)*a12)+(1-p)(q*a21+(1-q)*a22);

        列玩家期望收益:E'=q*(p*a11+(1-p)*a12)+(1-q)(p*a21+(1-p)*a22);

        游戏价值:V=E+E';

         所以选项1.表示为E=(2/3*3/5*a)+(2/3*2/5*b)+(1/3*3/5*c)+(1/3*2/5*d);

                                      E'=-((2/3*3/5*a)+(2/3*2/5*b)+(1/3*3/5*c)+(1/3*2/5*d));

                                      V=0;

                 选项2.表示为E=(1/2*1/2*a)+(1/2*1/2*b)+(1/2*1/2*c)+(1/2*1/2*d);

                                       E'=-((1/2*1/2*a)+(1/2*1/2*b)+(1/2*1/2*c)+(1/2*1/2*d));

                                       V=0;

所以选项一二都符合标准,但选项一,提供了更具体的混合策略,在实际博弈中更有效,为玩家提供了更多的灵活性来适应对方的策略变化,答案为选项一

愿我们都能成为我们想要去成为的人!

 

标签:第一种,概率,游戏,题解,博弈论,行动,玩家,第二种,英文版
From: https://blog.csdn.net/xinghuitunan/article/details/143697266

相关文章

  • P1625求和 题解
    P1625求和题解题意求和题解比较好想,小学一年级奥数可以理解为高精度的大杂烩代码很简洁,可自行理解#include<bits/stdc++.h>//万能头#definelllonglong//开longlong usingnamespacestd;//命名空间lln,m,a[2005],b[2005],c[4000005];//a[0],b[0],c[0]......
  • 牛客周赛Round 67 个人题解(A~F)
    牛客周赛Round67个人题解(A~F)牛客周赛Round67A-排序危机题目分析相对位置不会改变,用三个·字符串模拟即可#include<bits/stdc++.h>#defineendl'\n'usingnamespacestd;voidsolve(){ intn;cin>>n; strings;cin>>s; s=""+s; strings1,s2,s3; for(i......
  • CSP-J2024 复赛T1(洛谷P11227)题解
    前传作者初赛没过。坐标sd,79分过不了已经适应了。话说这次泄题事件闹得沸沸扬扬,都说各省分数线要降,最后sd降了8分,80。挺逆天的,感觉sd再这样下去一点OIer都要没了。思路桶排思想,用二维数组模拟一整副牌,本来做的时候是怕有重复牌才这样做,事实上不会。ACCode#include<bits/......
  • 《【NOIP2000 基础】计算器的改良》 不全对题解
    温馨提示,本题难度略大,本人写不出来正确代码,文章代码并不对,只是提供一些思路,希望大家能谅解!目录题目描述输入描述输出描述解析完整代码描述NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一......
  • 洛谷题单103数组题解||by红糖
    P1428小鱼比可爱题目描述人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样......
  • [题解](更新中)Refact.ai Match 1 (Codeforces Round 985)
    A-Set显然答案是\(\max(\lfloor\frac{r}{k}\rfloor-l+1,0)\)。点击查看代码#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intt,l,r,k;signedmain(){ cin>>t; while(t--){ cin>>l>>r>>k; cout<<max(0ll,......
  • 题解:P11262 [COTS 2018] 题日 Zapatak
    https://www.luogu.com.cn/article/i7ajvm8e哈希好题。题意给定一个序列,每次询问给定两个长度相等的区间,问这两个区间是否只有一个数不一样。思路发现我们要求的信息只与数的出现次数有关,自然想到桶。那么如果有两个区间合法,那这两个区间的桶只有两个位置不同且桶内的值均相......
  • P8162 [JOI 2022 Final] 让我们赢得选举 (Let's Win the Election) 题解
    P8162[JOI2022Final]让我们赢得选举(Let'sWintheElection)题解朴素的想法是先抓一部分人,再一起去发表演讲。这样就要按\(b\)的值从小到大排序,枚举选择的一部分\(b\)值,在后面挑选一些最小的\(a\)选择即可。但这样显然是错误的。观察到\(n\le500\),显然是\(O(n^3......
  • 题解:P11062 【MX-X4-T2】「Jason-1」加法
    一道简单的分讨。思路可分成两种情况。当\(a\)和\(b\)同号时:这种情况,显而易见的是\(|a-b|\)的最小值必定是\(|a|,|b|,|a-b|\)之一。当\(a\)和\(b\)异号时:对\((a,b)\)执行欧几里得算法可以将一个变为\(0\),另一个变为\(\gcd(a,b)\)(忽略正负号)。再将\(0\)变......
  • 题解:P10967 [IOI2000] 邮局(原始版)
    思路首先将坐标排序。定义\(dp_{i,j}\)为前\(i\)个村庄放\(j\)个邮局的前\(i\)个村庄的最小距离总和,\(f(i,j)\)表示村庄区间\([i,j]\)内放一个村庄时该区间的总和。转化式易得\(dp_{i}{j}=dp_{k}{j-1}+f(k+1,i),k\in[0,i)\)。则本题的难点就为求\(f(k-1,i)\)。......