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

基于拟生灭过程的多群体演化博弈

作 者: 陈实
导 师: 李泉林
学 校: 清华大学
专 业: 管理科学与工程
关键词: 多个群体的演化博弈 演化稳定策略 策略相关性因子 拟生灭过程 RG-分解算法
分类号: F224.32
类 型: 硕士论文
年 份: 2008年
下 载: 248次
引 用: 3次
阅 读: 论文下载
 

内容摘要


演化博弈论是近年来博弈论研究领域愈发重要的一个分支。演化博弈论能够解释群体在演化或者学习机制下的总体行为模式,因此,该理论在生物学、经济学以及管理科学领域具有重要的应用前景。本文首先研究了两个群体的演化博弈问题,并提出了针对这类问题统一的建模框架和求解演化稳定策略的有效算法,即:通过构造相应的拟生灭过程对演化博弈问题建模,然后用RG-分解方法计算这个过程的极限概率分布以获得演化博弈的稳定策略。通过使用上述技术,本文完整地研究了以下三类模型:(1)两个群体各自内嵌2×2对称博弈的演化博弈模型,(2)带有策略相关性因子的两个群体各自内嵌2×2对称博弈的演化博弈模型,以及(3)两个群体互相博弈的2×2非对称的演化博弈模型。针对每一类模型还提供了数值算例,证明了建模与算法的有效性,并且讨论了建模参数以及博弈的收益结构对演化博弈模型相应的稳定策略的影响效应。本文进一步将上述建模框架和求解算法推广到任意多个群体的演化博弈问题,提出了针对多个群体的演化博弈模型的迭代构造法。因此,本文针对任意多个群体的演化博弈问题,给出了通过拟生灭过程建模的统一框架,并提出利用RG-分解的算法进行数值计算求解演化博弈稳定策略的方案。

全文目录


摘要  3-4
Abstract  4-10
第1章 引论  10-22
  1.1 演化博弈论产生的背景  10-14
    1.1.1 经典博弈论的假设缺陷  11-12
    1.1.2 经典博弈论的方法缺陷  12-13
    1.1.3 经典博弈论的实证缺陷  13-14
  1.2 演化博弈论的研究意义  14-15
  1.3 文献综述  15-19
    1.3.1 演化博弈论的提出及早期发展  15-17
    1.3.2 演化博弈论的主要发展  17-18
    1.3.3 与本文建模与算法相关的文献研究  18-19
  1.4 研究内容以及贡献  19-20
  1.5 全文的组织结构  20-22
第2章 基本模型与方法  22-36
  2.1 标准式博弈与纳什均衡  22-23
  2.2 演化博弈模型与演化稳定策略  23-31
    2.2.1 参与人群和参与人策略的状态空间  23-26
    2.2.2 演化博弈过程中的一次阶段博弈  26-28
    2.2.3 演化过程的动态特性  28-30
    2.2.4 演化稳定策略  30-31
  2.3 拟生灭过程与矩阵的RG-分解  31-34
  2.4 一般的连续时间马氏链与矩阵的RG-分解  34-36
第3章 两群体的独立演化  36-58
  3.1 两群体独立演化的QBD 过程  37-40
  3.2 用RG-分解方法求解演化稳定策略  40-41
  3.3 两群体独立演化模型的数值算例  41-58
    3.3.1 学习程度参数对演化博弈稳定策略的影响  41-45
    3.3.2 变异率参数对演化博弈稳定策略的影响  45-47
    3.3.3 阶段博弈的收益结构对演化博弈稳定策略的影响  47-58
第4章 带有策略相关性的两群体共同演化  58-72
  4.1 带有策略相关性的两群体共同演化模型  59-61
  4.2 带有策略相关性的两群体共同演化模型的数值算例  61-67
  4.3 两群体共同演化案例:新技术的市场进入研究  67-72
第5章 两群体直接博弈的演化  72-81
  5.1 两群体直接博弈的演化模型  72-75
  5.2 两群体直接博弈演化的数值算例  75-81
第6章 双策略的多个群体演化博弈模型  81-101
  6.1 具有双策略的多个群体独立演化的对称博弈模型  81-86
    6.1.1 双策略三个群体独立演化的对称博弈模型  81-84
    6.1.2 双策略多个群体的对称演化博弈模型  84-86
  6.2 带有策略相关性的双策略多个群体的对称演化模型  86-92
    6.2.1 带有策略相关性的双策略三个群体的对称演化博弈模型  86-90
    6.2.2 带有策略相关性的双策略多个群体的对称演化博弈  90-92
  6.3 双策略多个群体不对称演化博弈模型  92-101
    6.3.1 双策略三个群体的不对称演化博弈模型  92-97
    6.3.2 双策略多个群体的不对称演化博弈模型  97-101
第7章 结论与展望  101-103
参考文献  103-108
致谢  108-109
个人简历、在学期间发表的学术论文与研究成果  109-110

相似论文

  1. 产业技术创新联盟组建中的政府行为研究,F224.32
  2. 基于博弈理论的煤电联合定价研究,F426.21;F224
  3. 动力博弈系统及混沌理论在演化中的应用研究,O225
  4. 基于Geo/Geo/1排队的延迟产品和电子邮件系统的建模分析,O226
  5. M/M/l/N→M/M/c/K排队系统及其在锚地中的应用研究,O226
  6. 我国房地产市场参与主体的行为分析,F293.3
  7. 基于DCA的移动通信系统性能分析,TN929.533
  8. 可变环境下的M/M/1排队系统研究,O226
  9. 带有负顾客的M/M/1工作休假排队分析,O226
  10. 我国居民上大学意愿度的演化博弈分析,G649.2
  11. 从演化博弈论视角探析印孟之间水资源争端,F224.32;F294
  12. 基于演化博弈论的信用失衡问题分析,F224.32
  13. 具有可变输入率且部分服务台异步多重休假的M/M/c排队系统研究,O226
  14. 基于博弈论的企业劳工责任生成机制研究,F272.92
  15. 哈耶克自生自发秩序的演化博弈论解释,F224.32
  16. 具有N-策略的多重休假排队系统,O226
  17. 经理人激励的演化博弈分析,F272
  18. 带有负顾客和Bernoulli反馈的工作休假排队系统,O226
  19. 生产—库存系统中排队模型性能分析及应用,O226
  20. 演化博弈论在电力市场中的应用与研究,F224.32

中图分类: > 经济 > 经济计划与管理 > 经济计算、经济数学方法 > 经济数学方法 > 运筹学在经济中的应用 > 博弈论
© 2012 www.xueweilunwen.com