文档章节

耶鲁大学公开课:博弈论第九节(笔记)

 抖音hzcya
发布于 06/25 22:33
字数 645
阅读 39
收藏 0

「深度学习福利」大神带你进阶工程师,立即查看>>>

数学公式的格式显示有些问题,可以看原文耶鲁大学公开课:博弈论第九节


Tennis: Venus VS Serena Williams

通过前面的内容我们得知如果要达到混合纳什均衡,那么混合纳什均衡中的任何一个策略的收益都是相当的。看似简单的结论,却意义非常深刻。

下面的例子是一个网球比赛的例子,我们假设在网球比赛中,Venus和William对阵,两人对对手都非常了解,此时Venus接到William的球,Venus该如何处理才能获得最高收益?两人是否有纳什均衡?

Venus \ Serena L R  
L 50,50(表示50%的概率) 80,20 p
R 90,10 20,80 1-p
  q 1-q  

首先根据之前所学的知识,很容易得知,这里没有纯纳什均衡(pure NE)。所以让我们来尝试寻找混合纳什均衡(mixed NE)。

技巧:寻找混合纳什均衡的一个技巧是:如果要找到Serena的纳什均衡

mix(p,1−p)mix(p,1−p)

,就要根据Venus的收益来判断。

这里假设Venus的策略是

qq

1−q1−q

,那么Venus的收益对q为:

$$\begin{cases} L -> [50]q + 80\ R -> [90]q + 20\end{cases}$$

如果这里的Venus的策略是混合纳什均衡,那么它选择L和R的收益必然是相等的。

因此:$$[50]q + 80 = [90]q + 20$$

可解得

q=0.6q=0.6

同样的方法,可以解得

p=0.7p=0.7

因此混合纳什均衡是:

[(.7,0.3),(.6,.4)][(.7,0.3),(.6,.4)]

。因此,如果观察Venus向左回击的概率高于0.7,那么Serena可以采取始终向左防守的策略。同理可得Venus的策略,如果观察Serena左侧防守的概率高于0.6,Venus可以采取始终向右回击的策略。

进一步研究这个问题,现在假设Serena通过训练,左手反击的能力大大加强,概率由原来的.5提升到.7那么改采取如何的策略呢?

有两种影响:

  1. Direct effect. Serena应该加强左侧防守,因为左侧能力变强,会有更大胜率。
  2. Strategy effect. Serena应该加强右侧防守,因为Venus回击左侧的概率会降低,所以Serena应该更多防守右侧。

到底应该是采取Direct effect,还是应该Strategy effect呢?通过之前的方法,可以解得,应该采取Stategy effect的方式。


链接:
http://open.163.com/movie/2007/7/H/S/M6GOEJOME_M7KDCO1HS.html
http://oyc.yale.edu/economics/econ-159/lecture-9

粉丝 0
博文 1830
码字总数 1787807
作品 0
烟台
私信 提问
加载中
请先登录后再评论。
我的架构演化笔记 功能1: 基本的用户注册

“咚咚”,一阵急促的敲门声, 我从睡梦中惊醒,我靠,这才几点,谁这么早, 开门一看,原来我的小表弟放暑假了,来南京玩,顺便说跟我后面学习一个网站是怎么做出来的。 于是有了下面的一段...

强子哥哥
2014/05/31
976
3
Nutch学习笔记4-Nutch 1.7 的 索引篇 ElasticSearch

上一篇讲解了爬取和分析的流程,很重要的收获就是: 解析过程中,会根据页面的ContentType获得一系列的注册解析器, 依次调用每个解析器,当其中一个解析成功后就返回,否则继续执行下一个解...

强子哥哥
2014/06/26
712
0
桌面即时贴软件--GloboNote

GloboNote 是一个桌面记事软件,可帮你创建待办事宜、提醒和其他笔记信息。无限制即时贴的数量,可分组整理,支持搜索,可定制文本的显示格式(字体、颜色和大小),可将某个即时贴始终显示在...

匿名
2013/01/21
6.9K
1
OpenPGP密钥备份--Paperkey

Paperkey 使用一种合理的方式来实现一个长期的OpenPGP(GnuPG、PGP等)密钥备份 —— 直接在纸上打印出来。 由于元数据和冗余,OpenPGP密钥明显大于只是“秘 密位”。事实上,密钥包含一个完整的...

匿名
2013/01/05
637
0
全站 HTTPS 来了

各位使用百度、谷歌或淘宝的时候,有没有注意浏览器左上角已经全部出现了一把绿色锁,这把锁表明该网站已经使用了 HTTPS 进行保护。仔细观察,会发现这些网站已经全站使用 HTTPS。同时,iOS...

腾讯Bugly
2015/12/25
2.1K
5

没有更多内容

加载失败,请刷新页面

加载更多

汇总你在 Linux 上的命令使用情况

使用合适的命令,你可以快速了解 Linux 系统上使用的命令以及执行的频率。 汇总 Linux 系统上使用的命令只需一串相对简单的命令以及几条管道将它们绑定在一起。当你的历史记录缓冲区保留了最...

osc_bvincwvq
28分钟前
7
0
Hacker News 简讯 2020-08-15

最后更新时间: 2020-08-15 07:01 Welders set off Beirut blast while securing explosives - (maritime-executive.com) 焊工在固定炸药的同时引爆了贝鲁特爆炸 得分:383 | 评论:322 Factor......

FalconChen
今天
24
0
OSChina 周六乱弹 —— 老椅小猫秋乡梦 梦里石台堆小鱼

Osc乱弹歌单(2020)请戳(这里) 【今日歌曲】 @小小编辑 :《MOM》- 蜡笔小心 《MOM》- 蜡笔小心 手机党少年们想听歌,请使劲儿戳(这里) @狄工 :腾讯又在裁员了,35岁以上清退,抖音看到...

小小编辑
今天
120
3
构建高性能队列,你不得不知道的底层知识!

前言 本文收录于专辑:http://dwz.win/HjK,点击解锁更多数据结构与算法的知识。 你好,我是彤哥。 上一节,我们一起学习了如何将递归改写为非递归,其中,用到的数据结构主要是栈。 栈和队列...

彤哥读源码
今天
17
0
Anaconda下安装keras和tensorflow

Anaconda下安装keras和tensorflow 一、下载并安装Anaconda: Anaconda下载 安装步骤: 如果是多用户操作系统选择All Users,单用户选择Just Me 选择合适的安装路径 然后勾选这个,自动配置环境...

Atlantis-Brook
今天
15
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部