【24h】

Decentralized and Fair Multilateral Negotiation

机译:权力下放和公平的多边谈判

获取原文

摘要

Negotiation is a fundamental mechanism in multi-agent systems. It may be a complex mechanism involving multiple agents with conflicting interests that need to reach a joint agreement. Complexity intensifies when moving from bilateral to multilateral negotiation. An important issue in such negotiation is to define a specific and effective protocol that guides the interactions between the agents. In this paper, we propose a novel, fully decentralized mechanism for multilateral negotiation, that reduces the inherent complexity of the problem. We specifically reduce the complexity of searching in the agreement search space, utilizing the divide and conquer approach. The proposed negotiation mechanism structures the negotiation by dividing a set of agents into several groups. Proposals are initially exchanged only within groups, and only later across groups. This structure is enhanced with various interaction policies. These policies include rules that determine permissible behaviors of the agents within the structure. Via structure and policies our negotiation protocol controls the negotiation time and facilitates feasible multi-lateral negotiation. We provide theoretical and experimental results showing the efficiency of our protocol.
机译:协商是多代理系统中的基本机制。这可能是一个复杂的机制,涉及多个利益冲突且需要达成共同协议的代理。从双边谈判过渡到多边谈判时,复杂性加剧。这种协商中的一个重要问题是定义一个指导代理之间交互的特定且有效的协议。在本文中,我们提出了一种新颖的,完全分散的多边谈判机制,可以降低问题的内在复杂性。我们特别利用分而治之的方法降低了协议搜索空间中搜索的复杂性。拟议的协商机制通过将一组代理分为几组来构造协商。提案最初仅在组内交换,之后才在组间交换。通过各种交互策略可以增强此结构。这些策略包括确定结构中代理的允许行为的规则。通过结构和政策,我们的谈判协议控制谈判时间并促进可行的多边谈判。我们提供理论和实验结果,说明我们协议的效率。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号