作业帮 > 综合 > 作业

这个零和双人博弈的矩阵怎么表示

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/11 17:40:08
这个零和双人博弈的矩阵怎么表示
两个人距离(2n-1)步,各有一把手枪,手枪里有一发子弹.
必须同时向前走1步
他们可以在第i步选择对对手开枪,i=0,1,2...n-1,
他们同时对对手开枪,击中对方的概率为 (i+1)/n,i为前进步伐.
未被击中得1分,对手-1分,同时被击中或者同时没被击中得0分
这个双人博弈的矩阵怎么表示?
我们假设最多可以走3步
这个属于动态博弈,很难用静态标准式(矩阵)表示.
况且在标准式博弈中,效用函数是确定性的,不带概率.
你说的情况如果一定要用矩阵表示,就只能表示距离固定的时候两局中人的博弈.动作是两种:开枪或者不开枪.联合效用是双方的期望得分.