博弈分析及其应用.docxVIP

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