@inproceedings{2e95b63d854b4c4980b32567ab62913d,
title = "Increased privacy with reduced communication in multi-agent planning",
abstract = "Multi-agent forward search (mafs) is a state-of-the-art privacy-preserving planning algorithm. We describe a new variant of mafs, called multi-agent forward-backward search (mafbs) that uses both forward and backward messages to reduce the number of messages sent and obtain new privacy properties. While mafs requires agents to send a state s produced by an action a to all agents that can apply any action in s, mafbs sends such messages forward only to agents that have an action that requires one of the effects of a. To achieve completeness, it sends messages backward to agents that can supply a missing precondition. This more focused message passing scheme reduces states exchanged, and requires that agents be aware only of other agents that they directly interact with, leading to agent privacy.",
author = "Shlomi Maliah and Brafman, {Ronen I.} and Guy Shani",
note = "Publisher Copyright: Copyright {\textcopyright} 2017, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.; 27th International Conference on Automated Planning and Scheduling, ICAPS 2017 ; Conference date: 18-06-2017 Through 23-06-2017",
year = "2017",
month = jan,
day = "1",
language = "English",
series = "Proceedings International Conference on Automated Planning and Scheduling, ICAPS",
publisher = "AAAI press",
pages = "209--217",
editor = "Laura Barbulescu and Smith, {Stephen F.} and Mausam and Frank, {Jeremy D.}",
booktitle = "Proceedings of the 27th International Conference on Automated Planning and Scheduling, ICAPS 2017",
}