基于自组织演化多Agent可信联盟与研究.pdfVIP

计算机研究与发展 ISSN 1000—1239／CN 11-1777[TP JournalofComputerResearchandDevelopment 47(8)：1382-1391，2010 基于 自组织演化 的多Agent可信联盟研究 程柏良。 曾国荪 揭安全 (同济大学计算机科学与技术系 上海 201804) 。(江西师范大学计算机信息与工程学院 南昌 330022) (eblcbl2002@hotmail．corn) StudyofM ulti—AgentTrustCoalitionBasedonSelf-OrganizationEvolution ChengBailiang～，ZengGuosun ，andJieAnquan。 (DepartmentofComputerScienceandTechnology，TongJiUniversity，Shanghai201804) 。(CollegeofComputerInformationandEngineering，JiangxiNormalUniversity，Nanchang330022) Abstract Differentfrom theexistinggametheoryusedinmulti—agentcoalition，thispaperstudiesit from coalition trust．The trustdegreeofindividualisbuilton history cooperating information and then thetrustdegreeofcoalitionisbuiltaboveitfortrustingcoalition．Tofinishmorecomplextask， somesmallcoalitionsunitetoalargecoalitionbycoalitiontrustandcompetitivenegotiation．Thisway makestrustrun through the totalprocessof evolvement of coalition with describing the self- organizationofevolvement．Inordertogetstablecoalition，thefreecompetitionandtrustevaluation isusedfordistributingincomeamongcoalition．Fortheeffectiveandfairdistributingmechanism，the framebehaviorinfreecompetitionwillbeeliminatedbyamendingtrustdegreewith theprotectionof privatedataafterdistributing income．Using trust，theproduce structureand evolution processof coalition isdescribed and the stable coalition isobtained by fairincome distribution with private protection．Thedistributedcooperationmodelisbuiltandthecomputing complexisreducedgreatly bycoalitiontrustwithcontrollableventureincome．Trustcoalitionwillprovideaneffectiveguarantee fordynam iccoalition． Keywords multi—agent；coalitiontrust；self—organization；evolution；privateprotection 摘 要 不 同于现有采用博弈论的方法研究多 Agent联盟技 术，从联盟信任这一 角度开展 可信联盟研 究，首先在历史合作信息的基础上构建个体信任度 ，在此基础上建立联盟信任度 ，进而形成可信联盟．通 过联盟间的竟价协商来使得 多个小规模的联盟合并成规模更大的联盟从而完成复杂的任务 ，刻画 出联 盟演化的 自组织