博弈论被认为是20世纪经济学最伟大的成果之一,其思想被广泛的应用到经济学,政治学,计算机科学,生物学,运筹学等学科。通过分析博弈各方的收益情况而对参与者的行为进行预测,博弈论已经被应用于处理国际关系、研究军事战略、制定公司经营策略等领域。诺贝尔经济学奖获得者约翰.纳什(John F. Nash)在他的博士论文中提出的“纳什均衡”概念,完全颠覆了传统经济学家的固有观念,因此“纳什均衡”对经济学的影响被类比为“DNA双螺旋结构对生物科学的影响”。纳什均衡提供了一种分析社会和经济参与者行为的工具,安比(SECBIT)实验室的研究员利用均衡的概念来揭示世界杯比赛中消极比赛、比特币系统中矿工挖矿博弈,以及共识系统所面临的挑战背后所蕴含的均衡模型。

6月26日,第21届世界杯小组赛C组法国对战丹麦队的比赛由于两个国家队踢默契球而引起了球迷的抱怨,安比(SECBIT)实验室的研究人员通过博弈论的分析方法来讨论比赛规则对球队行为的影响,从而说明规则会影响参与者的行为。接着,我们描述了在比特币挖矿的情境下,矿池之间存在的博弈现象。最后,我们讨论了比特币系统共识算法所面临的潜在威胁。通过对这些实例的分析,安比(SECBIT)实验室希望将博弈论的思想引用到智能合约的部署中,当开发人员在设计有多个参与者参加的智能合约时,通过添加智能合约的博弈论属性来预测参与者的行为。

世界杯消极比赛与重复剔除的占优战略均衡

在世界杯小组赛中,每个小组有4支球队,通过互相比赛最终两支获得最高分数的球队出线进入下一轮,小组赛的得分规则是:赢一场得3分,平局的话两队各得1分,输的队伍得0分。如果两支队伍积分相等,出线队伍通过比较净胜球和红黄牌数量来决定。

世界杯C组有四支队伍:法国,丹麦,秘鲁和澳大利亚。在法国队和丹麦队比赛之前,法国队已经战胜澳大利亚和秘鲁,得到了6分,丹麦队战胜秘鲁,打平澳大利亚积4分,澳大利亚积1分,秘鲁两场全输积0分。具体赛况如下图所示。

C组还剩下两场比赛,分别是丹麦对战法国,澳大利亚对战秘鲁。

在这个前提下,我们画了下面的收益图来表示丹麦对战法国的比赛的可能结果。

在上图中,有两个参赛队伍法国和丹麦,每个参赛队伍有两个策略:积极比赛和消极比赛。消极比赛中,每个球队的重点不在于如何积极地发动进攻获得进球,而是将比赛的重心放在如何消磨时间上,比如持续在后场传球。还有就是派遣替补队员上场,让主力球员休息从而避免意外受伤。

在这张图表中有四个状态组合,第一个状态(积极,积极)表示两个队都积极地应对比赛,这个状态下丹麦队的收益是 (0.75−ϵ) ( 0.75 − ϵ ) ( 0.75 - \epsilon ), (0.75) ( 0.75 ) ( 0.75 ) 表示丹麦队有较大的可能性出线, (ϵ) ( ϵ ) ( \epsilon ) 是一个很小的小数,它表示的意思是队伍中的队员由于获得黄牌或者受伤而需要付出的代价。法国队的收益是

从世界杯小组赛消极比赛,到矿工博弈及共识算法,博弈论解释了一切相关推荐

  1. 2022卡塔尔世界杯小组赛出线形势分析指南——德国队会被西班牙做掉吗?

    早点关注我,精彩不错过! (德国队出现形势分析在文末,可直接跳转.) 北京时间今天晚上11点整,如火如荼的卡塔尔世界杯就将展开小组赛第三轮比赛的争夺,8个小组轮番同时进行最后一轮较量,以决定出线权,以 ...

  2. 语言抄袭广东工业大学_CUBA出现消极比赛,广东工业大学与江西师范大学被取消成绩...

    今早中国大学生篮球联赛(CUBA)官方发表公告:组委会针对8月20日小组赛广东工业大学对阵江西师范大学的比赛,进行了细致回看和研判,认定两支球队消极比赛的情况属实,故按照<全国学生纪律处罚条例& ...

  3. 世界杯小组赛频繁爆冷?这或许是强队的谋略 一分钟带你了解2022卡塔尔世界杯赛制

    今年的世界杯你赚到钱了吗? 我们这里所说的世界杯是指世界杯决赛圈,也被叫做世界杯正赛.参赛队伍是已经通过世界杯预选赛选拔出的的32支队伍(除了东道主卡塔尔自动晋级). 世界杯中没有皇马.巴萨.曼联,这 ...

  4. 世界杯小组赛积分的所有可能

    简单介绍 世界杯小组赛共8组,每组4个参赛队伍. 每组中两两队伍间比赛一场,赢积3分,输不积分,平各积1分. 每小组间队伍进项6场比赛,总积分位居小组前两位,获得进入淘汰赛的名额.(如果存在积分相同的 ...

  5. 2006年世界杯小组赛日程表

    2006年世界杯小组赛日程表 业余爱好,现在这里记录一下,以便查阅 赛程-时间 赛程-小组赛 赛程-淘汰赛 场序 日期 时间 地点 A组对阵 1 6月10日 00:00 慕尼黑 德国-哥斯达黎加 2 ...

  6. ML之PDP:基于FIFA 2018 Statistics(2018年俄罗斯世界杯足球赛)球队比赛之星分类预测数据集利用DT决策树RF随机森林+PDP部分依赖图可视化实现模型可解释性之详细攻略

    ML之PDP:基于FIFA 2018 Statistics(2018年俄罗斯世界杯足球赛)球队比赛之星分类预测数据集利用DT决策树&RF随机森林+PDP部分依赖图可视化实现模型可解释性之详细攻 ...

  7. C语言解决世界杯小组赛问题

    C语言解决世界杯小组赛问题 题目: 世界杯小组赛(胜得3分,平得1分,负不得分),计算每个队的积分并按排名先后输出,若积分相同,则按净球数排序(保证积分相等时输入的净球数不相等).输入M个队,出线队N ...

  8. ML之shap:基于FIFA 2018 Statistics(2018年俄罗斯世界杯足球赛)球队比赛之星分类预测数据集利用RF随机森林+计算SHAP值单样本力图/依赖关系贡献图可视化实现可解释性之攻略

    ML之shap:基于FIFA 2018 Statistics(2018年俄罗斯世界杯足球赛)球队比赛之星分类预测数据集利用RF随机森林+计算SHAP值单样本力图/依赖关系贡献图可视化实现可解释性之详细 ...

  9. 炒股开户第二证券|本届世界杯小组赛首轮 亚足联6支球队2胜1平3负

    北京时间11月25日凌晨,2022年卡塔尔世界杯完毕小组赛首轮的抢夺.亚足联6支球队获得2胜1平3负,拿到7个积分,创下亚足联球队在世界杯小组赛首轮的前史最佳成果.此前在2010年南非世界杯和2018 ...

  10. 【Qt象棋游戏】08_人机博弈高阶算法

    文章目录 01 - 极大极小值算法 02 - 电脑和人类所有走棋路径 03 - 走一步看两步 04 - 走一步看多步 04 - 总结 01 - 极大极小值算法   上一期博客介绍了最为简单的人机博弈算 ...

最新文章

  1. 右边补0 润乾报表_制作按奖金分段统计的员工业绩报表
  2. Git停止跟踪rm -r --cached与ignore区别
  3. SAP Fiori attachment rename debug
  4. 华为鸿蒙分布式系统2020,鸿蒙2.0来了!华为开发者大会HDC 2020宣布
  5. webpack编译时No PostCSS Config的解决方法
  6. 快速排序和快速选择(quickSort and quickSelect)算法
  7. 一个函数统一238个机器学习R包,这也太赞了吧
  8. python库测试记录(sys、time、datetime、random、hashlib)
  9. Linux简单死锁程序,Linux 死锁例子
  10. jquery+ajax验证不通过也提交表单问题处理
  11. python源码 高通滤波、低通滤波、带通滤波
  12. angelajs中ajax,Fabric.js Triangle angle属性用法及代码示例
  13. 容器技术Docker K8s 45 Serverless Kubernetes(ASK)详解-ECI Pod管理
  14. (11)Redis------分布式锁的实现方式之一(基于Springboot项目搭建)
  15. 5V限流IC,0.4A-4.8A可调限流芯片解决方案
  16. 完美预约爆满,实行瞬时限流……高温天,到美术馆、博物馆溜娃避暑成了杭州人的新选择
  17. oracle本地归档路径,oracle查看归档日志路径
  18. 服务器端获取签名直传OOS
  19. 瑞典皇家理工学院计算机学什么,瑞典皇家理工学院有哪些研究生专业
  20. 深度学习培训班当天小结1

热门文章

  1. 我的移动开发春季历程,已整理成文档
  2. 终于解决了IOS14的DNS问题,内网自定义域名又可以愉快地玩耍了。
  3. 怎么找出Android Studio出现keep stopping 的错误
  4. java默认字体_我们可以更改 iText 默认字体(Helvetica)吗?
  5. LaTeX 快速入门
  6. 鱼哥赠书活动第②期:《AWD特训营:技术解析、赛题实战与竞赛技巧》《ATTCK视角下的红蓝对抗实战指南》《智能汽车网络安全权威指南》上下册
  7. 2022-01-20: 矩形区域不超过 K 的最大数值和。 给你一个 m x n 的矩阵 matrix 和一个整数 k ,找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。 题目数据保证总会存在一
  8. javascript代码验证身份证格式是否正确
  9. 【贪心】ZOJ - 3385 Hanami Party
  10. 二零一九年三月二十日 自习