Learning optimal temperature region for solving mixed integer functional DCOPs
File(s)0038.pdf (305.89 KB)
Published version
Author(s)
Mahmud, S
Mosaddek Khan, M
Choudhury, M
Tran-Thanh, L
Jennings, NR
Type
Conference Paper
Abstract
Distributed Constraint Optimization Problems (DCOPs) are an important framework for modeling coordinated decision-making problems in multiagent systems with a set of discrete variables. Later works have extended DCOPs to model problems with a set of continuous variables, named Functional DCOPs (F-DCOPs). In this paper, we combine both of these frameworks into the Mixed Integer Functional DCOP (MIF-DCOP) framework that can deal with problems regardless of their variables' type. We then propose a novel algorithm - Distributed Parallel Simulated Annealing (DPSA), where agents cooperatively learn the optimal parameter configuration for the algorithm while also solving the given problem using the learned knowledge. Finally, we empirically evaluate our approach in DCOP, F-DCOP, and MIF-DCOP settings and show that DPSA produces solutions of significantly better quality than the state-of-the-art non-exact algorithms in their corresponding settings.
Date Issued
2021-01-01
Date Acceptance
2021-01-01
Citation
IJCAI International Joint Conference on Artificial Intelligence, 2021, 2021-January, pp.268-275
ISBN
9780999241165
ISSN
1045-0823
Start Page
268
End Page
275
Journal / Book Title
IJCAI International Joint Conference on Artificial Intelligence
Volume
2021-January
Copyright Statement
© 2021 The Author(s)
Identifier
https://www.ijcai.org/proceedings/2020/38
Source
Twenty-Ninth International Joint Conference on Artificial Intelligence
Publication Status
Published
Start Date
2021-01-07
Finish Date
2017-01-15
Coverage Spatial
Yokohama
Date Publish Online
2021-01-01