多目标决策问题的博弈论方法初探.pdfVIP

第12卷 第6期 运 筹 与 管 理 VoI．12，No．6 2003年 12月 0PERATl0NS RESEARCH AND MANAGEMENT lENCE Dec．，2003 多目标决策问题的博弈论方法初探 董雨 ，胡／皿x 1I2，陈景雄 (1．中国科学技术大学，安徽 合肥 230026； 2．合肥工业大学 团委，安徽 合肥 230009) 摘 要：本文通过对多目标决策中常用解法的改进．提出了运用博弈论的方法求解多目标评价的思想，讨论了相 互冲突的目标决策和非合作博弈问题中的三种类型，并给出了相应的求解路径。 关键词：多目标决策；博弈论 Nash；均衡解 中圈分类号：O221．6：0225 文章标识码：A 文章编号：1007．3221(2003)06-0035—05 Game Theory Analysis on Multi。— Objective Decision DONG Yu ，HU Xing—xiang ，CHEN Jing—xiong (1．University oJ’Science and Technology oJ‘China，Business School，Heiei 230026，China； 2．Hefei University ‘Technology，Hefei 230009，China) Abstract：In this article，we improve the common methods for the multi—objective decision，and try tO intro— duce the game theory tO this field．We also discuss three types of the multi—objective decision on compete＆ non—cooperate problem，and the corresponding solution is given． Key words：multi—objective decision；game theory；Nash equilibrium 0 引言 近年来，人们日益认识到，在分析和解决某些经济问题时，必须同时考虑多个目标。常用于求解多目 标决策的方法比较多，如平方加权和法，专一约束法，等，这些解法在本质上都归结于多目标的线性组合。 由于这些解法都是从某一个方面揭示多目标决策问题，因此就存在着需要改进的地方。 决策人面对多个目标进行决策时，这些目标一般是冲突的。为了调和这些冲突，它要以某种方式解决 目标之间的矛盾。本质上，博弈论是研究解决、调和冲突的科学，根据博弈论思想，如果我们将决策者设置 为局外人，把各个目标作为局中人，而各目标在某一方案下的值即可与博弈论中在一个条件下的局中人支 付作对应。这里的目标方案则是博弈论中的策略。一旦目标条件确定，则策略也随之确定，同时也产生了 相应的支付。通过博弈选择，我们可以得到对应多目标决策问题的博弈解，而决策者这个局外人要做的是 根据自己的偏好与效用情况，从博弈解中选取满意解。由此可以把多目标决策问题与博弈论问题从本质 思想上联系到一起…。 l 多目标决策的博弈观 大多数而言，多目标决策具有相互冲突性，各个目标之间是对抗的，引用博弈论的语言，就是非合作的 收稿日期：2003．03．06 基金项目：田家863计划资助项目(2002AA41361) 作奢筒介：董雨(1968-)，男，-~ t4t阳人，中国科学技术大学博士研究生，研究方向为知识管理、信息经济学、博彝论 36 运 筹 与 管 理 2003年第 12卷 (non—coorporation)。我们通过引入博弈论思想，从三个方面分析相互冲突的目标决策与非合作博弈多目 标决策问题的最优决策准则，这具有一定代表性，也是运用博弈解法的基础。 首先把各目标放于完全竞争(冲突)的环境中来考虑，每一目标都争取达到最优值，这样我们得到完全 竞