博弈论

上校赛局

2018-04-25 22:22:00  浏览:232  来源:投融网
概述

此赛局原本的述叙是,有一个上校被要求找到在N个战场里士兵的最佳分布,其条件为:
每一个战场,分派较多士兵的一方会胜利;双方都不知道对方在每个战场上分派了多少的士兵;赢了较多战场的一方是最后的赢家。

例子

考虑一个赛局,两个玩家各自以不递减的顺序写下三个正整数,且这三个正整数相加会等于一特定的数S。接着,这两位玩家分别秀出他们的所写,并比较相应的数字。有三个数字中有两个大于对方的人即赢得此一赛局。

对S=6,只可能有三种可能的选择:、和。很容易便可看出:

对平手
对平手
胜过

这表示其最佳策略为。

对更大的S,游戏会渐渐变得更难分析。对S=12,可证明是最佳策略;但对S>12,则不存在最佳的决定策略。对S=13,以机率各1/3来选定、和才是最佳机率策略。

真实例子

在最近的一篇论文里,2000年美国总统选举即被模拟成一个上校赛局。这篇论文主张,高尔可以运用策略来赢得选举,但这个策略在事先是不能辨知的。



    投融网(www.ipo.hk),创建于2011年,十年如一日,专注专业:企业投融资、IPO上市咨询辅助、定增、供股、发债、并购、重组、买卖壳资源、财经公关等业务,一站式金融机构及业务对接平台。

    投融资俱乐部,入驻120万+ 机构会员,会员可发布及对接投融资需求、筛选优质项目、企业上市辅导、兼并收购等投行业务信息,在线结识更多人脉,构建投融资与上市服务生态圈。

    欢迎各类机构洽谈合作。

邮箱:service@ipo.hk
电话:0755-33572246



发表评论
0评