Resource Constrained Distributed Constraint Optimization using resource constraint free pseudo-tree

Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Hirohsi Matsuo

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

The Distributed Constraint Optimization Problem (DCOP) is a fundamental formalism for multi-agent cooperation. A dedicated framework called Resource Constrained DCOP (RCDCOP) has recently been proposed. RCDCOP models objective functions and resource constraints separately. A resource constraint is an nary constraint that represents the limit on the number of resources of a given type available to agents. Previous research addressing RCDCOPs employs the Adopt algorithm, which is a basic solver for DCOPs. In this paper we propose another version of the Adopt algorithm for RCDCOP using a pseudo-tree that is generated ignoring resource constraints. The key ideas of our work are as follows: (i) The pseudo-tree is generated ignoring resource constraints, (ii) Virtual variables are introduced, representing the usage of resources. These virtual variables are used to share resources among subtrees. These ideas are used to extend Adopt. The proposed method reduces the previous limitations in the construction of RCDCOP pseudo-trees. The efficiency of our technique depends on the class of problems being considered, and we describe the obtained experimental results.

本文言語英語
ホスト出版物のタイトル7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008
出版社International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
ページ1373-1376
ページ数4
ISBN(印刷版)9781605604701
出版ステータス出版済み - 1 1 2008
イベント7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008 - Estoril, ポルトガル
継続期間: 5 12 20085 16 2008

出版物シリーズ

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

その他

その他7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008
国/地域ポルトガル
CityEstoril
Period5/12/085/16/08

All Science Journal Classification (ASJC) codes

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

フィンガープリント

「Resource Constrained Distributed Constraint Optimization using resource constraint free pseudo-tree」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル