楼主: reminisce
3969 5

[学科前沿] 这个问题属于什么类型的博弈? [推广有奖]

  • 0关注
  • 0粉丝

学前班

40%

还不是VIP/贵宾

-

威望
0
论坛币
495 个
通用积分
0
学术水平
0 点
热心指数
0 点
信用等级
0 点
经验
14 点
帖子
1
精华
0
在线时间
0 小时
注册时间
2005-10-25
最后登录
2008-5-8

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信:zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

感谢您参与论坛问题回答

经管之家送您两个论坛币!

+2 论坛币
昨天走路的时候想到的:
一条路上两个人甲乙对着走,其中一个必须要让路,否则两人就会撞到一起。让路的方向只有一个。两人相撞效用各为—1,一人让路另外一人不让路效用分别为1,2,两人都让路效用分别为-1
两人同时做出决策,每个人的最佳决策是什么?
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

关键词:博弈 类型

沙发
giant 发表于 2005-10-25 10:31:00 |只看作者 |坛友微信交流群

似乎有两个对称的均衡,一个让一个不让

但是考虑到在这两个均衡中都是让的收益大于不让的收益

因此双方会选择不让

也就是说前面那两个均衡是不稳定的,这和囚徒困境的情形类似

使用道具

藤椅
ceterisparibus 发表于 2005-10-25 11:33:00 |只看作者 |坛友微信交流群

我不同意楼上的说法,这个实例与囚徒的困境有不同之处:

甲/乙 让 不让

让 -1,-1 1,2

不让 2,1 -1,-1

很明显,Nash为[不让,让]和[让,不让]

对于所有的囚徒困境问题,必须满足两个条件: 1、双方都必须有一个均衡在dominant strategy 2、Nash均衡为inefficient的!

这两点都不满足,这个博弈既没有dominant strategy,而且Nash都为efficient的!

其实这种博弈应该属于chicken game型的,即双方都选择不同的策略组合为纯策略Nash!一般的Chicken Game还有一个mixed Nash,但这个不同,因为两边为-1的策略绝对不会被选,因此没有mixed nash.

有人会问如何改变这种两个纯策略Nash的情况?(因为两边都为纯策略,双方都不会让!都想要更高的支付值)一个最简单的办法就是让一个人先决定,即改为一方先动的动态博弈!

比如甲先动,他有两种策略:让与不让,而乙后动则有四种:让/让、让/不让、不让/让、不让/不让:

甲/乙 让/让 让/不让 不让/让 不让/不让

让 -1,-1 -1,-1 1,2 1,2

不让 2,1 -1,-1 2,1 -1,-1

Pure Nash有[不让,让/让]、[不让,不让/让]、[让,不让/不让]

而根据博弈树,完美Nash(Perfect Nash)只有:[不让,不让/让]

问题解决!哈哈!

[em01][em01]

[此贴子已经被作者于2005-10-25 11:39:18编辑过]

使用道具

板凳
cluo 发表于 2005-10-26 14:07:00 |只看作者 |坛友微信交流群

让路是典型的斗鸡博弈

一滴水就呛死了的芦苇

使用道具

报纸
elisen66 发表于 2005-10-26 18:35:00 |只看作者 |坛友微信交流群
类似于斗鸡博弈或性别战博弈,有两个纯策略纳什均衡(3楼兄台已给出)和一个混合策略纳什均衡,具体哪一个均衡会实现取决于其它因素。

使用道具

地板
江畔夏草 在职认证  发表于 2013-3-8 20:21:30 |只看作者 |坛友微信交流群
类似于chicken game

使用道具

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
加JingGuanBbs
拉您进交流群

京ICP备16021002-2号 京B2-20170662号 京公网安备 11010802022788号 论坛法律顾问:王进律师 知识产权保护声明   免责及隐私声明

GMT+8, 2024-5-11 22:54