原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
UCT-RAVE算法在多人非完备信息博弈中的应用.pdf
计算机工程与设计 MaL
2012年3月 2012
第33卷第3期 COMPUTERENGINEERINGANDDESIGN V01．33No．3
UCT—RAVE算法在多人非完备信息博弈中的应用
芮雄星，王一莉
(南京工业大学电子与信息工程学院，江苏南京210009)
摘要：针对传统博弈搜索算法无法适用于多人非完备信息博弈，通过分析UCT-RAVE算法的原理和特性，提出了运用
UCT-RAVE算法与蒙特卡罗抽样技术相结合的方法。通过蒙特卡罗抽样技术将非完备信息提取为有一定可信度的完备信
息，运用UCT-RAVE算法基于此完备信息进行搜索，结合多次蒙特卡罗抽样下的最佳收益，选择最适行动。实例结果表
明了该方法的可行性和有效性。
关键词：博弈搜索；Uer-抵悒算法；多人非完备信息博彝；蒙特卡罗抽样；牌类博弈
文献标识号：A
中图法分类号：TPl81 文章编号：1000-7024(2012)03-1136—04
ofUCT-RAVEin with information
Application algorithmmulti-playergamesimperfect
RUI Yi_li
Xiong-xing．WANG
and of
ofElectronicInformation 210009，China)
(College Engineering，NanjingUniversityTechnology，Nanjing
search donotsuittO infomm-
atthe thattraditional
Abstract：Aimedprobk蔓ns garning algorithms multi-palyergames谢小imperfect
method andMonte-Carlois andcharacteristicof
fion．a of UCr-RAVE analysz魄the
combing samplingproposed，after principle
UCT-Rf^vE irdonmtionis informationwithMonte-Carlo
Ftrst，the replacedsimulatingperfect sampling，then
algoritlmx imperfect by
selected
UCT-RAVEisusedbased01a for lastmostsuitableactionis after thebest
ptd缸irdormationsearching，at consideringprofits
the andtheeffectivenessofthe
of Monte-CarloSimulationdemonstrated method
many samples
文档评论（0）