学位论文 > 优秀研究生学位论文题录展示

在n人博弈中局部合作和成本分摊方法的研究

作　者: 武玉婧
导　师: 罗跃生
学　校: 哈尔滨工程大学
专　业: 应用数学
关键词: 合作博弈成本分摊局部合作占优战略重复剔除的占优战略
分类号: O225
类　型: 硕士论文
年　份: 2006年
下　载: 492次
引　用: 4次
阅　读: 论文下载

内容摘要

随着全球化的不断加深，网络经济时代的推广开来，越来越多的企业认识到单凭自己的实力已经很难适应复杂多变的竞争环境，只有通过相互合作才能适应科学技术和经营环境的急剧变化，使自己的企业在激烈的竞争中占有一席之地。本文介绍了合作的时代背景，并给出了全文研究问题的出发点和意义。本文的主题就是合作。文章主要做了以下两大方面的工作：1．成本费用的分摊问题。首先给出了合作博弈的成本分摊模型，介绍目前求解成本分摊问题的几种方法，对其中一种方法的证明不妥之处给予说明。然后提出一种新的求解成本分摊的方法，并给出论证，且通过举例对比分析，充分显示出此方法的可行性、合理性、公平性。再次讨论了合作博弈中成本费用分摊问题的解存在的必要条件。2．在多人博弈过程中的局部合作问题。本文基于博弈理论的基础知识、占优战略和重复剔除的占优战略的定义及合作的应用背景，在理论上研究了在多人博弈的过程中，有部分人结成了战略联盟，对局中人选择战略的方式和均衡结果是否有影响的问题。通过讨论可得出以下结论：对局中人来说，若局部合作前选择战略的方式为占优战略，则合作后局中人选择战略的方式变成了重复剔除的占优战略，占优战略均衡也成为重复剔除的占优均衡；若局中人在局部合作前选择战略的方式是重复剔除的占优战略，在局部合作后，只有在一些特定的联盟下，局中人选择战略的方式仍然为重复剔除的占优战略，重复剔除的占优均衡也保持不变；但是也有一些联盟在选择战略方式上不具有任何的规律性，相应地均衡也无法预测。最后还讨论在多人博弈中，两个局中人结合成战略联盟后，对产生的合作支付如何公平的、合理的在两者之间分配的问题。

全文目录

摘要  5-6
Abstract  6-10
第1章绪论  10-14
  1.1 合作的背景  10-11
  1.2 成本分摊问题的由来及现状  11
  1.3 多人合作对策中成本分摊问题的出发点及意义  11-12
  1.4 博弈中局部合作问题的背景及出发点  12
  1.5 本文的主要内容及创新点  12-14
第2章成本费用分摊的多人合作博弈模型  14-20
  2.1 合作博弈的简介  14-15
  2.2 成本分摊问题的多人合作博弈模型  15-18
    2.2.1 联盟与特征函数  15-16
    2.2.2 分摊向量  16-17
    2.2.3 建立多人合作博弈的成本分摊模型  17-18
  2.3 本章小结  18-20
第3章求解成本费用分摊多人合作博弈模型  20-40
  3.1 目前求解成本分摊多人合作博弈模型的方法  20-25
  3.2 基于可分离和不可分离分摊方法存在的问题及证明  25-29
  3.3 新的求解成本分摊问题的方法  29-31
  3.4 应用举例  31-34
  3.5 成本费用分摊问题的解存在的必要条件  34-39
    3.5.1 两个人的合作博弈  35-36
    3.5.2 三个人的合作博弈  36-38
    3.5.3 n个人的合作博弈  38-39
  3.6 本章小结  39-40
第4章在多人博弈中的局部合作问题  40-56
  4.1 博弈论的基础知识  40-43
  4.2 占优战略均衡和重复剔除的占优均衡  43-46
  4.3 局部合作对占优战略的影响及支付分配  46-50
    4.3.1 局部合作对占优战略的影响  46-48
    4.3.2 合作后的支付分配  48-50
  4.4 局部合作对重复剔除的占优战略的影响  50-54
    4.4.1 三个人的博弈情况  51
    4.4.2 四个人的博弈情况  51-53
    4.4.3 多个人的博弈情况  53-54
  4.5 本章小结  54-56
结论  56-58
参考文献  58-63
攻读硕士学位期间发表的论文和取得的科研成果  63-64
致谢  64

在n人博弈中局部合作和成本分摊方法的研究

内容摘要

全文目录

相似论文