基于偏好的双边多议题协商优化.pdfVIP

第２９卷第３期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．３ ２０１２年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１２ 基于偏好的双边多议题协商优化 １ １，２ １ 王永强 　刘胜全 　曹冠平 １（新疆大学信息科学与工程学院　新疆乌鲁木齐 ８３００４６） ２（新疆大学现代教育技术中心　新疆乌鲁木齐 ８３００４６） 摘　要　　提出一种优化的自动协商模型。Ａｇｅｎｔ在信知不完全的情况下通过学习交互历史和在线协商信息获取对手的偏好，结合 贝叶斯方法和支持向量机学习对手偏好，基于保留值和权重提出一种决策模型。通过实验比较和分析，该模型能有效降低协商次 数，提高协商双方的联合效用。在信息保密和先验知识未知的环境下，该模型仍然表现出了较高的效用和效率。 关键词　　自治协商　偏好　协商策略　贝叶斯学习　ＪＡＤＥ 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ ＰＲＥＦＥＲＥＮＣＥＢＡＳＥＤＢＩＬＡＴＥＲＡＬＭＵＬＴＩＩＳＳＵＥＮＥＧＯＴＩＡＴＩＯＮＯＰＴＩＭＩＺＡＴＩＯＮ １ １，２ １ ＷａｎｇＹｏｎｇｑｉａｎｇ　ＬｉｕＳｈｅｎｇｑｕａｎ 　ＣａｏＧｕａｎｐｉｎｇ １（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＸｉｎｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｕｒｕｍｑｉ８３００４６，Ｘｉｎｊｉａｎｇ，Ｃｈｉｎａ） ２（ＭｏｄｅｒｎＥｄｕｃａｔｉｏｎＴｅｃｈｎｏｌｏｇｙＣｅｎｔｅｒ，ＸｉｎｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｕｒｕｍｑｉ８３００４６，Ｘｉｎｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｎｏｐｔｉｍａｌａｕｔｏｎｏｍｏｕｓｎｅｇｏｔｉａｔｉｏｎｍｏｄｅｌｗｉｔｈｗｈｉｃｈｔｈｅａｇｅｎｔｃａｎｏｂｔａｉｎｔｈｅｏｐｐｏｎｅｎｔ’ｓｐｒｅｆｅｒｅｎｃｅ ｉｎｆｏｒｍａｔｉｏｎｔｈｒｏｕｇｈｌｅａｒｎｉｎｇｉｎｔｅｒａｃｔｉｖｅｈｉｓｔｏｒｙａｎｄｏｎｌｉｎｅｃｏｎｓｕｌｔａｔｉｏｎｓｉｎｆｏｒｍａｔｉｏｎｗｈｅｎｉｎｆｏｒｍａｔｉｏｎｉｓａｃｑｕｉｒｅｄｉｎｃｏｍｐｌｅｔｅｌｙ；ｔｈｅｎｃｏｍｂｉｎｉｎｇ Ｂａｙｅｓｉａｎｍｅｔｈｏｄｓａｎｄｓｕｐｐｏｒｔｖｅｃｔｏｒｍａｃｈｉｎｅｉｔｃａｎｌｅａｒｎｃｏｍｐｏｎｅｎｔ’ｓｐｒｅｆｅｒｅｎｃｅ，ａｎｄａｄｅｃｉｓｉｏｎｍｏｄｅｌｗｈｉｃｈｉｓｂａｓｅｄｏｎｒｅｓｅｒｖａｔｉｏｎｖａｌｕｅ ａｎｄｗｅｉｇｈｔｐｒｅｆｅｒｅｎｃｅｓｉｓｐｒｏｐｏｓｅｄ．Ｃｏｍｐａｒｉｓｏｎａｎｄａｎａｌｙｓｉｓｏｆｅｘｐｅｒｉｍｅｎｔｓｐｒｏｖｅｔｈｅｍｏｄｅｌｃａｎｅｆｆｅｃｔｉｖｅｌｙｒｅｄｕｃｅｔｈｅｎｕｍｂｅｒｏｆ ｃｏｎｓｕｌｔａｔｉｏｎｓａｎｄｉｍｐｒｏｖｅｔｈｅｊｏｉｎｔｕｔｉｌｉｔｙｏｆｂｏｔｈｃｏｎｓｕｌｔａｔｉｖｅｐａｒｔｉｅｓ．Ｕｎｄｅｒｓｕｃｈｅｎｖｉｒｏｎｍｅｎｔｓａｓｓｅｃｒｅｔｉｎｆｏｒｍａｔｉｏｎａｎｄｕｎｋｎｏｗｎｐｒｉｏｒ ｋｎｏｗｌｅｄｇｅ，ｔｈｅｍｏｄｅｌｓｔｉｌｌｂｅｈａｖｅｓｈｉｇｈｅｆｆｅｃｔｉｖｅｌｙａｎｄｅｆｆｉｃｉｅｎｔｌｙ． Ｋｅｙｗｏｒｄｓ　　Ａｕｔｏｍａｔｅｄｎｅｇｏｔｉａｔｉｏｎ　Ｐｒｅｆｅｒｅｎｃｅ　Ｎｅｇｏｔｉａｔｉｏｎｓｔｒａｔｅｇｙ　Ｂａｙｅｓｉａｎｌｅａｒｎｉｎｇ　ＪＡＤＥ 史，从历史信息中学习对手议题的保留值，形成协商的初始信 ０　引　言 念，并利用贝叶斯公式在线更新对手议题的保留值，其提议策略