格值矩阵博弈研究.pdfVIP

第 41卷 第9期 计 算 机 科 学 Vo1．41NO．9 2014年 9月 Computer Science Sep2014 格值矩阵博弈研究 张 霖 徐 扬。 西南交通大学经济管理学院 成都 610031 西南交通大学数学学院 成都 610031 摘 要 博弈论被广泛应用于描述和解决复杂的主体行为相互作用的决策问题。目前对于非实数值领域的博弈问 题，成果很少，故研究支付值为格值类型的二人零和矩阵博弈。基于该类型博弈的特殊性，定义了纯战略纳什均衡解 和准均衡解以及混合战略纳什均衡解和准均衡解，并研究解的性质，给出获得解的方法，得到各种解存在的充分必要 条件。最后 ，给出了实例，验证了该方法处理支付值为格值类型的博弈问题的可行性和有效性。 关键词 矩阵博弈，均衡解，格值支付，不确定性支付 中图法分类号 F224 文献标识码 A DOI 10．11896／j．issn．1002—137 ．2014．09．043 StudyonM atrixGameswithLattice-valuedPayoffs ZHANG Lin XU Yang SchoolofEconomicsandManagement，SouthwestJiaotongUniversity，Chengdu610031，China SchoolofMathematics，So uthwestJiaotongUniversity，Chengdu610031，China Abstract Gametheoryhasbeenappliedwidelytointerpretandsolvethecomplexandinterrelateddecisionproblems． Therearefew resultsonnon-realvalueddomaingame．Thispaperinvestigatedtwopersonzero-sum matrixgameswith lattice-valuedpayoffs．New equilibrium solutions，i．e．purestrategyNashequilibrium solutionandquasiequilibrium SO— lution，mixedstrategyNashequilibrium solutionandquasiequilibrium solutionweredefinedbasedonthespecificityof thiskindofgame．Thepropertiesofequilibrium solutionswerestudied．Theapproachesofobtainingequilibrium solu— tionswereproposed．Thesufficientandnecessaryconditionsthatstrategiesaretheequilibrium solutionsweregiven．Fi— nally，anexamplewasshowntoverifythefeasibilityandeffectivenessofthenew methoddealingwiththetwoperson zero-sum matrixgameswithlattice-valuedpayoffs． Keywords Matrixgames，Equilibrium solution，Lattice-valuedpayoffs，Uncertainpayoffs 切地知道 自己的偏好或者别的参与人的偏好。传统的博弈理 1 引言 论不能解决这种博弈中存在的不确定性的问题，因此 ，对不确 博弈论，是研究决策主体的行为发生直接相互作用时的 定性博弈的研究成为了目前博弈论研究的热点。模糊性和不 决策以及这种决策的均衡问题 的。一般认为，1944年 Von 可比较性是存在于人类活动中的两种主要的不确定性。 Neumann和Morgenstern[合作的 “TheoryofGamesandE— 关于支付值存在模糊性的矩阵博弈，目前已经有不少学 conomicBehavior”一书的出版，标志着博弈论成为一门正式 者进行了研究并获得了相当的成果。1989年，Campos_2首先 的独立理论。自那时起，博弈论得到了较快的发展。到 目前 对具有模糊支付的矩阵博弈进行了研究。他将模糊矩阵博弈 为止，博弈理论已经被成功地运用于很多不同的领域，例如比 转化为一对模糊线性规划 问题 ，再通过Yagerl3]的方式 ，采用 赛、选举 、拍卖、研发竞争、企业的寡头行为、人工智能、电子商 三角模糊数，将原来的一对模糊线性规划问题转化为一对普 务、生物学等等。 通的线性规划