基于Agent的双边多议题协商算法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (1): 216-218.

基于Agent的双边多议题协商算法

马彦^1,2,刘莉¹,杨金霞¹,蔡军卫¹,田中彬¹

1.兰州大学信息科学与工程学院，兰州 730000
2.兰州商学院信息工程学院，兰州 730020

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-01 发布日期:2008-01-01
通讯作者: 马彦

Agent-based bilateral multi-issue negotiation algorithm

MA Yan^1,2,LIU Li¹,YANG Jin-xia¹,CAI Jun-wei¹,TIAN Zhong-bin¹

1.School of Information Science and Engineering，Lanzhou University，Lanzhou 730000，China
2.Department of Information Engineering，Lanzhou Commercial College，Lanzhou 730020，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-01 Published:2008-01-01
Contact: MA Yan

摘要/Abstract

摘要： 双边多议题协商是一个复杂的动态交互过程。解决Agent在对环境和对方信息不全知的情况下通过协商达成一致并最大化自身效用是非常重要的。为了寻求Pareto效率解，提出了一种在无中介参与的情况下双方通过多轮相互探测求解的方法。实验分析了偏好对协商过程的影响并说明了该算法是一种在较低计算代价下求得Pareto效率解的有效双边多议题协商算法。

关键词: 多Agent系统, 双边, 多议题, 协商, Pareto效率

Abstract: Multi-issue negotiation between Agents is a complicated course in which negotiating Agents mutually exchange offers.It is very important for agents to reach an agreement and maximize its own utility under the situation when environment and opponent information are not completely known.An algorithm of inter-detection without mediator has been proposed to seek for Pareto-efficient agreements.The influence of preference on the process of negotiation is analyzed in experiments.The experimental results show that this algorithm is an efficient bilateral multi-issue negotiation method to obtain Pareto-efficient agreements with low computational cost.

Key words: MAS, bilateral, multi-issue, negotiation, Pareto-efficiency

马彦^1,2,刘莉¹,杨金霞¹,蔡军卫¹,田中彬¹. 基于Agent的双边多议题协商算法[J]. 计算机工程与应用, 2008, 44(1): 216-218.

MA Yan^1,2,LIU Li¹,YANG Jin-xia¹,CAI Jun-wei¹,TIAN Zhong-bin¹. Agent-based bilateral multi-issue negotiation algorithm[J]. Computer Engineering and Applications, 2008, 44(1): 216-218.

[1]	万琴，朱晓林，陈国泉，肖岳平. 分层联合双边滤波的深度图修复算法研究[J]. 计算机工程与应用, 2021, 57(6): 184-190.
[2]	康凯，王旭阳，张敬. 分享经济下竞争市场双边网约车平台定价策略[J]. 计算机工程与应用, 2021, 57(13): 227-232.
[3]	李蒙蒙，邵良志，崔文超，孙水发. Fisher-Tippet分布拟合的超声图像联合双边滤波方法[J]. 计算机工程与应用, 2020, 56(9): 221-227.
[4]	陈迎春. 基于色调映射的快速低照度图像增强[J]. 计算机工程与应用, 2020, 56(9): 234-239.
[5]	常戬，贺春泽，董育理，任营. 改进双边滤波和阈值函数的图像增强算法[J]. 计算机工程与应用, 2020, 56(3): 207-213.
[6]	杨皓云，王俊峰，刘嘉勇，唐彰国. SSL协议隐蔽通道的研究与实现[J]. 计算机工程与应用, 2020, 56(20): 67-72.
[7]	熊化峰，孙英华，李建波，廉文娟，刘雪庆. 共享经济背景下多属性双边匹配问题求解[J]. 计算机工程与应用, 2019, 55(24): 222-228.
[8]	李磊，许春根，徐磊，赵泽茂. 面向云端的电子病历数据管理研究[J]. 计算机工程与应用, 2019, 55(15): 135-140.
[9]	李小文，李阳阳，雷秀. 5G终端认证和密钥协商过程的研究与实现[J]. 计算机工程与应用, 2019, 55(11): 35-39.
[10]	邓飞1，朱莹2. 一种可证明安全的匿名可认证密钥协商协议[J]. 计算机工程与应用, 2018, 54(5): 101-104.
[11]	陈长华1，刘煜2，崔强3. 结合饱和度运算和暗通道理论的遥感图像去雾算法[J]. 计算机工程与应用, 2018, 54(5): 174-179.
[12]	赵晓冬，臧誉琪，骆严严. 考虑偏好信息的动态双边匹配决策方法[J]. 计算机工程与应用, 2018, 54(5): 258-264.
[13]	陈友玲，赵金鹏，兰桂花，黄典. 基于双边知识匹配的产品开发任务分配方法[J]. 计算机工程与应用, 2018, 54(22): 223-228.
[14]	崔金鸽1，陈炳权1，2，徐庆1. 基于Dual-Tree CWT和自适应双边滤波器的图像去噪算法[J]. 计算机工程与应用, 2018, 54(18): 223-228.
[15]	方亮1，刘丰年2，苗付友1. 基于秘密共享的组密钥协商方案[J]. 计算机工程与应用, 2018, 54(12): 69-73.