Infinite-horizon proactive dynamic DCOPs

Khoi D. Hoang, Ping Hou, Ferdinando Fioretto, William Yeoh, Roie Zivan, Makoto Yokoo

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

15 被引用数 (Scopus)

抄録

The Distributed Constraint Optimization Problem (DCOP) formulation is a powerful tool for modeling multi-Agent coordination problems. Researchers have recently extended this model to Proactive Dynamic DCOPs (PD-DCOPs) to capture the inherent dynamism present in many coordination problems. The PD-DCOP formulation is a finite-horizon model that assumes a finite horizon is known a priori. It ignores changes to the problem after the horizon and is thus not guaranteed to find optimal solutions for infinite-horizon problems, which often occur in the real world. Therefore, we (i) propose the Infinite-Horizon PD-DCOP (IPD- DCOP) model, which extends PD-DCOPs to handle infinite horizons', (ii) exploit the convergence properties of Markov chains to determine the optimal solution to the problem after it has converged; (Hi) propose three distributed greedy algorithms to solve IPD-DCOPs; (iv) provide theoretical quality guarantees on the new model; and (v) empirically evaluate both proactive and reactive algorithms to determine the tradeoffs between the two classes. The final contribution is important as, thus far. researchers have exclusively evaluated the two classes of algorithms in isolation. As a result, it is difficult to identify the characteristics of problems that they excel in. Our results arc the first in this important direction.

本文言語英語
ホスト出版物のタイトル16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017
編集者Edmund Durfee, Sanmay Das, Kate Larson, Michael Winikoff
出版社International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
ページ212-220
ページ数9
ISBN(電子版)9781510855076
出版ステータス出版済み - 2017
イベント16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017 - Sao Paulo, ブラジル
継続期間: 5月 8 20175月 12 2017

出版物シリーズ

名前Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
1
ISSN(印刷版)1548-8403
ISSN(電子版)1558-2914

その他

その他16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017
国/地域ブラジル
CitySao Paulo
Period5/8/175/12/17

!!!All Science Journal Classification (ASJC) codes

  • 人工知能
  • ソフトウェア
  • 制御およびシステム工学

フィンガープリント

「Infinite-horizon proactive dynamic DCOPs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル