博弈论 斯坦福game theory stanford week 3.2_


title: 博弈论 斯坦福game theory stanford week 3-1
tags: note
notebook: 6- 英文课程-15-game theory
---

博弈论 斯坦福game theory stanford week 3-1

习题

第 1 个问题

img_5d8fa8d4ec2efce7a8e96c6cf9172115.png

We say that a game is dominance solvable, if iterative deletion of strictly dominated strategies yields a unique outcome. True or false: The above game si dominance solvable. Hint: Consider both pure strategies and mixed strategies to do your domination.

a) True;

正确 
(a) is correct, the game is dominance solvable.For player 2, R is dominated by a mixed strategy between L and M (for example, play L with probability 1/2 and M with probability 1/2).
Once R is removed, for player 1 D is dominated by U.
Finally, once R and D are removed, M is dominated by L.
Since the process of iterative deletion of strictly dominated strategies yields the unique outcome (U,L), the game is dominance solvable.

b) False.

第 2 个问题

正确
1 / 1 分
2。第 2 个问题
In order to illustrate the problem that arises when iteratively eliminating weakly dominated strategies, consider the following game:

img_5d8fa8d4ec2efce7a8e96c6cf9172115.png

True or false: in the above game the order of elimination of weakly dominated strategies does not matter (that is, the final outcome is the same regardless of the order in which weakly dominated strategies are eliminated.).

[Hint: start the process of iterative elimination of weakly dominated strategies by eliminating different strategies at the beginning of the process.]

a) True;

b) False.

正确 
(b) is correct, in the previous game the order of elimination of weakly dominated strategies does matter.Consider the following attempts:
If we start by eliminating the weakly dominated strategy L:
For 2, L is weakly dominated by R.
Once L is removed, for 1 U is weakly dominated by D.
Once L and U are removed, M is strictly dominated by R.
The outcome of this process of elimination is (D,R).
If we start by eliminating the weakly dominated strategy M:
For 2, M is weakly dominated by R.
Once M is removed, for 1 D is weakly dominated by U.
Once M and D are removed, L is strictly dominated by R.
The outcome of this process of elimination is (U,R).
Then, the order of elimination of weakly dominated strategies does affect the outcome of the process.

第 3 个问题
正确
1 / 1 分

3。第 3 个问题

Consider the matching pennies game:

img_4e78d3e350ddef5e02491795ea90276d.png

Which is a maxmin strategy for player 1:

a) Play Left.

b) Play Right.

c) Play Left and Right with probability 1/2.

正确 
(c) is true.Recall from lecture: S1=argmaxs′1∈S1mins2∈S2u1(s′1,s2)
Given a strategy of 1: play Left with probability p and Right with 1−p (0≤p≤1):
If p>1/2, s2=Right leads 1 to earn (−2)p+2(1−p)<0;
If p<1/2, s2=Left leads 1 to earn 2p+(−2)(1−p)<0;
If p=1/2, then regardless of 2's strategy 1 earns 0.
Thus p=1/2 is the maxmin strategy.

d) It doesn't exist.

第 4 个问题

正确
1 / 1 分
4。第 4 个问题
Consider the matching pennies game:

img_00652fdc20dadfec04a87a5e8b53cdc6.png

Apply the Minimax theorem presented in lecture 3-4 to find the payoff that any player must receive in any Nash Equilibrium:

a) 2;

b) -2;

c) 1;

d) 0.

正确 
(d) is true.Since the previous game is a (finite) two-player, zero-sum game, by the theorem presented in the lecture we know that in any Nash equilibrium each player receives a payoff that is equal to both his maximin value and his minimax value.
From the previous question we know that each player's maximin strategy is to play Left and Right with probability 1/2, which gives an expected payoff (maximin value) of 0.

第 5 个问题

正确
1 / 1 分
5。第 5 个问题
img_e946047d6d0a6437faed171541e36809.png

Consider the following assignment device (for example a fair coin):

With probability 1/2 it tells players 1 and 2 to play B, and with probability 1/2 it tells them to play F.
Both players know that the device will follow this rule.
What is the expected payoff of each player when both players follow the recommendations made by the device? If one of players follows the recommendation, does the other player have an incentive to follow the recommendation as well?

a) Expected payoff =2; player has an incentive to follow the recommendation.

b) Expected payoff =1; player does not an incentive to follow the recommendation.

c) Expected payoff =1.5; player has an incentive to follow the recommendation.

正确 
(c) is true.If both players follow the recommendation of the device, they will play (B,B) with probability 1/2 and (F,F) with probability 1/2. Then, the expected payoff is 1/2∗2+1/2∗1=1.5.
It is easy to check that if one of the players is following the recommendation, then the other player has an incentive to do the same:
Suppose that player 1 follows the recommendation of the device.
When player 2 is told to play B, he/she knows that player 1 was also told to play B (and that is the strategy that he/she will play).
Player's 2 best response to player 1 playing B is to also play B.
The same holds when player 2 is told to play F. Therefore, player 2 will follow what the device tells him/her to do.

d) Expected payoff =1.5; player does not have an incentive to follow the recommendation.

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/539245.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

redis 值字符串前面部分乱码_redis key乱码

{"moduleinfo":{"card_count":[{"count_phone":1,"count":1}],"search_count":[{"count_phone":9,"count":9}]},"card":[{"des":"兼容Redis协议标准的、提供持久化的内存数据…

Hive的使用之脚本文件

好处 在实际开发中&#xff0c;遇到复杂的hivesql&#xff0c;在文件里先写好再执行&#xff0c;比直接在控制台写更高效&#xff0c;纠错&#xff0c;修改更方便&#xff0c;也易于后期维护。 [hadoophello110 ~]$ 模式 在hive没有启动的时候&#xff0c;非hive内&#xff0c…

nestjs swagger文档调用需要鉴权的接口

目标 nestjs经常需要设置一些鉴权&#xff08;登录后&#xff09;才能访问的接口&#xff0c;但是生成的swagger文档可以发起接口请求&#xff0c;文档发起的请求默认是不携带登录token的&#xff0c;所以需要移除swagger文档发起请求的守卫拦截。 nestjs守卫拦截设置见另一篇…

ajax预加载html seo,前端性能优化 — JS预加载和懒加载

JS预加载需求&#xff1a;有时我们需要实现例如快速快速切换页面、图片之类的功能时&#xff0c;能尽快的加载出我们所需的图片会极大提升用户体验&#xff0c;这时用预加载将图片先缓存到浏览器&#xff0c;用户使用需显示图片时无疑会顺畅很多。核心&#xff1a;当一个图片在…

面向对象、继承、抽象方法重载知识点整理

面向过程、面向对象 面向过程&#xff1a;从开始到结束自己独立完成 面向对象&#xff1a;将一个事物划分为单体来各自实现区域性的功能&#xff0c;最后通过调用组合完成 类、对象 类&#xff1a;某一些具有共同特征的物体 对象&#xff1a;指某一种具体的物体&#xff0c;属于…

python for循环n次_Python入门10 —— for循环

1.字符串依次取值 students [egon, lxx, alex] i 0 while i < 3: print(students[i]) i 1 2.针对循环取值操作&#xff0c;while循环并不擅长&#xff0c;于是python提供一个专门循环取值操作&#xff1a;for循环 students [egon, lxx, alex] for x in students: # 有几…

hive与依赖环境的交互

与linux交互命令 格式 在linux的命令前加上!&#xff08;英文感叹号&#xff09;&#xff0c;以;&#xff08;英文分号结尾&#xff09; 操作实例 !ls; !pwd; hive> !ls; app derby.log hadoop-2.7.2.tar.gz jdk-8u73-linux-x64.tar.gz metastore_db t.sql hive> !pw…

和平精英显示服务器人数太多,和平精英到底有多差 导致玩家纷纷国际服

原标题&#xff1a;和平精英到底有多差 导致玩家纷纷国际服和平精英上线以来争议不断&#xff0c;百分之九十九是对和平精英的各种不满&#xff0c;还有百分之一是喜欢和平精英&#xff0c;认为刺激战场已经免费给我们玩&#xff0c;让腾讯亏了很多钱&#xff0c;现在和平精英上…

python中的wx_配置 Python的wxWidgets可视开发环境 | 学步园

注&#xff1a;转载请注明出处 一、下载 Python 2.5.1 这一步是必须做的&#xff0c;下载 Python 语言的 SDK 下载地址(直接复制到迅雷)&#xff1a;点击下载 下载完成后安装 Python 2.5.1&#xff0c;注意安装路径中不要有空格&#xff0c;不然会引起一些问题。 二、下载 wxPy…

的write方法有哪些参数_向子进程传递大量数据的方法

如何传递大型数据给子进程昨天的一篇文章中&#xff0c;我们说到如果想向一个子进程传输多于32767个字符的数据&#xff0c;我们需要寻找其他的方法(而不是命令行参数)来实现。我们能想到的第一个方法是&#xff1a;WM_COPYDATA。当子进程创建并进入消息循环后&#xff0c;我们…

厉害了!中关村软件园人工智能军团有料有看点

人工智能已成为当下全球科技界的新热点&#xff0c;中外竞相攀登这座划时代的科技高峰。上月&#xff0c;国务院印发《新一代人工智能发展规划》&#xff0c;明确将人工智能作为未来国家重要的发展战略。《规划》提出前瞻布局新一代人工智能重大科技项目&#xff0c;到2030年中…

Hive的使用之hwi

概述 hwi是hive开发的网页形式查看数据。方便非专业人士使用。 安装步骤 1、下载hive源码包 地址&#xff1a;http://apache.fayea.com/hive/ apache-hive-2.1.0-src.tar.gz 2、打包war 解压apache-hive-2.1.0-src.tar.gz源码包&#xff0c;进入到 C:\Users\zengmg\Deskto…

c 服务器传输大文件,cend.me:不须经过服务器,直接点对点的文件传输免费服务...

要传送文件给远程的手机、平板、电脑等设备&#xff0c;通常的做法就是先将文件上传到服务器存放&#xff0c;然后再从服务器下载&#xff0c;这样的做法看似合理&#xff0c;但如果上传的同时就由远程的设备来接收&#xff0c;不要经过服务器&#xff0c;这样就能更节省上、下…

win10系统迁移后系统重装_win7/win10系统迁移到新SSD硬盘的方法

随着固态硬盘的普及&#xff0c;越来越多的朋友把电脑的硬盘换成了固态&#xff0c;原来的机械硬盘当数据盘使用&#xff0c;关于在固态硬盘中安装系统&#xff0c;那是简单的&#xff0c;和机械硬盘一样&#xff0c;当是对原来的系统比较重要&#xff0c;不能重装的朋友来说&a…

hive参数配置使用

概述 set命令设置hive的参数。 ${} 可以获取配置项的值&#xff0c;作为参数使用。 在启动hive时可以传入配置项启动。 hive参数初始化配置set命令~/.hiverc hive参数介绍 输入set&#xff0c;可以查看所有可设置项和现在设置项的值。 hive> set; 项太多了&#xff…

Thrift源码学习二——Server层

Thrift 提供了如图五种模式&#xff1a;TSimpleServer、TNonblockingServer、THsHaServer、TThreadPoolServer、TThreadSelectorServer ​​ TSimpleServer、TThreadPoolServer 属于阻塞模型 TNonblockingServer、THsHaServer、TThreadedSelectorServer 属于非阻塞模型 TServer…

linux top 命令可视化_25个Linux性能监控工具

一段时间以来&#xff0c;我们在网上向读者介绍了如何为Linux以及类Linux操作系统配置多种不同的性能监控工具。在这篇文章中我们将罗列一系列使用最频繁的性能监控工具&#xff0c;并对介绍到的每一个工具提供了相应的简介链接&#xff0c;大致将其划分为两类&#xff0c;基于…

base64是哪个jar包的_涨知识 | 用maven轻松管理jar包

前言相信只要做过 Java 开发的童鞋们&#xff0c;对 Ant 想必都不陌生&#xff0c;我们往往使用 Ant 来构建项目&#xff0c;尤其是涉及到特别繁杂的工作量&#xff0c;一个 build.xml 能够完成编译、测试、打包、部署等很多任务&#xff0c;这在很大的程度上解放了程序员们的双…

Hive数据类型

概述 Hive的内置数据类型可以分为两大类&#xff1a;(1)、基础数据类型&#xff1b;(2)、复杂数据类型。 基础数据类型 数据类型 所占字节 开始支持版本 TINYINT 1byte&#xff0c;-128 ~ 127 SMALLINT 2byte&#xff0c;-32,768 ~ 32,767 INT 4byte,-2,147,483,648 ~ 2,14…

JMS(Java消息服务)与消息队列ActiveMQ基本使用(一)

最近的项目中用到了mq&#xff0c;之前自己一直在码农一样的照葫芦画瓢。最近几天研究了下&#xff0c;把自己所有看下来的文档和了解总结一下。 一. 认识JMS 1.概述 对于JMS,百度百科&#xff0c;是这样介绍的&#xff1a;JMS即Java消息服务&#xff08;Java Message Service&…