@article{Štolba_Fišer_Komenda_2021, title={Privacy Leakage of Search-Based Multi-Agent Planning Algorithms}, volume={29}, url={https://ojs.aaai.org/index.php/ICAPS/article/view/3513}, DOI={10.1609/icaps.v29i1.3513}, abstractNote={<p>Privacy-Preserving Multi-Agent Planning (PP-MAP) has recently gained the attention of the research community, resulting in a number of PP-MAP planners and theoretical works. Many such planners lack strong theoretical guarantees, thus in order to compare their abilities w.r.t. privacy, a versatile and practical metric is crucial. In this work, we propose such a metric, building on the existing theoretical work. We generalize and implement the approach in order to be applicable on real planning domains and provide an evaluation of stateof-the-art PP-MAP planners over the standard set of benchmarks. The evaluation shows that the proposed privacy leakage metric is able to provide a comparison of PP-MAP planners and reveal important properties.</p>}, number={1}, journal={Proceedings of the International Conference on Automated Planning and Scheduling}, author={Štolba, Michal and Fišer, Daniel and Komenda, Antonín}, year={2021}, month={May}, pages={482-490} }