An approach to over-constrained distributed constraint satisfaction problems: Distributed hierarchical constraint satisfaction

K. Hirayama, Makoto Yokoo

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

27 被引用数 (Scopus)

抄録

Many problems in multi-agent systems can be described as distributed CSPs. However some real-life problems can be over-constrained and without a set of consistent variable values when described as a distributed CSP. We have presented the distributed partial CSP for handling such an over-constrained situation and the distributed maximal CSP as a subclass of distributed partial CSP. We first show another subclass of distributed partial CSP, the distributed hierarchical CSP. Next, we present a series of new algorithms for solving a distributed hierarchical CSP, each of which is designed based on our previous distributed constraint satisfaction algorithms. Finally we evaluate the performance of our new algorithms on distributed 3-coloring problems in terms of optimality and anytime characteristics. The results show that our new algorithms perform much better than the previous algorithm for finding an optimal solution and produce good results for anytime characteristics.

本文言語英語
ホスト出版物のタイトルProceedings - 4th International Conference on MultiAgent Systems, ICMAS 2000
出版社Institute of Electrical and Electronics Engineers Inc.
ページ135-142
ページ数8
ISBN(電子版)0769506259, 9780769506258
DOI
出版ステータス出版済み - 1 1 2000
外部発表はい
イベント4th International Conference on MultiAgent Systems, ICMAS 2000 - Boston, 米国
継続期間: 7 10 20007 12 2000

出版物シリーズ

名前Proceedings - 4th International Conference on MultiAgent Systems, ICMAS 2000

その他

その他4th International Conference on MultiAgent Systems, ICMAS 2000
国/地域米国
CityBoston
Period7/10/007/12/00

All Science Journal Classification (ASJC) codes

  • 人工知能
  • 制御およびシステム工学

フィンガープリント

「An approach to over-constrained distributed constraint satisfaction problems: Distributed hierarchical constraint satisfaction」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル