一类非完备信息博弈的信息模型

被引：5

作者：

马骁

王轩

王晓龙

机构：

[1] 哈尔滨工业大学深圳研究生院智能计算研究中心

来源：

计算机研究与发展 | 2010年 / 47卷 / 12期

关键词：

非完备信息博弈; 信息空间; Markov网络; 二分图; 四国军棋;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

近年来随着对非完备信息博弈研究的不断深入,如何表示、处理博弈过程中的信息成了新的问题.提出了信息空间的概念,指出了信息集与信息空间的关系.首次采用二分图构建了Ⅱ型非完备信息游戏的通用信息模型,并在此模型基础上研究了信息获取方法,引入Markov模型进行信息处理.通过在四国军棋上的实验验证了通用信息模型在获取、管理非完备信息上的有效性,并证明了Markov网络在非完备信息处理中的有效性.

引用

页码：2100 / 2109

页数：10

共 5 条

[1] 一种快速的贝叶斯网结构学习算法 [J].

冀俊忠 ;

刘椿年 ;

阎静 .

计算机研究与发展, 2007, (03) :412-419

[2]

Games solved: Now and in the future[J] . H.Jaap van den Herik,Jos W.H.M. Uiterwijk,Jack van Rijswijck.Artificial Intelligence . 2001 (1)

[3] Uniquely restricted matchings [J].

Golumbic, MC ;

Hirst, T ;

Lewenstein, M .

ALGORITHMICA, 2001, 31 (02) :139-154

[4]

A theoretical and empirical investigation of search in imperfect information games[J] . Ian Frank,David Basin.Theoretical Computer Science . 2001 (1)

[5]

Learning in Graphical .2 Jordan,M.I. . 1999

← 1 →