本文已被：浏览 1964次 下载 4327次
Received:February 13, 2011 Revised:April 24, 2011
Received:February 13, 2011 Revised:April 24, 2011
中文摘要: 非对称博弈是一种普遍存在的博弈现象,现实中大量的博弈都呈现出非对称的特性。但是非对称博弈的表示问题在多-Agent 影响图中是一个难以解决的问题,存在表示复杂和求解效率低的情况。针对该问题,借鉴了单-Agent 决策系统中非对称性表示的方法,提出了一种新的博弈模型,有效的解决了非对称博弈的表示问题。给出了该模型详细的求解算法,并使用一个实例来加以说明。
中文关键词: 博弈模型 多-Agent 影响图 非对称多-Agent 影响图 策略 效用
Abstract:Asymmetric Games are common in reality. Many games have emerged non-symmetrical features. But in Multi-agent Influence Diagrams, representing asymmetric games may cause representation explosion and inefficient solving. In order to solve this problem, we propose a new game model to represent and solve asymmetric games compactly and efficiently. A detailed algorithm is given, and an example is used to illustrate.
keywords: game model multi-agent influence diagrams asymmetric multi-agent influence diagrams strategies utility
文章编号： 中图分类号： 文献标志码：
基金项目:湖北省教育科学“十一五”规划项目(2008B117)
| Author Name | Affiliation |
| SHI Li | School of Information Management, Hubei University of Economics, Wuhan 430205, China |
| LIN Xian | Information Centrel, Internal Revenue Service, Kunming 650051, China |
| Author Name | Affiliation |
| SHI Li | School of Information Management, Hubei University of Economics, Wuhan 430205, China |
| LIN Xian | Information Centrel, Internal Revenue Service, Kunming 650051, China |
引用文本：
石黎,林仙.非对称博弈的表示和求解.计算机系统应用,2011,20(10):49-53
SHI Li,LIN Xian.Representation and Solution of Asymmetric Games.COMPUTER SYSTEMS APPLICATIONS,2011,20(10):49-53
石黎,林仙.非对称博弈的表示和求解.计算机系统应用,2011,20(10):49-53
SHI Li,LIN Xian.Representation and Solution of Asymmetric Games.COMPUTER SYSTEMS APPLICATIONS,2011,20(10):49-53
