Multi-Context System for Optimization Problems
Multi-Context System for Optimization Problems
复制标题
DOI：
10.1609/aaai.v33i01.33012929
复制
发表时间：
2019-07
期刊：
影响因子：
--
通讯作者：
Tiep Le;Tran Cao Son;Enrico Pontelli
中科院分区：
文献类型：
--
作者：
Tiep Le;Tran Cao Son;Enrico Pontelli
本文通过在多上下文系统（MCS）中引入条件成本分配桥接规则，提出了多上下文系统优化问题（MCS-OP）。这个新的功能，有利于平衡之间的前序的定义，根据所产生的总成本的应用桥规则。作为MCS-OP的一个应用，本文描述了如何MCS-OP可用于建模分布式约束优化问题（DCOP），一个突出的一类分布式优化问题，经常被用于多智能体系统（MAS）的研究。通过一个例子表明，MCS-OP比DCOP更有表现力，因此，可能是有用的分布式优化问题，不能很容易地处理使用DCOP建模。它还包含MCS-OP的复杂性分析。
This paper proposes Multi-context System for Optimization Problems (MCS-OP) by introducing conditional costassignment bridge rules to Multi-context Systems (MCS). This novel feature facilitates the definition of a preorder among equilibria, based on the total incurred cost of applied bridge rules. As an application of MCS-OP, the paper describes how MCS-OP can be used in modeling Distributed Constraint Optimization Problems (DCOP), a prominent class of distributed optimization problems that is frequently employed in multi-agent system (MAS) research. The paper shows, by means of an example, that MCS-OP is more expressive than DCOP, and hence, could potentially be useful in modeling distributed optimization problems which cannot be easily dealt with using DCOPs. It also contains a complexity analysis of MCS-OP.