Iterative Width Search for Multi Agent Privacy-Preserving Planning

Gabriele Bazzotti, Alfonso Emilio Gerevini, Nir Lipovetzky, Francesco Percassi, Alessandro Saetti, Ivan Serina

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)


In multi-agent planning, preserving the agents’ privacy has become an increasingly popular research topic. In multi-agent privacy-preserving planning, agents jointly compute a plan that achieves mutual goals by keeping certain information private to the individual agents. Unfortunately, preserving the privacy of such information can severely restrict the accuracy of the heuristic functions used while searching for solutions. Recently, it has been shown that centralized planning based on Width-based search is a very effective approach over several benchmark domains, even when the search is driven by uninformed heuristics. In this paper, we investigate the usage of Width-based search in the context of (decentralised) multi-agent privacy-preserving planning, addressing the challenges related to the agents’ privacy and performance. An experimental study analyses the effectiveness of our techniques and compares them with the state-of-the-art.

Original languageEnglish
Title of host publicationAI*IA 2018 – Advances in Artificial Intelligence
Subtitle of host publication17th International Conference of the Italian Association for Artificial Intelligence, Proceedings
EditorsChiara Ghidini, Paolo Traverso, Bernardo Magnini, Andrea Passerini
Place of PublicationCham
PublisherSpringer Nature Switzerland AG
Number of pages14
VolumeLNAI 11298
ISBN (Electronic)9783030038403
ISBN (Print)9783030038397
Publication statusPublished - 9 Nov 2018
Externally publishedYes
Event17th Conference of the Italian Association for Artificial Intelligence - Trento, Italy
Duration: 20 Nov 201823 Nov 2018
Conference number: 17

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11298 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference17th Conference of the Italian Association for Artificial Intelligence
Abbreviated titleAI*IA 2018


Dive into the research topics of 'Iterative Width Search for Multi Agent Privacy-Preserving Planning'. Together they form a unique fingerprint.

Cite this