博弈分析和其应用.docVIP

博弈分析及其应用 葛利萍 （绍兴文理学院 数学系，浙江 绍兴 312000） 摘　要：系统地阐述了多人合作博弈理论，并提出利用Shapley值法计算联盟的收益函数中各局中人的分配，且具有一定的公正性和合理性，特别在利益分配问题，费用分摊问题，以及组合预测权系数的确定中有着广泛的应用，并对这些方面进行举例分析． 关键词：合作博弈；Shapley值；利益分配；费用分摊；组合预测 引言 在社会生活和经济、军事活动中，经常碰到各种各样具有竞争或利益相对抗的现象，如下棋、打扑克、为争夺市场展开的广告战、军事斗争中双方兵力的对垒等，竞争的各方总是希望击败对手，取得尽可能好的结果，都想用自己最好的战术去取胜，这就是博弈现象．博弈现象实际上是一类特殊的决策，在关于不确定型的决策分析中，决策者的对手是“大自然”，它对决策者的各种策略不产生反应，更没有报复行为．但在博弈现象中，代替“大自然”的是有理性的人，因而任何一方做出决定时都必须充分考虑其他对手可能作出的反应． 博弈论的英文名为Game Theory，又称对策论，用比较简短的话来概括，所谓博弈是指局中人按一定规则，在充分考虑其他局中人可能采取的策略的基础上，从自己的策略集中选取相应策略，并从中得到回报的过程．尽管博弈论中研究的问题形形色色，但任何一个博弈问题都包含下列