Leximin multiple objective optimization for preferences of agents

Toshihiro Matsui; Marius Silaghi; Katsutoshi Hirayama; Makoto Yokoo; Hiroshi Matsuo

doi:10.1007/978-3-319-13191-7_34

Leximin multiple objective optimization for preferences of agents

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

Intelligence Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

7 Citations (Scopus)

Abstract

We address a variation of Multiple Objective Distributed Constraint Optimization Problems (MODCOPs). In the conventional MODCOPs, a few objectives are globally defined and agents cooperate to find the Pareto optimal solution. On the other hand, in several practical problems, the share of each agent is important. Such shares are represented as preference values of agents. This class of problems is defined as theMODCOP on the preferences of agents. Particularly, we focus on the optimization problems based on the leximin ordering (Leximin AMODCOPs), which improves the equality among agents. The solution methods based on pseudo trees are applied to the Leximin AMODCOPs.

Original language	English
Title of host publication	PRIMA 2014
Subtitle of host publication	Principles and Practice of Multi-Agent Systems - 17th International Conference, Proceedings
Editors	Hoa Khanh Dam, Jeremy Pitt, Yang Xu, Guido Governatori, Takayuki Ito
Publisher	Springer Verlag
Pages	423-438
Number of pages	16
ISBN (Electronic)	9783319131900
DOIs	https://doi.org/10.1007/978-3-319-13191-7_34
Publication status	Published - 2014
Event	17th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2014 - Gold Coast, Australia Duration: Dec 1 2014 → Dec 5 2014

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8861
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	17th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2014
Country/Territory	Australia
City	Gold Coast
Period	12/1/14 → 12/5/14

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-319-13191-7_34

Cite this

Matsui, T., Silaghi, M., Hirayama, K., Yokoo, M., & Matsuo, H. (2014). Leximin multiple objective optimization for preferences of agents. In H. K. Dam, J. Pitt, Y. Xu, G. Governatori, & T. Ito (Eds.), PRIMA 2014: Principles and Practice of Multi-Agent Systems - 17th International Conference, Proceedings (pp. 423-438). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8861). Springer Verlag. https://doi.org/10.1007/978-3-319-13191-7_34

Leximin multiple objective optimization for preferences of agents. / Matsui, Toshihiro; Silaghi, Marius; Hirayama, Katsutoshi et al.

PRIMA 2014: Principles and Practice of Multi-Agent Systems - 17th International Conference, Proceedings. ed. / Hoa Khanh Dam; Jeremy Pitt; Yang Xu; Guido Governatori; Takayuki Ito. Springer Verlag, 2014. p. 423-438 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8861).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Matsui, T, Silaghi, M, Hirayama, K, Yokoo, M & Matsuo, H 2014, Leximin multiple objective optimization for preferences of agents. in HK Dam, J Pitt, Y Xu, G Governatori & T Ito (eds), PRIMA 2014: Principles and Practice of Multi-Agent Systems - 17th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8861, Springer Verlag, pp. 423-438, 17th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2014, Gold Coast, Australia, 12/1/14. https://doi.org/10.1007/978-3-319-13191-7_34

Matsui T, Silaghi M, Hirayama K, Yokoo M, Matsuo H. Leximin multiple objective optimization for preferences of agents. In Dam HK, Pitt J, Xu Y, Governatori G, Ito T, editors, PRIMA 2014: Principles and Practice of Multi-Agent Systems - 17th International Conference, Proceedings. Springer Verlag. 2014. p. 423-438. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-13191-7_34

Matsui, Toshihiro ; Silaghi, Marius ; Hirayama, Katsutoshi et al. / Leximin multiple objective optimization for preferences of agents. PRIMA 2014: Principles and Practice of Multi-Agent Systems - 17th International Conference, Proceedings. editor / Hoa Khanh Dam ; Jeremy Pitt ; Yang Xu ; Guido Governatori ; Takayuki Ito. Springer Verlag, 2014. pp. 423-438 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{cca811d23629431c88ced8d19c7454fa,

title = "Leximin multiple objective optimization for preferences of agents",

abstract = "We address a variation of Multiple Objective Distributed Constraint Optimization Problems (MODCOPs). In the conventional MODCOPs, a few objectives are globally defined and agents cooperate to find the Pareto optimal solution. On the other hand, in several practical problems, the share of each agent is important. Such shares are represented as preference values of agents. This class of problems is defined as theMODCOP on the preferences of agents. Particularly, we focus on the optimization problems based on the leximin ordering (Leximin AMODCOPs), which improves the equality among agents. The solution methods based on pseudo trees are applied to the Leximin AMODCOPs.",

author = "Toshihiro Matsui and Marius Silaghi and Katsutoshi Hirayama and Makoto Yokoo and Hiroshi Matsuo",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2014.; 17th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2014 ; Conference date: 01-12-2014 Through 05-12-2014",

year = "2014",

doi = "10.1007/978-3-319-13191-7_34",

language = "English",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "423--438",

editor = "Dam, {Hoa Khanh} and Jeremy Pitt and Yang Xu and Guido Governatori and Takayuki Ito",

booktitle = "PRIMA 2014",

address = "Germany",

}

TY - GEN

T1 - Leximin multiple objective optimization for preferences of agents

AU - Matsui, Toshihiro

AU - Silaghi, Marius

AU - Hirayama, Katsutoshi

AU - Yokoo, Makoto

AU - Matsuo, Hiroshi

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2014.

PY - 2014

Y1 - 2014

N2 - We address a variation of Multiple Objective Distributed Constraint Optimization Problems (MODCOPs). In the conventional MODCOPs, a few objectives are globally defined and agents cooperate to find the Pareto optimal solution. On the other hand, in several practical problems, the share of each agent is important. Such shares are represented as preference values of agents. This class of problems is defined as theMODCOP on the preferences of agents. Particularly, we focus on the optimization problems based on the leximin ordering (Leximin AMODCOPs), which improves the equality among agents. The solution methods based on pseudo trees are applied to the Leximin AMODCOPs.

AB - We address a variation of Multiple Objective Distributed Constraint Optimization Problems (MODCOPs). In the conventional MODCOPs, a few objectives are globally defined and agents cooperate to find the Pareto optimal solution. On the other hand, in several practical problems, the share of each agent is important. Such shares are represented as preference values of agents. This class of problems is defined as theMODCOP on the preferences of agents. Particularly, we focus on the optimization problems based on the leximin ordering (Leximin AMODCOPs), which improves the equality among agents. The solution methods based on pseudo trees are applied to the Leximin AMODCOPs.

UR - http://www.scopus.com/inward/record.url?scp=84910146244&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84910146244&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-13191-7_34

DO - 10.1007/978-3-319-13191-7_34

M3 - Conference contribution

AN - SCOPUS:84910146244

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 423

EP - 438

BT - PRIMA 2014

A2 - Dam, Hoa Khanh

A2 - Pitt, Jeremy

A2 - Xu, Yang

A2 - Governatori, Guido

A2 - Ito, Takayuki

PB - Springer Verlag

T2 - 17th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2014

Y2 - 1 December 2014 through 5 December 2014

ER -

Leximin multiple objective optimization for preferences of agents

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this