Abstract
This paper proposes Multi-context System for Optimization Problems (MCS-OP) by introducing conditional cost-assignment 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.
Cite
CITATION STYLE
Le, T., Son, T. C., & Pontelli, E. (2019). Multi-context system for optimization problems. In 33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019 (pp. 2929–2937). AAAI Press. https://doi.org/10.1609/aaai.v33i01.33012929
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
