@inbook {IOPORT.06105884,
    author       = {Matsui, Toshihiro and Silaghi, Marius and Hirayama, Katsutoshi and Yokoo, Makoto and Matsuo, Hiroshi},
    title        = {Distributed search method with bounded cost vectors on multiple objective DCOPs.},
    year         = {2012},
    booktitle    = {PRIMA 2012: Principles and practice of multi-agent systems. 15th international conference, Kuching, Sarawak, Malaysia, September 3--7, 2012. Proceedings},
    isbn         = {978-3-642-32728-5},
    pages        = {137-152},
    publisher    = {Berlin: Springer},
    doi          = {10.1007/978-3-642-32729-2_10},
    abstract     = {Summary: We generalize a pseudo-tree based solver to employ boundaries of multi-objective DCOPs. Multi-objective problems have been addressed in the research area of DCOPs recently. For the case of multiple objectives, the objective values are defined as the result of separate evaluation schemes. Applying multi-objectives to pseudo-tree based search is also important to generalize several traditional solvers. Here, we introduce boundaries for the vector of objective values in a solver based on pseudo-trees. Both the bottom-up computation of the partial dynamic-programming and the top-down computation of the tree-search employ the bounded vectors of the objective values. Several operations including aggregation, decomposition and comparison of objective values are extended for the bounded vectors.},
    identifier   = {06105884},
}