基于手牌拆分的“斗地主”蒙特卡洛树搜索

基于手牌拆分的“斗地主”蒙特卡洛树搜索

论文摘要

"斗地主"是典型的多人合作非完全信息博弈,蒙特卡洛树搜索是求解博弈(围棋、国际象棋等)问题的重要工具.本文首先提出基于"斗地主"规则的手牌拆分算法,通过选择较小拆分以解决其动作空间较大问题;其次,通过蒙特卡洛抽样法,对"斗地主"非完全合作博弈进行不断抽样模拟,在满足一定预设条件后,选择收益最佳的节点作为本次最佳决策.实验结果表明,基于手牌拆分的"斗地主"蒙特卡洛树搜索能较好地实现"斗地主"自动博弈.

论文目录

  • 1 技术介绍
  • 2 算法设计
  •   2.1 “斗地主”游戏出牌规则
  •   2.2 算法介绍
  •     2.2.1 基于“斗地主”规则实现手牌的较小拆分算法
  •     2.2.2 蒙特卡洛树搜索算法
  • 3 实验结果与分析
  •   3.1 与固定规则方法比较
  •   3.2 与7k7k小游戏世界斗地主智能Agent比较
  •   3.3 合作问题
  • 4 结论
  • 文章来源

    类型: 期刊论文

    作者: 彭啟文,王以松,于小民,刘满义,徐方婧

    关键词: 斗地主,计算机博弈,强化学习,蒙特卡洛树搜索

    来源: 南京师大学报(自然科学版) 2019年03期

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 贵州大学计算机科学与技术学院

    基金: 国家自然科学基金联合基金重点项目(U1836205)

    分类号: O225

    页码: 107-114

    总页数: 8

    文件大小: 753K

    下载量: 405

    相关论文文献

    • [1].“斗地主”悟出的人生道理[J]. 领导科学 2017(22)
    • [2].超员车里“斗地主”[J]. 道路交通管理 2017(09)
    • [3].柯洁:拿下斗地主冠军的“跨界天才”[J]. 课堂内外(作文独唱团) 2020(07)
    • [4].斗地主[J]. 作品 2016(12)
    • [5].我与书[J]. 读者(原创版) 2016(06)
    • [6].我知道你的故事[J]. 微型小说选刊 2017(01)
    • [7].我知道你的故事[J]. 喜剧世界(上半月) 2016(11)
    • [8].手机T商斗地主[J]. 消费者报道 2016(06)
    • [9].请给我一个,最漂亮的休止符[J]. 文苑 2017(02)
    • [10].逛美术馆时我们在想什么?[J]. 中国青年 2017(03)
    • [11].不好意思,你的有些努力不值钱[J]. 文苑 2017(03)
    • [12].乐得晚年有乐事[J]. 现代养生 2017(07)
    • [13].父母是孩子的第一任老师[J]. 杂文选刊 2017(05)
    • [14].老爸老妈染“网瘾” 拿着手机不撒手[J]. 老同志之友 2017(07)
    • [15].书画的隐喻[J]. 小品文选刊 2017(06)
    • [16].三个网友斗地主,三个女人一台戏[J]. 喜剧世界(下半月) 2017(03)
    • [17].中国人为什么喜欢玩“斗地主”[J]. 意林(原创版) 2017(03)
    • [18].赖床君的瞌睡新闻台[J]. 初中生 2017(23)
    • [19].打得太好了[J]. 祝您健康 2017(07)
    • [20].相生[J]. 长江文艺 2017(15)
    • [21].五万[J]. 长江丛刊 2017(21)
    • [22].任弼时教子[J]. 大江南北 2017(06)
    • [23].乐得晚年有乐事[J]. 开心老年 2017(08)
    • [24].本能[J]. 野草 2017(05)
    • [25].时光的脚印(组章)[J]. 时代报告(奔流) 2017(09)
    • [26].“英语王国”斗地主[J]. 小学教学设计 2013(18)
    • [27].“斗地主”[J]. 快乐作文 2013(Z5)
    • [28].斗地主(外三首)[J]. 中国铁路文艺 2009(11)
    • [29].全民斗地主[J]. 青年与社会 2009(03)
    • [30].中国人为什么喜欢斗地主?[J]. 东西南北 2011(09)

    标签:;  ;  ;  ;  

    基于手牌拆分的“斗地主”蒙特卡洛树搜索
    下载Doc文档

    猜你喜欢