Distributed norm management for multi-agent systems
Distributed norm management for multi-agent systems
复制标题
多智能体系统的分布式规范管理
DOI：
10.1016/j.eswa.2011.11.108
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
Pablo Noriega
中科院分区：
文献类型：
--
作者：
W. Vasconcelos;Andrés García;Dorian Gaertner;J. Rodríguez;Pablo Noriega
规范明确地表示与软件代理相关的禁止、许可和义务，随着代理在追求其目标的过程中的行为和交互而变化。规范提供了调节开放和异构多代理系统的手段，然而，为了真正反映多代理系统的性质，规范应该以分布式的方式进行管理。规范的集中式帐户会产生单一故障点和瓶颈，因此会危及容错性和可扩展性。然而，规范的分散管理是一个具有挑战性的问题，我们观察到缺乏真正的分布式计算实现规范模型。为了解决这个问题，我们提出了规范的结构，它允许传播的变化与代理人的规范，作为他们的行动的结果。由于多代理系统的动态特性和代理行为的潜在并发性，可能会出现冲突，从而同时禁止和强制（或禁止和允许）的行为。因此，我们提出了一个运行时的算法来检测和解决冲突，在制定的多代理系统，并显示如何将此算法可以在分布式设置中使用。
Norms explicitly represent prohibitions, permissions and obligations associated with software agents, changing as agents act and interact in pursuit of their goals. Norms provide means of regulating open and heterogeneous multi-agent systems; however, in order to truly reflect the nature of multi-agent systems, norms should be managed in a distributed fashion. A centralized account of norms creates a single point-of-failure and bottlenecks, and as a result fault-tolerance and scalability are jeopardized. The decentralized management of norms is, nevertheless, a challenging issue and we observe a lack of truly distributed computational realizations of normative models. To remedy this, we propose normative structures, which allow the propagation of changes in the norms associated with agents, as a result of their actions. Due to the dynamic nature of multi-agent systems and the potential concurrency of agents’ actions, conflicts may arise, whereby an action is simultaneously prohibited and obliged (or prohibited and permitted). We thus present a run-time algorithm to detect and resolve conflicts during the enactment of a multi-agent system, and show how this algorithm can be put to use within a distributed setup.