Multi-Context System for Optimization Problems

被引：0

作者：

Le, Tiep ^{[1
]}

Tran Cao Son ^{[1
]}

Pontelli, Enrico ^{[1
]}

机构：

[1] New Mexico State Univ, Dept Comp Sci, Las Cruces, NM 88003 USA

来源：

THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE | 2019年

关键词：

DISTRIBUTED CONSTRAINT OPTIMIZATION; INCONSISTENCY;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：2929 / 2937

页数：9

共 50 条

[31] Multi-context holographic memory exploiting a wavelength-dependent optimization technique
Ishido, Junya
Watanabe, Minoru
2020 IEEE 8TH INTERNATIONAL CONFERENCE ON PHOTONICS (ICP), 2020,
[32] The MCS-IE System for Explaining Inconsistency in Multi-Context Systems
Boegl, Markus
Eiter, Thomas
Fink, Michael
Schueller, Peter
LOGICS IN ARTIFICIAL INTELLIGENCE, JELIA 2010, 2010, 6341 : 356 - 359
[33] Reasoning with Imperfect Context and Preference Information in Multi-context Systems
Antoniou, G.
Bikakis, A.
Papatheodorou, C.
ADVANCES IN DATABASES AND INFORMATION SYSTEMS, 2010, 6295 : 1 - 12
[34] Conflict Resolution Method for Multi-context Situation
Lee, Keonsoo
Kim, Minkoo
MULTI-AGENT SYSTEMS FOR SOCIETY, 2009, 4078 : 231 - +
[35] Finding explanations of inconsistency in multi-context systems
Eiter, Thomas
Fink, Michael
Schuller, Peter
Weinzierl, Antonius
ARTIFICIAL INTELLIGENCE, 2014, 216 : 233 - 274
[36] A multi-context pipelined array for embedded systems
Lodi, Andrea
Mucci, Claudio
Bocchi, Massimo
Cappelli, Andrea
De Dominicis, Mario
Ciccarelli, Luca
2006 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, PROCEEDINGS, 2006, : 581 - 588
[37] Referring expression grounding by multi-context reasoning
Wang, Xing
Xie, De
Zheng, Yuanshi
PATTERN RECOGNITION LETTERS, 2022, 160 : 66 - 72
[38] Multi-Context Information for Word Representation Learning
Dewalkar, Swapnil
Desarkar, Maunendra Sankar
DOCENG'19: PROCEEDINGS OF THE ACM SYMPOSIUM ON DOCUMENT ENGINEERING 2019, 2019,
[39] Dynamic reconfiguration architectures for multi-context FPGAs
Birk, Yitzhak
Fiksman, Evgeny
COMPUTERS & ELECTRICAL ENGINEERING, 2009, 35 (06) : 878 - 903
[40] Squeeze and multi-context attention for polyp segmentation
Bhattacharya, Debayan
Eggert, Dennis
Betz, Christian
Schlaefer, Alexander
INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, 2023, 33 (01) : 123 - 142

← 1 2 3 4 5 →