导航:首页 > 源码编译 > 算法博弈论创新应用
算法博弈论创新应用
发布时间：2023-07-08 02:26:25A. 博弈均衡的进化稳定策略的算法
计算进化稳定策略的方法主要有两大类：一是从动态过程出发，求出系统的平衡点，然后，再根据进化稳定策略的定义进行验证就可以了；另一种方法就是直接用进化稳定策略定义来求。第一种方法涉及到具体的动态过程，并且只要知道动态过程就很容易求出进化稳定策略，本文略（可以参考张良桥2001）。第二种方法就是通过定义来求，下面给出一种简单的处理方法。
根据纳什均衡的定义可以知道，如果策略 是博弈的纳什均衡，那么，所有以正概率进入最优混合策略的纯策略都是最优的，参与人在所有这些纯策略所得的支付都是无差异的（见《博弈论与信息经济学》102-103页，张维迎），即有：
表示混合策略中非零概率的纯策略。假定存在 且下标为 的纯策略满足 ，令B是矩阵A中对应于非零纯策略的 阶子矩阵。且令C为 矩阵，其中代表元素为： 。那么当且仅当C是负定的， 就是进化稳定策略(见John Haigh 1974)。
证明：假定 ，并且存在 ，有 ，那么很明显有 ，其中 是第 个纯策略，即在与稳定策略者群体博弈时，突变策略者得到的支付比稳定策略者还要大，所以策略 不是进化稳定策略，所以式（6）是进化稳定策略的必要条件。因此，对应于非零概率的纯策略满足： ，对满足条件的策略 有（注意 ）：
对任意 ，当且仅当
有： 。综上所述，利用该方法来求进化稳定策略的步骤如下：
首先，令 个非零混合策略，然后解 个方程： ，定义B，C再考察矩阵C的所有特征根是否都为负，若都是负则所得的策略就是进化稳定策略。
如求对称博弈 ，它有两个进化稳定策略： 。
如果某策略组合是严格纳什均衡策略，那么就可以直接得出它就是进化稳定策略，但如果是弱纳什均衡策略，那么就可运用上述的方法来进行判定。由此，可得到求博弈的进化稳定策略步骤：一是求出博弈所有的纳什均衡；二是由支付判断出其中的严格纳什均衡；三对非严格纳什均衡而言就代入上述方程，并判断是否为负定即可以求出博弈中所有进化稳定策略。
与算法博弈论创新应用相关的资料
- dvd光盘存储汉子算法
- 数据查询网站源码
- 排列组合a与c的算法
- 斐波那契数列矩阵算法
- 327平方根算法
- 数据挖掘算法书籍推荐
- 编译器下载地址
- 网站电台直播间源码
- ai算法在线修复图片
- 单片机服务器编译
- 几率表算法
- 计算机思维与算法设计的重要性
- 枚举算法ppt
- 鱼群和鸟群算法区别
- 编译器有几个好用的
- 网络流理论算法与应用
- c语言各种编译特点
- devc编译背景
- 音频算法AEC
- 日语年号的算法
- dev里面的编译日志咋调出来
- vr怎么看视频算法
- c语言编译错误fatalerror
- js如何运行时编译
- 多文件编译c
- 卷积码编译码及纠错性能验证实验
- ssm身份认证源码
- 预排序遍历树算法
- 变异布林源码
- 机顶盒刷机源码
- php卡死源码
- dh加密算法
- 如何弄到手机app页面的源码
- 连涨启动源码
- 编译器用数学吗
- 图形化apk反编译工具
- ascii码是编译的时候用吗
- xml防反编译
- 成都互动直播系统源码
- asp用户注册源码
- 源码论坛打包
- macd实战选股公式源码