loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Author: Toshihiro Matsui

Affiliation: Nagoya Institute of Technology, Gokiso-cho Showa-ku Nagoya Aichi 466-8555, Japan

Keyword(s): Multi-objective, Fairness, Asymmetry, Distributed Constraint Optimization, Evolutionary Algorithm, Sampling, Multiagent System.

Abstract: The Distributed Constraint Optimization Problem (DCOP) is a fundamental research area on cooperative problem solving in multiagent systems. An extended class of DCOPs represents a situation where each agent locally evaluates its partial problem with its individual constraints and objective functions on the variables shared by neighboring agents. This is a multi-objective problem on the preference of individual agents, and a set of aggregation and comparison operators is employed for a metric of social welfare among the agents. We concentrate on the case of social welfare criteria based on leximin/leximax that captures fairness among agents. Since the constraints in the practical settings of asymmetric multi-objective DCOPs are too dense for exact solution methods, scalable but inexact solution methods are necessary. We focus on employing a version of an evolutionary algorithm called AED which was designed for the original class of DCOPs. We apply the AED algorithm to asymmetric multi -objective DCOPs to handle asymmetry. We also replace the criteria in the sampling process by one of the social welfare criteria and experimentally investigate the sampling criteria in the search process. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.220.140.5

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Matsui, T. (2022). Study on Applying Decentralized Evolutionary Algorithm to Asymmetric Multi-objective DCOPs with Fairness and Worst Case. In Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART; ISBN 978-989-758-547-0; ISSN 2184-433X, SciTePress, pages 417-424. DOI: 10.5220/0010919500003116

@conference{icaart22,
author={Toshihiro Matsui.},
title={Study on Applying Decentralized Evolutionary Algorithm to Asymmetric Multi-objective DCOPs with Fairness and Worst Case},
booktitle={Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART},
year={2022},
pages={417-424},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010919500003116},
isbn={978-989-758-547-0},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
TI - Study on Applying Decentralized Evolutionary Algorithm to Asymmetric Multi-objective DCOPs with Fairness and Worst Case
SN - 978-989-758-547-0
IS - 2184-433X
AU - Matsui, T.
PY - 2022
SP - 417
EP - 424
DO - 10.5220/0010919500003116
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic