不完美信息博弈中对手模型的研究

不完美信息博弈中对手模型的研究

论文摘要

针对传统的显式建模方法依赖大量数据样本的问题,提出了策略自扩展算法,通过样本数据的自扩展来提高建模效率。同时,为了提高对手模型的准确度,结合隐式建模和隐式子策略建模的方法,提出了子策略发现算法。以勒杜克(Leduc)扑克博弈为实验对象,对比研究了2种传统方法和本文提出的2种算法。实验结果表明:策略自扩展算法提高了显式建模的效率和模型准确性。在利用对手弱点获取收益方面,策略自扩展算法比显式建模方法提升了84. 4%,子策略发现算法比隐式建模方法提升了128. 6%。

论文目录

  • 0 引言
  • 1 经典建模方法的分析
  •   1.1 显式建模
  •   1.2 隐式建模
  • 2 建模方法与相关算法的改进
  •   2.1 策略自扩展
  •   2.2 隐式子策略建模
  • 3 实验
  •   3.1 建立Leduc扑克博弈实验对象
  •   3.2 实验结果与分析
  • 4 结束语
  • 文章来源

    类型: 期刊论文

    作者: 吴天栋,石英

    关键词: 不完美信息博弈,对手模型,策略自扩展,隐式建模

    来源: 河南科技大学学报(自然科学版) 2019年01期

    年度: 2019

    分类: 工程科技Ⅱ辑,基础科学

    专业: 数学

    单位: 武汉理工大学自动化学院

    基金: 国家自然科学基金项目(61673306),江苏省科技研究与发展计划基金项目(BE2016155)

    分类号: O225

    DOI: 10.15926/j.cnki.issn1672-6871.2019.01.010

    页码: 54-59+7

    总页数: 7

    文件大小: 201K

    下载量: 164

    相关论文文献

    • [1].一种基于不完美信息博弈的多冲突域信道分配算法[J]. 电信科学 2014(05)
    • [2].基于不完美信息博弈的网上购物信任问题分析[J]. 计算机与数字工程 2008(01)
    • [3].我国治理假冒伪劣现象困难的博弈论解释[J]. 现代经济信息 2016(11)
    • [4].一种基于重复博弈的可容错的ad hoc网络节点合作策略[J]. 重庆邮电大学学报(自然科学版) 2016(03)

    标签:;  ;  ;  ;  

    不完美信息博弈中对手模型的研究
    下载Doc文档

    猜你喜欢