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): Multiagent System, Distributed Constraint Optimization, Cooperative Problem Solving, Adversarial, Evolutionary Algorithm, Sampling.

Abstract: The Distributed Constraint Optimization Problem (DCOP) is a fundamental optimization problem that represents the cooperation of multiple agents. An extended class of DCOPs contains potentially adversarial agents that can select arbitrary decisions or the worst one, and the goal is to find a safe solution under the worst case by emulating adversarial agents. Such problems are important for addressing risky situations in real world applications. Although several exact solution methods based on distributed asynchronous game-tree search for the case have been studied, their scalability is limited by the tree-width of constraint graphs that represent the DCOPs. We study the application of decentralized optimization methods based on an anytime evolutionary algorithm for DCOPs to the cases containing adversarial agents. We employ solution methods to minimize upper bound cost values, investigate several heuristic unbounded methods, and experimentally evaluate our proposed approach.

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 13.59.122.162

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. (2023). Study on Decentralized Anytime Evolutionary Algorithm for DCOPs Containing Adversarial Agents. In Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART; ISBN 978-989-758-623-1; ISSN 2184-433X, SciTePress, pages 338-346. DOI: 10.5220/0011758800003393

@conference{icaart23,
author={Toshihiro Matsui.},
title={Study on Decentralized Anytime Evolutionary Algorithm for DCOPs Containing Adversarial Agents},
booktitle={Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART},
year={2023},
pages={338-346},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011758800003393},
isbn={978-989-758-623-1},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
TI - Study on Decentralized Anytime Evolutionary Algorithm for DCOPs Containing Adversarial Agents
SN - 978-989-758-623-1
IS - 2184-433X
AU - Matsui, T.
PY - 2023
SP - 338
EP - 346
DO - 10.5220/0011758800003393
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