对抗环境下多Agent协商问题的研究.PDFVIP

第３１卷第１期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．１ ２０１４年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１４ 对抗环境下多Ａｇｅｎｔ协商问题的研究 申　静 （陕西理工学院数学与计算机科学学院　陕西汉中７２３０００） 摘　要　　利用多Ａｇｅｎｔ系统具有的自治性和实时反应性，探讨对抗环境下的多Ａｇｅｎｔ协商决策问题，提出一种混合式的多Ａｇｅｎｔ 结构协商模型，给出以最大团队效益为前提的协商求解策略和协商角色交换算法。通过协商，对抗环境中的Ａｇｅｎｔ成员能够很好地 进行动作策略选择和移动，能更好地进行进攻和防守。仿真实验验证了算法的可行性和有效性，结果表明其在一定程度上解决了多 Ａｇｅｎｔ系统中实时动态和受限通信对抗环境下的多Ａｇｅｎｔ决策与合作问题。 关键词　　对抗　协商　多Ａｇｅｎｔ系统　策略　仿真 中图分类号　ＴＰ１８　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０１．０４３ ＲＥＳＥＡＲＣＨＯＮＭＵＬＴＩＡＧＥＮＴＮＥＧＯＴＩＡＴＩＯＮＩＳＳＵＥＳ ＩＮＡＮＡＮＴＡＧＯＮＩＺＥＤＥＮＶＩＲＯＮＭＥＮＴ ＳｈｅｎＪｉｎｇ （ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＳｈａａｎｘｉＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈａｎｚｈｏｎｇ７２３０００，Ｓｈａａｎｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＢｙｔａｋｉｎｇａｄｖａｎｔａｇｅｏｆｔｈｅｉｎｔｒｉｎｓｉｃａｕｔｏｎｏｍｙａｎｄｒｅａｌｔｉｍｅｒｅａｃｔｉｏｎｏｆｔｈｅＭｕｌｔｉＡｇｅｎｔＳｙｓｔｅｍｓ，ｔｈｅｐａｐｅｒｄｉｓｃｕｓｓｅｓｔｈｅｉｓｓｕｅｓ ｏｆＭｕｌｔｉＡｇｅｎｔｎｅｇｏｔｉａｔｉｏｎａｎｄｄｅｃｉｓｉｏｎｍａｋｉｎｇｉｎｔｈｅａｎｔａｇｏｎｉｚｅｄｅｎｖｉｒｏｎｍｅｎｔａｎｄｐｒｏｐｏｓｅｓａｈｙｂｒｉｄｍｕｌｔｉａｇｅｎｔｓｔｒｕｃｔｕｒｅｎｅｇｏｔｉａｔｉｏｎｍｏｄｅｌ． Ｂｙｔａｋｉｎｇａｔｅａｍｓｍａｘｉｍｕｍｂｅｎｅｆｉｔｓａｓｉｔｓｐｒｅｍｉｓｅ，ｉｔｐｒｏｐｏｓｅｓａｎｅｇｏｔｉａｔｉｏｎｓｏｌｖｉｎｇｓｔｒａｔｅｇｙａｎｄａｎｅｇｏｔｉａｔｉｏｎｒｏｌｅｅｘｃｈａｎｇｅａｌｇｏｒｉｔｈｍ． Ｔｈｒｏｕｇｈｎｅｇｏｔｉａｔｉｏｎ，ｔｈｅＡｇｅｎｔｓｗｉｔｈｉｎｔｈｅｇｒｏｕｐｉｎａｎａｎｔａｇｏｎｉｚｅｄｅｎｖｉｒｏｎｍｅｎｔｃａｎｐｅｒｆｅｃｔｌｙｅｘｅｃｕｔｅａｃｔｉｏｎｓｔｒａｔｅｇｙｓｅｌｅｃｔｉｏｎａｎｄｍｏｖｅｍｅｎｔ ｔｏｃａｒｒｙｏｕｔｂｅｔｔｅｒｏｆｆｅｎｓｉｖｅｏｒｄｅｆｅｎｓｉｖｅａｃｔｉｏｎｓ．Ｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔｓｖｅｒｉｆｙｔｈｅｆｅａｓｉｂｉｌｉｔｙａｎｄｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅａｌｇｏｒｉｔｈｍ．Ｒｅｓｕｌｔｓｉｎｄｉ ｃａｔｅｔｈａｔｉｔｓｏｌｖｅｓ，ｔｏｓｏｍｅｅｘｔｅｎｔ，ｔｈｅＭｕｌｔｉＡｇｅｎｔｄｅｃｉｓｉｏｎｍａｋｉｎｇａｎｄｃｏｏｐｅｒａｔｉｏｎｐｒｏｂｌｅｍｏｆｔｈｅＭｕｌｔｉＡｇｅｎｔＳｙｓｔｅｍｓｉｎａｒｅａｌｔｉｍｅ，ｄｙ ｎａｍｉｃａｎｄｌｉｍｉｔｅｄｃｏｍｍｕｎｉｃａｔｉｖｅａｎｔａｇｏｎｉｚｅｄｅｎｖｉｒｏｎｍｅｎｔ． Ｋｅｙｗｏｒｄｓ　　Ａｎｔａｇｏｎｉｓｍ　Ｎｅｇｏｔｉａｔｉｏｎ　Ｍｕｌｔｉａｇｅｎｔｓｙｓｔｅｍｓ　Ｓｔｒａｔｅｇｙ　Ｓｉｍｕｌａｔｉｏｎ 成功关键取决于是否能对动态变化的环境作出迅速的反应并采 ０　引　言 取有效的动作。并且比赛环境是部分可观察的，必须在状态空 间无法观察的时候进行决策推理、规则的调用和动作的