loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Chattrakul Sombattheera and Aditya Ghose

Affiliation: Decision Systems Lab, School of Information Technology and Computer Science, University of Wollongong, Australia

Keyword(s): Linear production, coalition formation, coalition structure

Related Ontology Subjects/Areas/Topics: Artificial Intelligence and Decision Support Systems ; Enterprise Information Systems ; Group Decision Support Systems ; Industrial Applications of Artificial Intelligence ; Intelligent Social Agents and Distributed Artificial Intelligence Applications

Abstract: Coalition formation is an important area of research in multi-agent systems. The large number of agents can make coalition formation become a complex process. The problem of dealing with large number of agents during coalition formation has received little attention in the literature. Previous studies assume that each coalition value is known a priori. This assumption is impractical in realworld settings. Furthermore, the problem of finding coalition values become intractable for even a relatively small number of agents. This work studies coalition formation among fully cooperative agents in linear production domain, where each coalition value is not known a priori. The common goal of the agents is to maximize the system’s profit. We propose a distributed algorithm that allow agents to i) deliberate profitable coalitions, and ii) compute optimal coalition structure. We show that our algorithm outperforms exhaustive search when generating profitable coalitions, which can be used to ac hieve optimal coalition structure that yields the system’s maximal profit. (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.222.20.3

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:
Sombattheera, C. and Ghose, A. (2006). A DISTRIBUTED ALGORITHM FOR COALITION FORMATION IN LINEAR PRODUCTION DOMAIN. In Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 1: ICEIS; ISBN 978-972-8865-42-9; ISSN 2184-4992, SciTePress, pages 17-22. DOI: 10.5220/0002445000170022

@conference{iceis06,
author={Chattrakul Sombattheera. and Aditya Ghose.},
title={A DISTRIBUTED ALGORITHM FOR COALITION FORMATION IN LINEAR PRODUCTION DOMAIN},
booktitle={Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 1: ICEIS},
year={2006},
pages={17-22},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002445000170022},
isbn={978-972-8865-42-9},
issn={2184-4992},
}

TY - CONF

JO - Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 1: ICEIS
TI - A DISTRIBUTED ALGORITHM FOR COALITION FORMATION IN LINEAR PRODUCTION DOMAIN
SN - 978-972-8865-42-9
IS - 2184-4992
AU - Sombattheera, C.
AU - Ghose, A.
PY - 2006
SP - 17
EP - 22
DO - 10.5220/0002445000170022
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