Leximin asymmetric multiple objective DCOP on factor graph

Toshihiro Matsui, Marius Silaghi, Tenda Okimoto, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo

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

6 被引用数 (Scopus)

抄録

Leximin AMODCOP has been proposed as a class of Multiple Objective Distributed Constraint Optimization Problems, where multiple objectives for individual agents are optimized based on the leximin operator. This problem also relates to Asymmetric DCOPs with the criteria of fairness among agents, which is an important requirement in practical resource allocation tasks. Previous studies explore only Leximin AMODCOPs on constraint graphs limited to functions with unary or binary scopes.We address the Leximin AMODCOPs on factor graphs that directly represent n-ary functions. A dynamic programming method on factor graphs is investigated as an exact solution method. In addition, for relatively dense problems, we also investigate several inexact algorithms.

本文言語英語
ホスト出版物のタイトルPRIMA 2015
ホスト出版物のサブタイトルPrinciples and Practice of Multi-Agent Systems - 18th International Conference, Proceedings
編集者Paolo Torroni, Andrea Omicini, Jane Hsu, Qingliang Chen, Paolo Torroni, Andrea Omicini, Jane Hsu, Qingliang Chen, Serena Villata, Serena Villata
出版社Springer Verlag
ページ134-151
ページ数18
ISBN(印刷版)9783319255231, 9783319255231
DOI
出版ステータス出版済み - 2015
イベント18th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2015 - Bertinoro, イタリア
継続期間: 10 26 201510 30 2015

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
9387
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他18th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2015
Countryイタリア
CityBertinoro
Period10/26/1510/30/15

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Leximin asymmetric multiple objective DCOP on factor graph」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル