石头剪子布属于一种 zero-sum game，即一个人的 loss 是另一个人的 gain。
这个问题可以有多种解法，我们可以选择 linear programming 的方法：
设我们要求解的变量为：x = [U, R, P, S]
U 是期望的效用，R 是出石头的概率，P 是出布的概率，S 是出剪子的概率。
我们的目标是在一组限制条件下，最大化 U。
这组限制条件由石头剪子布的 reward 矩阵 A 决定：
例如，有矩阵 A ：
则限制条件为：
以及：R + P + S = 1。
结合前面几篇介绍 cvxopt 的文章看，我们可以将上图这个问题转化为带有 c，G，h，A，b 的约束问题格式：
所以可以得到：
有个 c，G，h，A，b 的数值，就可以调用 cvxopt 进行求解此优化问题，最后 solution 里面的 x 中后三项就是要求的概率。
石头剪子布属于一种 zero-sum game，即一个人的 loss 是另一个人的 gain。 这个问题可以有多种...
今天是端午节，对于不同的人来说，祝福语是不同的，很多有文化的人都讲，不要说端午节快乐，要说端午安康，今天是...
文/南名衣 1 闹钟想起。迷迷糊糊睁开了眼。 “你先起！” “你先起～” “你先起！” “我不要嘛，你先起～” “...
最初是石头和木头，砸一个谁的头开一朵什么花那时天地广阔，我们四野撒欢然后是火，天上的火，被驯服的火从火中、石头中诞...
石头剪子布是一个古老的游戏，也隐藏了千年来人类追求理想秩序的玄机。凡是一个能运行石头剪子布法则地方，必定是一...
描述 石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现...
准备给俩闺女剪刘海，谁先谁后两人争执不下，用石头剪子布一决胜负，结果老二赢了，老二说，谁输谁先剪！又一决高下，几个...
今天推荐一个好玩的发泄扭蛋，给大家减压放松一下，最近笑点很低，一个小扭蛋开心的不得了，玩玩游戏，和伙伴一起猜拳，大...
初春，带了三年的孩子们开始备战中考。学校开始了晚自习，每晚六点半到九点，午餐晚餐可以在学校食堂吃。有的孩子...
本文标题：石头剪子布最优策略的线性解法
本文链接：https://www.haomeiwen.com/subject/poufuhtx.html
网友评论