Sciweavers

Share
PRIMA
2015
Springer

Leximin Asymmetric Multiple Objective DCOP on Factor Graph

4 years 5 months ago
Leximin Asymmetric Multiple Objective DCOP on Factor Graph
Abstract. 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.
Toshihiro Matsui, Marius Silaghi, Tenda Okimoto, K
Added 16 Apr 2016
Updated 16 Apr 2016
Type Journal
Year 2015
Where PRIMA
Authors Toshihiro Matsui, Marius Silaghi, Tenda Okimoto, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo
Comments (0)
books