loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: Toshihiro Matsui

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

Keyword(s): Asymmetric Distributed Constraint Optimization, Multi-Objective, Stochastic Local Search, Multiagent.

Abstract: The Distributed Constraint Optimization Problem (DCOP) has been studied as a fundamental problem in multiagent cooperation. With the DCOP approach, various cooperation problems including resource allocation and collaboration among agents are represented and solved in a decentralized manner. Asymmetric Multi-Objective DCOP (AMODCOP) is an extended class of DCOPs that formalizes the situations where agents have individual objectives to be simultaneously optimized. In particular, the optimization of the worst case objective value among agents is important in practical problems. Existing works address complete solution methods including extensions with approximation. However, for large-scale and dense problems, such solution methods are insufficient. Although the existing studies also address a few simple deterministic local search methods, there are opportunities to introduce stochastic local search methods. As the basis for applying stochastic local search methods to AMODCOPs for the p references of agents, we introduce stochastic local search methods with several optimization criteria. We experimentally analyze the influence of the optimization criteria on perturbation in the exploration process of search methods and investigate additional information propagation that extends the knowledge of the agents who are performing the local search. (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 74.48.170.251

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. (2021). Investigation on Stochastic Local Search for Decentralized Asymmetric Multi-objective Constraint Optimization Considering Worst Case. In Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART; ISBN 978-989-758-484-8; ISSN 2184-433X, SciTePress, pages 462-469. DOI: 10.5220/0010395504620469

@conference{icaart21,
author={Toshihiro Matsui},
title={Investigation on Stochastic Local Search for Decentralized Asymmetric Multi-objective Constraint Optimization Considering Worst Case},
booktitle={Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART},
year={2021},
pages={462-469},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010395504620469},
isbn={978-989-758-484-8},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
TI - Investigation on Stochastic Local Search for Decentralized Asymmetric Multi-objective Constraint Optimization Considering Worst Case
SN - 978-989-758-484-8
IS - 2184-433X
AU - Matsui, T.
PY - 2021
SP - 462
EP - 469
DO - 10.5220/0010395504620469
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: [email protected]

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic