{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T04:36:32Z","timestamp":1754109392383},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,8]]},"abstract":"<jats:p>Asymmetric distributed constraint optimization problems (ADCOPs) are an emerging model for coordinating agents with personal preferences. However, the existing inference-based complete algorithms which use local eliminations cannot be applied to ADCOPs, as the parent agents are required to transfer their private functions to their children. Rather than disclosing private functions explicitly to facilitate local eliminations, we solve the problem by enforcing delayed eliminations and propose AsymDPOP, the first inference-based complete algorithm for ADCOPs. To solve the severe scalability problems incurred by delayed eliminations, we propose to reduce the memory consumption by propagating a set of smaller utility tables instead of a joint utility table, and to reduce the computation efforts by sequential optimizations instead of joint optimizations. The empirical evaluation indicates that AsymDPOP significantly outperforms the state-of-the-art, as well as the vanilla DPOP with PEAV formulation.<\/jats:p>","DOI":"10.24963\/ijcai.2019\/32","type":"proceedings-article","created":{"date-parts":[[2019,7,28]],"date-time":"2019-07-28T03:46:05Z","timestamp":1564285565000},"page":"223-230","source":"Crossref","is-referenced-by-count":2,"title":["AsymDPOP: Complete Inference for Asymmetric Distributed Constraint Optimization Problems"],"prefix":"10.24963","author":[{"given":"Yanchen","family":"Deng","sequence":"first","affiliation":[{"name":"College of Computer Science, Chongqing University"}]},{"given":"Ziyu","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Computer Science, Chongqing University"}]},{"given":"Dingding","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Computer Science, Chongqing University"}]},{"given":"Wenxin","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Computer Science, Chongqing University"}]},{"given":"Xingqiong","family":"Jiang","sequence":"additional","affiliation":[{"name":"College of Computer Science, Chongqing University"}]}],"member":"10584","event":{"number":"28","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"acronym":"IJCAI-2019","name":"Twenty-Eighth International Joint Conference on Artificial Intelligence {IJCAI-19}","start":{"date-parts":[[2019,8,10]]},"theme":"Artificial Intelligence","location":"Macao, China","end":{"date-parts":[[2019,8,16]]}},"container-title":["Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2019,7,28]],"date-time":"2019-07-28T03:46:21Z","timestamp":1564285581000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2019\/32"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2019,8]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2019\/32","relation":{},"subject":[],"published":{"date-parts":[[2019,8]]}}}