loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Samriddhi Sarkar ; Pratik Sinha ; Narayan Changder and Animesh Dutta

Affiliation: National Institute of Technology Durgapur, India

Keyword(s): Multiagent System, Coalition Formation, Dynamic Programming, Parallelism.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Distributed and Mobile Software Systems ; Enterprise Information Systems ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Multi-Agent Systems ; Software Engineering ; State Space Search ; Symbolic Systems

Abstract: Dynamic Programming (DP) is an effective procedure to solve many combinatorial optimization problems and optimal Coalition Structure generation (CSG) is one of them. Optimal CSG is an important combinatorial optimization problem with significant real-life applications. The current best result in terms of worst case time complexity is O(3n). So, there is a need to find speedy approaches. This paper proposes a parallel dynamic programming algorithm for optimal CSG. We performed the comparison of our algorithm with the DP for CSG problem which happens to be a sequential procedure. The theoretical, as well as the empirical results show that our proposed method works faster than its sequential counterpart. We obtain a speed-up that is almost 14 times in case of 17 agents using a 16-core machine.

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 3.139.72.78

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:
Sarkar, S.; Sinha, P.; Changder, N. and Dutta, A. (2018). Coalition Structure Formation using Parallel Dynamic Programming. In Proceedings of the 10th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART; ISBN 978-989-758-275-2; ISSN 2184-433X, SciTePress, pages 103-110. DOI: 10.5220/0006587401030110

@conference{icaart18,
author={Samriddhi Sarkar. and Pratik Sinha. and Narayan Changder. and Animesh Dutta.},
title={Coalition Structure Formation using Parallel Dynamic Programming},
booktitle={Proceedings of the 10th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART},
year={2018},
pages={103-110},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006587401030110},
isbn={978-989-758-275-2},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 10th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
TI - Coalition Structure Formation using Parallel Dynamic Programming
SN - 978-989-758-275-2
IS - 2184-433X
AU - Sarkar, S.
AU - Sinha, P.
AU - Changder, N.
AU - Dutta, A.
PY - 2018
SP - 103
EP - 110
DO - 10.5220/0006587401030110
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