Agent-based bilateral multi-issue negotiation algorithm

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (1): 216-218.

• 工程与应用 • Previous Articles Next Articles

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

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

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

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

通讯作者: 马彦

Abstract

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

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

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

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

[1]	WANG Bing, LE Hongxia, LI Wenjing, ZHANG Menghan. Mask Detection Algorithm Based on Improved YOLO Lightweight Network [J]. Computer Engineering and Applications, 2021, 57(8): 62-69.
[2]	WAN Qin, ZHU Xiaolin, CHEN Guoquan, XIAO Yueping. Research on Depth Map Restoration Algorithm Based on Hierarchical Joint Bilateral Filter [J]. Computer Engineering and Applications, 2021, 57(6): 184-190.
[3]	LYU Dongyang, ZHANG Lei, ZHANG Dan, YAO Xingtian, SU Boyong. Dynamic Matching of Target Corners in Robot Grasping Guided by Optical Flow [J]. Computer Engineering and Applications, 2021, 57(6): 200-206.
[4]	WU Jinghua, WU Xueqiao. Multi-attribute Evaluation Model Based on Improved Closeness of Agent [J]. Computer Engineering and Applications, 2021, 57(5): 65-70.
[5]	DING Pei, ALIFU·Kuerban, GENG Liting, HAN Wenxuan. Real-Time Face Mask Detection and Standard Wearing Recognition Method in Natural Environment [J]. Computer Engineering and Applications, 2021, 57(24): 268-275.
[6]	LI Zhuangkuo, CHANG Kaixuan. Ant Colony Optimization for Continuous Domains Applied to Cooperative Game [J]. Computer Engineering and Applications, 2021, 57(24): 198-204.
[7]	MA Chengqi, LI Xuehua, ZHANG Lanjie, XIANG Wei. Anti-oclusion Monocular Depth Estimation Algorithm [J]. Computer Engineering and Applications, 2021, 57(2): 217-222.
[8]	WENG Yushang, XIAO Jinqiu, XIA Yu. Strip Surface Defect Detection Based on Improved Mask R-CNN Algorithm [J]. Computer Engineering and Applications, 2021, 57(19): 235-242.
[9]	YE Zixun, ZHANG Hongying. Lightweight Improvement of YOLOv4 Mask Detection Algorithm [J]. Computer Engineering and Applications, 2021, 57(17): 157-168.
[10]	ZHANG Luda, DENG Chao. Multi-scale Fusion of YOLOv3 Crowd Mask Wearing Detection Method [J]. Computer Engineering and Applications, 2021, 57(16): 283-290.
[11]	SONG Ling, XIA Zhimin. Research on Improved Mask R-CNN Network Model for Human Keypoint Detection [J]. Computer Engineering and Applications, 2021, 57(1): 150-160.
[12]	LI Mengmeng, SHAO Liangzhi, CUI Wenchao, SUN Shuifa. Joint Bilateral Filtering Method for Ultrasound Image by Fisher-Tippett Distribution Fitting [J]. Computer Engineering and Applications, 2020, 56(9): 221-227.
[13]	CHEN Yingchun. Fast Low-Light Image Enhancement Based on Tone Mapping [J]. Computer Engineering and Applications, 2020, 56(9): 234-239.
[14]	QU Tuosi, CAO Haiyan, XU Fangmin, FANG Xin, WANG Xiumin. Research on Optimized Pilot Allocation Schemes in Massive MIMO System [J]. Computer Engineering and Applications, 2020, 56(8): 60-65.
[15]	GU Zhenhui, JIANG Wengang. Improved Remote Sensing Image Ship Detection Based on Mask R-CNN [J]. Computer Engineering and Applications, 2020, 56(8): 171-176.

Agent-based bilateral multi-issue negotiation algorithm

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics