| 摘要: |
| 在限时条件下的Agent之间的多议题协商中,最差的结果是没有达成协定.由于某一个议题没有达到平衡点而使得整个协商失败是影响协商效用的一个重要因素.给出了一个多议题整合效用评估机制,利用多议题整合效用中各议题因子之间的相关性进行保留值向量的等效置换,优化协商效用评估,在保证协商参与者整体协商效用的前提下动态放宽某个议题的保留值,促使协商双方避免协商僵局,快速达成一致的协定.实验数据表明,该机制有效地解决了协商僵局问题,提高了协商的成功率. |
| 关键词: MAS(multi-Agent system) 协商 议题 效用 保留值 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Research Foundation for the Doctoral Program of Higher Education of China under Grant No.20020335020(国家教育部博士点基金);the Natural Science Foundation of Zhejiang Province of China under Grant No.M603230 (浙江省自然科学基金) |
|
| An Integrated-Utility Based Optimization in Multi-Issues Negotiation |
|
GUO Qing,CHEN Chun
|
| Abstract: |
| In time-limited multi-issues negotiation among multi-Agents, the worst result is no trade-off. One of the most important factors contributing to the failure of the negotiation is that no agreement can be made in one of the negotiation-related issues. A multi-issues integrated utility evaluation mechanism is proposed firstly, and then an equal-utility exchange on the Agent's negotiation-related issues with a reserved value vector is given. This exchange makes use of the relationship between the utility of the Agent's negotiation-related issues. In order to get rid of the deadlock in one of the negotiation-related issues, the reserved value of the issue is adjusted. On the other hand, there is a mechanism to ensure the integrated-utility of the multi-issues exchange. In this way, the efficiency and the probability to get a trade-off are improved. An example is given to testify the optimization. |
| Key words: MAS (multi-Agent system) negotiation issue utility reserved value |
