基于多Agent交互的监督问题仿真研究.pdfVIP

第 5卷第6期 管 理 学 报 Vo1．5No．6 2008年 11月 ChineseJournalofManagement NOV．2008 基于多Agent交互的监督 问题仿真研究 李常洪 李 铁 吴美琴 范建平 (山西大学管理学院) 摘要 ：监督问题是纵向合作 困境研究中的一个主要 问题。运用基于多Agent的建模与仿 真方法，建立了违规与监督的交互规则，用遗传算法设计 了其进化机制 ，并在Swarm平台上进 行 了仿真。仿真结果表 明：在 “不完全信息”与 “有限理性”的条件下，要使总体违规率演化为零 ， 不仅要使被监督者违规 的期望收益小于不违规的期望收益 ，还要使监督者拥有被监督者行为 的近乎完全的信息；重罚加快 了演化的进程 。 关键词：合作困境；监督；多Agent；遗传算法；仿真 中图分类号 ：C931 文献标识码 ：A 文章编号 ：1672—884X(2008)06—0807—06 SupervisiOn—basedM ulti—agentsimulation LIChanghong LITie W U Meiqin FAN Jianping (ShanxiUniversity，Taiyuan，China) Abstract：Supervisionisimportanttoverticaldilemmas．Interactionrulesofsupervisionandvio— lationwereconstructedby multi—agentmodelingand simulation．Theevolvingmechanism wasde— signedusinggeneticalgoritL,n and theevolvingprocesswassimulatedontheswarm platform．Itis concluded thatunder “limitedrationality’’and “incompleteinformation”．thesupervisormustobtain almostthe “completeinformation”ofthebehaviorofparticipants。apartfrom makingtheirexpected returnofobediencegreaterthan theexpectedreturnofviolation，to eliminatethebehaviorofviola— tion．Theprogressoftheevolution canbeacceleratedbyharshpunishments Keywords：cooperationdilemma；supervision；multi—agent；geneticalgorithm ；simulation 在传统博弈理论 中 ，通常假定参 与人 是 “理 l 概述 性 人 ”，并且 博 弈 是在 “完 全 信 息 ”条 件 下进 监督 问题不仅是纵 向合作 困境研 究 中的一 行 。在上 面的监督者 与被 监督 者的博弈 中 ，监 个 主要 问题 ，同时也是一 种在 社会 中广泛存 在 督者 的纯 战略选择 为监督 或不监 督 ，被监督 者 的博弈 问题 。如在供应链管理 中 ，各成员只有通 的纯战略选择为违规或不违规 。在 给定信息情 过供应链一体化才能显著地降低成本 和提高服 况下 ，监督者 与被监 督者 以一定概率 分布 随机 务水平 ，但 由于不 同成员有不 同的、相互 冲突的 选择不同的行动 ，因此 ，他们 的博弈为一种混合 目标 ，各成员存在一种 既合作又竞争 的关 系。单