全部版块 我的主页
论坛 经济学论坛 三区 博弈论
33426 30
2006-10-31

子博弈有几个?大家指点一下..新手

图中的子博弈有几个?谢谢大家

.麻烦大家把答案写清楚

[此贴子已经被作者于2006-10-31 12:45:14编辑过]

二维码

扫码加我 拉你入群

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

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

全部回复
2006-10-31 13:02:00

5个,因为有5个NOD。虽然 第三个人的第一个信息点横跨第二个人的两个信息点。

二维码

扫码加我 拉你入群

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

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

2006-10-31 14:57:00

谢谢楼上,其他人的意见呢?

二维码

扫码加我 拉你入群

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

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

2006-11-1 03:27:00

2个

一个是这个博弈本身,一个是参与人3那个没有被划入信息集的节点之后的部分。

子博弈必须开始于一个单结信息集,并包含这个结点之后的所有节点,同时必须保证子博弈不能拆分原博弈的信息集。所以满足这两个条件的只有初始节点和3的那个没被划入信息集的节点

不过,这样的博弈树可能存在么?

二维码

扫码加我 拉你入群

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

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

2006-11-1 16:39:00

同意天际浮云。

先明确几个概念:

对于某博弈树与其上的某node k,设N(k)为k后面所有的nodes与branches的集合,同时k属于N(k)。

对于某博弈树与其上的某信息集s,设M(s)为s中所有的nodes的集合。

对于某博弈树与其上的某node k,如果该博弈的任一信息集s的M(s),要么与N(k)的交集是空集,要么是N(k)的子集,那么k称作subroot。

对于某博弈树与其上的某subroot r,删掉所有不属于N(r)的nodes与branches后,从r出发可以构成一个博弈树,此博弈树即对应一个子博弈。

关键是,子博弈的出发点必须是满足subroot的定义。

二维码

扫码加我 拉你入群

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

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

2006-11-1 16:49:00

该博弈令人费解的是player2的行动的表达。player2在不同信息集处的行动应该表达成不同的符号(因为这些行动是在不同的信息状态下进行的),而如果一并表达为L与R,并且不同信息集处L与R各自表示某一相同的行动,则很难理解player3的信息状态。

二维码

扫码加我 拉你入群

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

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

点击查看更多内容…
相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群