高级检索

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

    The Information Model for a Class of Imperfect Information Game

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

       

      Abstract: With the increasing research works on imperfect information games(IIGs), different kinds of Imperfect information games have been studied which vary a lot in their information properties. Generally, the information sets and the relations between them decide an IIGs information property, but sometimes the game tree can be transformed to a more efficient form—the “flatten” form. The flatten form needs less memory and can accelerate the search process. The flatten form can describe the relations between information sets but it has difficulty in recording the composition of information sets, so how to represent and manage the composition information of information sets in the flatten form turns to be a new problem. In this paper, a new concept of IIG—imperfect information space is introduced and two types of IIGs are studied. Then, a novel general information model based on bipartite graph is proposed. With the help of information model, we study the information acquisition problem and use the Markov network to manage information. The Markov network learns the dependency of the attitudes in our information model from the archives of human games automatically, that helps us to build the information model without expert knowledge and makes the model to be more impersonal. The experiments on Siguo game show the effectiveness of our general information model on the acquisition and management of imperfect information, and also prove the efficiency of the Markov network.

       

    /

    返回文章
    返回