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

简介: title: 博弈论 斯坦福game theory stanford week 6-2tags: notenotebook: 6- 英文课程-15-game theory---博弈论 斯坦福game theory stanford week 6-31。

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

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

1。第 1 个问题

War Game

Two opposed armies are poised to seize an island.
Each army can either "attack" or "not-attack".
Also, Army 1 is either "weak" or "strong" with probability p and (1−p), respectively. Army 2 is always "weak".
Army's 1 type is known only to its general.
An army can capture the island either by attacking when its opponent does not or by attacking when its rival does if it is strong and its rival is weak. If two armies of equal strength both attack, neither captures the island.
The payoffs are as follows
The island is worth M if captured.
An army has a "cost" of fighting, which is equal to s>0 if it is strong and w>0 if it is weak (where s<w<M).
There is no cost of attacking if its rival does not attack.
These payoffs are pictured in the payoff matrices below:
Weak

img_a26064344efe02d5fe8d3a1cbcef4364.png

Strong
img_b6180a186640d98dc4365c8882cc3dcc.png

When p=1/2p=1/2, which is a pure strategy Bayesian equilibrium (there could be other equilibria that are not listed as one of the options):

Strategies listed in format: (1's type - 1's strategy; 2's strategy)

a) (Weak - Not-Attack, Strong - Attack; Attack);

b) (Weak - Not-Attack, Strong - Attack; Not-Attack);

c) (Weak - Attack, Strong - Attack; Attack);

d) It does not exist.

这个选项的答案不正确 
第 2 个问题
正确
1 / 1 分
2。第 2 个问题
Consider the following variation to the Rock (R), Paper (P),Scissors (S) game:

Suppose that with probability p player 1 faces a Normal opponent and with probability 1−p, he faces a Simple opponent that will always play P.
Player 2 knows whether he is Normal or Simple, but player 1 does not.
The payoffs are pictured in the payoff matrices below:
Normal
1  2 R P S
R 0,0 -1,1 1,-1
P 1,-1 0,0 -1,1
S -1,1 1,-1 0,0
with probability p

Simple
1  2 P
R -1,1
P 0,0
S 1,-1
with probability 1−p.

Suppose p = 1/3p=1/3, select all pure strategy Bayesian equilibria (there may be more than one):

(Form: 1's strategy; 2's type - 2's strategy)

a) (S; Normal - P, Simple - P)

未选择的是正确的 

b) (R; Normal - P, Simple - P)

未选择的是正确的 

c) (S; Normal - R, Simple - P)

正确 
(c) is true.

Check (c): If 1 chooses S, Normal type prefers R and Simple type plays P. If 2 chooses R with 1/3 and and P with 2/3 probability (depending on the type), 1 is indifferent between P (with payoff =1/3*1) and S (with payoff =1/3*(-1)+2/3*1=1/3) and prefers P or S to R (with payoff = 2/3*(-1)).
It is easy to check by similar calculations that for each of the other answers (a), (b) and (d) some player would like to deviate.

d) (P; Normal - P, Simple - P)

未选择的是正确的 

第 3 个问题
正确
1 / 1 分

3。第 3 个问题

Consider the following variation to the Rock (R), Paper (P),Scissors (S) game:

Suppose that with probability p player 1 faces a Normal opponent and with probability 1−p, he faces a Simple opponent that will always play P.
Player 2 knows whether he is Normal or Simple, but player 1 does not.
The payoffs are pictured in the payoff matrices below:
Normal
1  2 R P S
R 0,0 -1,1 1,-1
P 1,-1 0,0 -1,1
S -1,1 1,-1 0,0
with probability p

Simple
1  2 P
R -1,1
P 0,0
S 1,-1
with probability 1−p.

Suppose p = 2/3p=2/3, select all pure strategy Bayesian equilibria (there may be more than one):

(Form: 1's strategy; 2's type - 2's strategy)

none

正确 
There is no pure strategy Bayesian equilibria.

Check (a): If 1 chooses R, Normal type prefers P and Simple type plays P. If 2 chooses P with 2/3 and and P with 1/3 probability (depending on the type), 1 prefers S (with payoff =1) instead of R (with payoff = -1) or P (with payoff=0).
Check (b): If 1 chooses P, Normal type prefers S and Simple type plays P. If 2 chooses S with 2/3 and and P with 1/3 probability (depending on the type), 1 is indifferent between R (with payoff =2/3 * 1+1/3 *(-1)=1/3) and S (with payoff = 2/3*(0)+1/3*1=1/3) and prefers R or S to P (with payoff = 2/3 * (-1)+1/3 * (0)=-2/3).
Check (c): If 1 chooses S, Normal type prefers R and Simple type plays P. If 2 chooses R with 2/3 and and P with 1/3 probability (depending on the type), 1 prefers P (with payoff =2/3*(1)+1/3 * 0=2/3) instead of R (with payoff = 2/3*(0)+1/3*(-1)=-1/3) or S (with payoff=2/3*(-1)+1/3*(1)=-1/3).
Thus it doesn't exist, as (a), (b) and (c) are the only possible pure equilibria given 2's best responses.

a) (R; Normal - P, Simple - P)

未选择的是正确的 

b) (P; Normal - S, Simple - P)

未选择的是正确的 

c) (S; Normal - R, Simple - P)

未选择的是正确的 

第 4 个问题
正确
1 / 1 分

4。第 4 个问题

An engineer has a talent t in {1,2} with equal probability (prob=1/2), and the value of t is private information to the engineer.
The engineer's pure strategies are applying for a job or being an entrepreneur and doing a startup.
The company's pure strategies are either hiring or not hiring the engineer.
If the engineer applies for the job and the company does not hire, then the engineer becomes an entrepreneur and does a startup.
The utility of the engineer is t (talent) from being an entrepreneur, and w (wage) from being hired.
The utility of the company is (t−w) from hiring the engineer and 0 otherwise.
These are pictured in the payoff matrices below, with the engineer being the row player and the company being the column player.
t=2 Hire Not
Startup 2,0 2,0
Work w,2-w 2,0
t=1 Hire Not
Startup 1,0 1,0
Work w,1-w 1,0
Suppose w=2w=2, which of the below are pure strategy Bayesian equilibria, there may be more than one and check all that apply. (Form: Engineer's strategy, company's strategy)

a) (t=2t=2 Work, t=1t=1 Work, Not);

    正确 
(a) and (c) are true.

Because w=2, type t=1 prefers to work if the company hires and type t=2 is indifferent between work and startup.
Given that type t=1 prefers to work, the company prefers not to hire since it loses money from type t=1 and only breaks even from t=2.
Thus (a) and (c) are true.

b) (t=2t=2 Work, t=1t=1 Work, Hire);

未选择的是正确的 

c) (t=2t=2 Startup, t=1t=1 Work, Not);

正确 
(a) and (c) are true.

Because w=2, type t=1 prefers to work if the company hires and type t=2 is indifferent between work and startup.
Given that type t=1 prefers to work, the company prefers not to hire since it loses money from type t=1 and only breaks even from t=2.
Thus (a) and (c) are true.

d) (t=2t=2 Startup, t=1t=1 Work, Hire);

未选择的是正确的
第 5 个问题
正确
1 / 1 分

5。第 5 个问题

An engineer has a talent t in {1,2} with equal probability (prob=1/2), and the value of t is private information to the engineer.
The engineer's pure strategies are applying for a job or being an entrepreneur and doing a startup.
The company's pure strategies are either hiring or not hiring the engineer.
If the engineer applies for the job and the company does not hire, then the engineer becomes an entrepreneur and does a startup.
The utility of the engineer is t (talent) from being an entrepreneur, and w (wage) from being hired.
The utility of the company is (t−w) from hiring the engineer and 0 otherwise.
These are pictured in the payoff matrices below, with the engineer being the row player and the company being the column player.
t=2 Hire Not
Startup 2,0 2,0
Work w,2-w 2,0
t=1 Hire Not
Startup 1,0 1,0
Work w,1-w 1,0
Suppose w=1w=1, which of the below are pure strategy Bayesian equilibria, there may be more than one and check all that apply.

(Form: Engineer's strategy, company's strategy)

a) (t=2t=2 Work, t=1t=1 Startup, Hire);

未选择的是正确的 

b) (t=2t=2 Startup, t=1t=1 Work, Hire);

正确 
(b) and (c) are true.

Because w=1, t=1 is indifferent between work and startup and t=2 prefers to startup.
Given t=1 is indifferent and t=2 prefers not to work, the company is indifferent between hire or not since w−t=1−1=0.
Thus (b) and (c) are true.

c) (t=2t=2 Startup, t=1t=1 Work, Not);

正确 
(b) and (c) are true.

Because w=1, t=1 is indifferent between work and startup and t=2 prefers to startup.
Given t=1 is indifferent and t=2 prefers not to work, the company is indifferent between hire or not since w−t=1−1=0.
Thus (b) and (c) are true.

d) (t=2t=2 Work, t=1t=1 Startup, Not);

未选择的是正确的 

第 6 个问题
正确
1 / 1 分

6。第 6 个问题

Change the Battle of Sexes to have incomplete information:

There are two possible types of player 2 (column):

"Meet" player 2 wishes to be at the same movie as player 1, just as in the usual game. (This type has probability pp)
"Avoid" 2 wishes to avoid player 1 and go to the other movie. (This type has probability 1−p)
2 knows her type, and 1 does not.

They simultaneously choose P or L.

These payoffs are shown in the matrices below.

Meet
1  2 L P
L 2,1 0,0
P 0,1 1,0
with probability pp

Avoid
1  2 L P
L 2,0 0,2
P 0,1 1,0
with probability 1−p.

When p=1/2p=1/2, which is a pure strategy Bayesian equilibrium:

(1's strategy; 2's type - 2's strategy)

a) (L; Meet - L, Avoid - P);

正确 
(a) is true.

Check (a): If 1 chooses L, indeed the Meet type prefers L and Avoid type prefers P. Thus with probability=1/2, 2 is a Meet type who chooses L and with probability=1/2, 2 is a Avoid types who chooses P. Thus, 1 prefers L with a payoff of 1/2*2, while P gives a lower payoff of 1/2*1.
(b) is not a Bayesian equilibrium because when L and P are chosen by 2 (depending on the type) with 1/2 probability, 1 prefers L instead of P.
(c) is not a Bayesian equilibrium because when 1 chooses L, the Meet type prefers L instead of P.

b) (P; Meet - P, Avoid - L);

c) (L; Meet - P, Avoid - P);

d) It does not exist.

第 7 个问题
正确
1 / 1 分

7。第 7 个问题

Modify the Battle of Sexes to have incomplete information:

There are two possible types of player 2 (column):

"Meet" player 2 wishes to be at the same movie as player 1, just as in the usual game. (This type has probability p)
"Avoid" 2 wishes to avoid player 1 and go to the other movie. (This type has probability 1−p)
2 knows her type, and 1 does not.

They simultaneously choose P or L.

These payoffs are shown in the matrices below.

Meet
1  2 L P
L 2,1 0,0
P 0,1 1,0
with probability pp

Avoid
1  2 L P
L 2,0 0,2
P 0,1 1,0
with probability 1−p.

When p=1/4p=1/4, which is a pure strategy Bayesian equilibrium :

(1's strategy; 2's type - 2's strategy)

a) (L; Meet - L, Avoid - P);

b) (P; Meet - P, Avoid - L);

c) (L; Meet - P, Avoid - P);

d) It does not exist.

正确 
(d) is true.

Check (a): if 1 chooses L, Meet type prefers L and Avoid type prefers P. If 2 chooses L with 1/4 and P with 3/4 probability (depending on the type), 1 prefers P (with payoff = 3/4*1) instead of L (with payoff = 1/4*2).
Check (b): if 1 chooses P, Meet type prefers P and Avoid type prefers L. If 2 chooses L with 3/4 and P with 1/4 probability (depending on the type), 1 prefers L (with payoff 3/4*2) instead of P (with payoff = 1/4*1).
(c) is not a Bayesian equilibrium because when 1 chooses L, Meet type prefers L instead of P.
Thus it doesn't exist, as (a) and (b) are the only possible pure equilibria given 2's best responses.
相关文章
|
存储 算法 NoSQL
探秘HyperLogLog:Redis中的基数统计黑科技
探秘HyperLogLog:Redis中的基数统计黑科技
648 0
|
人工智能 并行计算 开发工具
阿里云Q2财报:开放、开源、开发者
阿里云Q2财报:开放、开源、开发者
1395 0
阿里云Q2财报:开放、开源、开发者
|
机器学习/深度学习 人工智能 自动驾驶
深度学习之自适应控制器设计
人工智能基于深度学习的自适应控制器设计在自动化系统、机器人控制、工业制造、无人驾驶等领域中有着广泛应用。自适应控制器借助深度学习模型的强大特征提取和学习能力,能够在未知或动态变化的环境中对系统进行实时调节,从而提升系统的响应速度、稳定性和控制精度。
470 1
|
关系型数据库 MySQL 数据库
TDSQL技术详解
一个基本的TDSQL实例的创建和操作流程。对于更高级的特性和最佳实践
1199 0
TDSQL技术详解
|
存储 安全 网络安全
EV代码签名证书怎么申请?
在数字化时代,EV(Extended Validation)代码签名证书因其严格的验证过程和高信任级别,成为软件开发者确保软件真实性和完整性的重要工具。本文介绍了EV代码签名证书的概述、申请流程、重要性及实际应用价值,强调了其在提升用户信任、软件安全性和品牌形象等方面的作用。PinTrust作为数字证书安全服务商,提供多种类型的证书,是企业和机构值得信赖的合作伙伴。
EV代码签名证书怎么申请?
|
网络协议 安全 容灾
哪些 DNS 服务器的响应速度快且稳定可靠?
哪些 DNS 服务器的响应速度快且稳定可靠?
24147 4
|
机器学习/深度学习 安全 5G
|
Linux API 开发者
元象大模型开源30款量化版本 加速低成本部署丨附教程
元象大模型一次性发布30款量化版本,全开源,无条件免费商用。
|
消息中间件 Apache C语言
消息队列 MQ产品使用合集之在Cluster部署模式下,使用dashboard无法查询到消费组信息,一般是什么导致的
阿里云消息队列MQ(Message Queue)是一种高可用、高性能的消息中间件服务,它允许您在分布式应用的不同组件之间异步传递消息,从而实现系统解耦、流量削峰填谷以及提高系统的可扩展性和灵活性。以下是使用阿里云消息队列MQ产品的关键点和最佳实践合集。
282 0
|
应用服务中间件 Linux Shell
使用Docker编译OpenResty支持国密ssl加密
OpenResty自身支持标准SSL协议,但不支持国密SSL协议;本文主要概述如何在docker环境下编译OpenResty镜像支持国密SSL加密。
1404 0