Publication Type

Conference Proceeding Article

Publication Date

1-2015

Abstract

Distributed constraint optimization (DCOP) is an important framework for coordinated multiagent decision making. We address a practically useful variant of DCOP, called resource-constrained DCOP (RC-DCOP), which takes into account agents’ consumption of shared limited resources. We present a promising new class of algorithm for RC-DCOPs by translating the underlying co- ordination problem to probabilistic inference. Using inference techniques such as expectation- maximization and convex optimization machinery, we develop a novel convergent message-passing algorithm for RC-DCOPs. Experiments on standard benchmarks show that our approach provides better quality than previous best DCOP algorithms and has much lower failure rate. Comparisons against an efficient centralized solver show that our approach provides near-optimal solutions, and is significantly faster on larger instances.

Discipline

Databases and Information Systems

Research Areas

Intelligent Systems and Decision Analytics

Publication

Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI)

First Page

411

Last Page

417

ISBN

9781577357384

Publisher

AAAI Press

City or Country

Buenos Aires, Argentina

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Additional URL

http://dblp.org/rec/conf/ijcai/GhoshKV15

Share

COinS