人群与网络：博弈论基本概念

博弈的解：任何参与人不可能通过单方面改变策略获得更好的结果，不是所有博弈都有解

情景①囚徒困境：两个嫌疑犯作案后被警察抓住，分别关在不同的屋子里接受审讯。警察知道两人有罪，但缺乏足够的证据。警察告诉每个人：如果两人都抵赖，各判刑一年；如果两人都坦白，各判八年；如果两人中一个坦白而另一个抵赖，坦白的放出去，抵赖的判十年。于是，每个囚徒都面临两种选择：坦白或抵赖。

两个囚徒的策略组如下：

可见：无论嫌犯2选择抵赖还是坦白，嫌犯1一定都是选择坦白更优，因此，坦白是嫌犯1的严格占优策略

同理可得坦白也是嫌犯2的严格占优策略，因此两个嫌疑犯都会选择坦白（此博弈的解），尽管它们不是团队的最优策略

情景②营销战略：直接放策略组图

根据上面的知识，公司1有严格占优策略（廉价），但公司2没有，因为公司1选廉价，公司2高档更优，而公司1选高档，公司2廉价更优，不过公司1肯定会选择严格占优策略即廉价策略，而对于公司1的廉价策略，高档就是公司2的一个严格最佳应对策略，综上公司2会选择高档更优（此博弈的解）

中间注意严格与非严格的区别（上述例子都是严格）

情景③三客户博弈的解

如上，双方都没有严格占优策略，但是策略组（A, A）中两个策略互为最佳应对，因为两个公司无论谁选择策略A，另一个公司的最优策略都还是A不变，这便是纳什均衡

一个博弈可能存在多个纳什均衡（互为最佳应对的策略组），不一定哪个会出现

情景④零和博弈（无论什么策略组，各方的利益之和都为0）

很多博弈连纳什均衡都不存在，这时候需引入随机性，考虑参与人将以一定的概率在不同策略进行选择，一个概率对应一个“策略”（成为混合策略）。此时，选择策略就是选择概率，而博弈矩阵中给出的选项成为纯策略。一般地，混合策略是一个概率分布，双策略情形等价为一个概率，例子如下图

对于进攻方可得公式：p*0+(1-p)*-5 = p*(-10)+(1-p)*0 → p = 1/3

对于防守方可得公式：q*0+(1-q)*10 = q*5+(1-q)*0 → q = 2/3

(p, q) = (1/3, 2/3)是互为最佳应对的概率策略

一个博弈没有纯策略意义下的均衡，就一定有混合策略均衡

一个博弈有纯策略意义下的均衡，就可能有混合策略均衡

社会福利：一个策略组各方利益总和

人群与网络：博弈论基本概念相关推荐

网络整合营销概念2015
网络整合营销概念网络整合营销概念2015 网络整合营销又叫[E-IMC],是(Network Integrated Marketing)的简称. 网络整合营销是一种对各种网络营销工具和手段的系统化结 ...
C#网络编程(基本概念和操作) - Part.1
引言 C#网络编程系列文章计划简单地讲述网络编程方面的基础知识,由于本人在这方面功力有限,所以只能提供一些初步的入门知识,希望能对刚开始学习的朋友提供一些帮助.如果想要更加深入的内容,可以参考相关书籍 ...
（转）C#网络编程(基本概念和操作) - Part.1
源码下载:http://www.tracefact.net/SourceCode/Network-Part1-2.rar C#网络编程(基本概念和操作) - Part.1 引言 C#网络编程系列文章计 ...
C#网络编程(基本概念和操作) - Part.1[转自JimmyZhang博客]
引言 C#网络编程系列文章计划简单地讲述网络编程方面的基础知识,由于本人在这方面功力有限,所以只能提供一些初步的入门知识,希望能对刚开始学习的朋友提供一些帮助.如果想要更加深入的内容,可以参考相关书籍 ...
网络营销的概念及特征是什么？
网络营销的概念:网络营销是以现代营销理论为基础,借助网络.通信和数字媒体技术实现营销目标的商务活动,是科技进步.顾客价值变革.市场竞争等综合因素促成:是信息化社会的必然产物.网络营销根据其实现方式有广 ...
计算机网络的概念,组成和分类;计算机与网络信息安全的概念和防控.,计算机二级MS试题...
计算机二级MS试题 2015年3月全国计算机等级考试二级MS Office高级应用考试大纲基本要求 1. 掌握计算机基础知识及计算机系统组成. 2. 了解信息安全的基本知识,掌握计算机病毒及防治的基 ...
SDN（软件定义网络）基本概念
SDN(软件定义网络)基本概念定义 SDN(Software Defined Network)是"软件定义网络"的缩写,它是一种网络架构和技术,旨在将网络控制器与数据转发分离开来 ...
第一个MOOC课程《人群与网络》证书（电子版），好高兴！
MOOC证书经过近3个月的紧张学习(2013年11月10日 -- 2014年1月25日),终于拿到了自己第一张MOOC课程证书,总成绩为83.3分.现在才终于明白,80来分真的不容易.期末考试为在 ...
【网络】网络基础协议概念IPMAC地址
文章目录网络基础网络的发展历程网络在哪里的问题网络协议栈各部分所处位置: 网络协议栈各层的作用网络协议栈分层的目的网络协议的概念网络协议协议分层的好处理解各层之间直接通信 OSI七层 ...
计算机等级考试网络,全国计算机等级考试三级笔记三（网络的基本概念）
第三章网络的基本概念计算机网络形成与发展大致分为如下4个阶段: 1 第一个阶段可以追述到20世纪50年代. 2 第二个阶段以20世纪60年代美国的APPANET与分组交换技术为重要标志. 3 第三 ...

人群与网络：博弈论基本概念

人群与网络：博弈论基本概念相关推荐

最新文章

热门文章