一种适合MMOG中的玩家联盟策略

《一种适合MMOG中的玩家联盟策略》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、．．2010年8月沈阳航空工业学院学报Aug．2010第27卷第4期JournalofShenyangInstituteofAeronauticalEngineering、，01．27No．4文章编号：l蝴一1385(2010)04—0054—05一种适合MMOG中的玩家联盟策略石祥滨朱传霞毕静(沈阳航空航天大学计算机学院，辽宁沈阳110136)摘要：为了对MMOG中多玩家协作时实现玩家联盟提供支持，提出了一种动态联盟机制，其中通过玩家适应度评估机制、改进的合同网协商机制对玩家进行初选，并利用蚁群算法形成最终联盟。实验表明本算法可以

2、有效减少联盟生成的搜索时间、计算量和通信量，并能提高整个团队的作战和配合能力。关键词：MMOG；协调者；联盟；合同网机制；蚁群算法中图分类号：TP393文献标识码：Adoi：10．3969／j．issn．1007—1385．2010．04．013联盟是游戏团队协作的重要方式，如何快速、有效的生成一个稳定的战斗联盟，对增加游戏的可玩性、延长游戏的生命力和吸引更多的玩家具有重要的作用。目前网络游戏中玩家之间的结盟对战还不够完善，且由于玩家所具有感知能力和视野范围的限制，玩家在选择联盟成员时具有盲目性和随机性，且不能很好的适应任务需求，因

3、此目前MMOG中玩家结盟已经成为研究的重要问题之一。目前国内外对Agent联盟的研究已有一定的成就，在MAS(Multi—Agentssystem)中，联盟内的Agent通常采取合作策略，而不同联盟内的A—gent，则采取一般的求解策略。Agent如何联盟以使整体收益最大是多Agent合作求解的关键。近年来，越来越多的研究者考虑了Agent动态联盟形成算法。Jennings⋯采用对联盟结构中最大联盟规模不小于乃(q一1)／q的逐步搜索的办法，其中q=(rg+1)／4到n可得到收益不低于最优收益的1／(2q一1)的联盟结构。Ander

4、son【2o分析了RoboCup中足球机器人之间的联盟动态形成问题。Kluseh【31等人提出了Agent联盟satecore状态，用来表示Agent联盟的均衡状态。Sandholm收稿日期：2∞9一ll一16基金项目：辽宁省教育厅科学技术研究项目(项目编号：2008558)；沈阳市科学技术计划(项目编号：1091185一l一∞)；航空一集团航空科学基金(项目编号：2008ZC54008)作者简介：石祥滨(1963一)，男，辽宁沈阳人，教授。主要研究方向：分布式系统、网络游戏，E—mail：sxb@syiae．edu．cn。等人【4

5、1证明了对联盟结构图搜索完第Ll，L2，⋯，hI层后，可得到收益不低于最优收益的1／(n／2)的Agent联盟。这些联盟策略主要针对Agent等智能体的结盟问题，直接应用于玩家联盟中并不合适，但可以借鉴其研究成果，对其进行修改以适应玩家联盟的需求。结合游戏特点改进Agent联盟策略，提出了一种动态联盟机制，协调者通过玩家适应度值来对玩家进行初选，协调者和玩家之间利用合同网机制进行协商，当协调者收到足够完成任务需求的竞标消息时，利用蚁群算法寻找使得联盟能力值最大解。实验结果表明，本算法可以有效减少联盟生成的搜索时间和计算量，进而提高团

6、队的作战能力和配合能力。1游戏联盟问题描述即时战略游戏，角色扮演游戏等类型的游戏更加侧重玩家之间的互动和协作，需要玩家之间结盟完成任务，游戏偏向小团队策略，玩家在战斗中协同作战、寻求支援。但是，目前游戏中玩家联盟采用随机产生方式，其不能根据任务类型来选择具有相应任务能力的玩家。本文利用玩家能力属性值和任务的需求指导联盟形成过程，游戏区域协调者和玩家之间采用基于协调者的动态合同网机制进行协商，实现联盟初选。游戏场景中玩家需要完成的任务有消灭敌人的城堡、NPC(NonPlayerCharacter)和敌对玩家。其中：任务模型：是包括任务

7、执行要求信息和任务第4期石祥滨等：一种适合MMOG中的玩家联盟策略55状态的数据结构。任务模型表示为：(rid，rstate，rb，11i，reqnum，relinfo，preeinfp)。系统产生任务蒯，并且对所有的玩家都适用，任务的id和玩家的id不同。mtate表示游戏任务状态，即该任务处于执行状态还是空闲状态，其中处于执行状态用l表示，处于空闲状态用O表示。r6定义为任务能力向量。u；表示完成任务的收益值。req—num指的是需要多少数量的玩家去执行任务。relinfo表示关于最新位置坐标信息，即目标位置坐标。preeinf

8、p：表示评估任务执行时间，当前任务执行花费情况。玩家模型：是包括玩家攻击力，防御力，生命值，等级水平的数据结构。玩家模型表示为：(pid，pstate，li，bl，b2，b3)。pid表示玩家id；pstate表示玩家状态，即处于忙碌