热门标签 | HotTags
当前位置:  开发笔记 > 后端 > 正文

博弈论(范式游戏)|第七集(图解法[M×2]游戏)

博弈论(范式游戏)|第七集(图解法[M×2]游戏)原文:http

博弈论(范式游戏)|第七集(图解法[M×2]游戏)

原文:https://www . geesforgeks . org/game-theory-normal-form-game-set-7-graphic-method-m-x-2-game/

一个 M * 2 游戏的支付矩阵由 M 行和两列组成。本文将讨论如何用图解法解决一个 M * 2 游戏。此外,本文还将讨论如果图中有两条以上的线与同一点相交,那么如何形成 2 * 2 支付矩阵。
考虑以下问题:

解决方法:首先检查问题是否有鞍点。这个游戏没有鞍点。

第一步:通过应用优势属性缩小玩家 A 的支付矩阵的大小,如果存在的话。尺寸被缩小只是为了简化问题。游戏可以在不缩小尺寸的情况下解决。
在这个问题中,支配地位属性不适用。我们不能比这更简化这个矩阵了。所以,我们继续下面的游戏。

第二步:y 为玩家 B 选择备选方案 1 的概率,(1–y)为玩家 B 选择备选方案 2 的概率。

推导出玩家 B 相对于玩家 a 每个备选方案的预期增益函数,见下表。
同时找到 y = 0y = 1 时的增益值。见下表

步骤 3: 通过假设合适的比例,在图表上绘制增益函数。保持 y 在 X 轴,增益在 Y 轴。

第三步:求图的上边界的最低交点–>极小极大点。
ABCD 是给定图形中的上边界。有四个交叉点,其中 B 是最低的交叉点。所以这个点叫做极大极小点。

由于有两条以上的线通过最低交点,我们将识别任何两条斜率相反的线通过该点。然后形成 2 * 2 的支付矩阵。
A4、A3、A2 是通过 b 点的三条线,所以这三条线中,A2、A3 的斜率相反,A2、A4 的斜率相反。我们可以选择两对线中的任何一对。这里我们选择 A2 和 A4。那么收益矩阵将是

现在按照本文求解上述游戏。
解完游戏我们得到,
玩家 A 的策略概率= [0,3/4,0,1/4]
玩家 B 的策略概率= [1/2,1/2]
游戏的数值为 2


推荐阅读
  • Navicat Premium 15 安装指南及数据库连接配置
    本文详细介绍 Navicat Premium 15 的安装步骤及其对多种数据库(如 MySQL 和 Oracle)的支持,帮助用户顺利完成软件的安装与激活。 ... [详细]
  • QBlog开源博客系统:Page_Load生命周期与参数传递优化(第四部分)
    本教程将深入探讨QBlog开源博客系统的Page_Load生命周期,并介绍一种简洁的参数传递重构方法。通过视频演示和详细讲解,帮助开发者更好地理解和应用这些技术。 ... [详细]
  • PyCharm下载与安装指南
    本文详细介绍如何从官方渠道下载并安装PyCharm集成开发环境(IDE),涵盖Windows、macOS和Linux系统,同时提供详细的安装步骤及配置建议。 ... [详细]
  • 本文详细介绍了IBM DB2数据库在大型应用系统中的应用,强调其卓越的可扩展性和多环境支持能力。文章深入分析了DB2在数据利用性、完整性、安全性和恢复性方面的优势,并提供了优化建议以提升其在不同规模应用程序中的表现。 ... [详细]
  • LeetCode 540:有序数组中的唯一元素
    来源:力扣(LeetCode),链接:https://leetcode-cn.com/problems/single-element-in-a-sorted-array。题目要求在仅包含整数的有序数组中,找到唯一出现一次的元素,并确保算法的时间复杂度为 O(log n) 和空间复杂度为 O(1)。 ... [详细]
  • 本文详细介绍了 BERT 模型中 Transformer 的 Attention 机制,包括其原理、实现代码以及在自然语言处理中的应用。通过结合多个权威资源,帮助读者全面理解这一关键技术。 ... [详细]
  • QUIC协议:快速UDP互联网连接
    QUIC(Quick UDP Internet Connections)是谷歌开发的一种旨在提高网络性能和安全性的传输层协议。它基于UDP,并结合了TLS级别的安全性,提供了更高效、更可靠的互联网通信方式。 ... [详细]
  • 本文介绍如何使用 Python 将一个字符串按照指定的行和元素分隔符进行两次拆分,最终将字符串转换为矩阵形式。通过两种不同的方法实现这一功能:一种是使用循环与 split() 方法,另一种是利用列表推导式。 ... [详细]
  • 2023 ARM嵌入式系统全国技术巡讲旨在分享ARM公司在半导体知识产权(IP)领域的最新进展。作为全球领先的IP提供商,ARM在嵌入式处理器市场占据主导地位,其产品广泛应用于90%以上的嵌入式设备中。此次巡讲将邀请来自ARM、飞思卡尔以及华清远见教育集团的行业专家,共同探讨当前嵌入式系统的前沿技术和应用。 ... [详细]
  • 本文基于对相关论文和开源代码的研究,详细介绍了LOAM(激光雷达里程计与建图)的工作原理,并对其关键技术进行了分析。 ... [详细]
  • 本文详细记录了在基于Debian的Deepin 20操作系统上安装MySQL 5.7的具体步骤,包括软件包的选择、依赖项的处理及远程访问权限的配置。 ... [详细]
  • SQL中UPDATE SET FROM语句的使用方法及应用场景
    本文详细介绍了SQL中UPDATE SET FROM语句的使用方法,通过具体示例展示了如何利用该语句高效地更新多表关联数据。适合数据库管理员和开发人员参考。 ... [详细]
  • Explore how Matterverse is redefining the metaverse experience, creating immersive and meaningful virtual environments that foster genuine connections and economic opportunities. ... [详细]
  • 资源推荐 | TensorFlow官方中文教程助力英语非母语者学习
    来源:机器之心。本文详细介绍了TensorFlow官方提供的中文版教程和指南,帮助开发者更好地理解和应用这一强大的开源机器学习平台。 ... [详细]
  • Java 中 Writer flush()方法,示例 ... [详细]
author-avatar
来日方长吗_Xcc
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有