非对称博弈的表示和求解①-计算机系统应用.pdfVIP

2011 年 第 20 卷 第 10 期 计 算 机 系 统 应 用 非对称博弈的表示和求解① 1 2 石 黎 ，林 仙 1(湖北经济学院 信息管理学院，武汉 430205) 2(云南省国家税务局 信息中心，昆明 650051) 摘 要：非对称博弈是一种普遍存在的博弈现象，现实中大量的博弈都呈现出非对称的特性。但是非对称博弈 的表示问题在多-Agent 影响图中是一个难以解决的问题，存在表示复杂和求解效率低的情况。针对该问题，借 鉴了单-Agent 决策系统中非对称性表示的方法，提出了一种新的博弈模型，有效的解决了非对称博弈的表示问 题。给出了该模型详细的求解算法，并使用一个实例来加以说明。 关键词：博弈模型；多-Agent 影响图；非对称多-Agent 影响图；策略；效用 Representation and Solution of Asymmetric Games 1 2 SHI Li , LIN Xian 1(School of Information Management, Hubei University of Economics, Wuhan 430205, China)