ABSTRACT
Multi-agent planning using MA-STRIPS-related models is often motivated by the preservation of private information. Such motivation is not only natural for multi-agent systems, but is one of the main reasons, why multi-agent planning problems cannot be solved centrally. Although the motivation is common in the literature, formal treatment of privacy is mostly missing. An exception is a definition of two extreme concepts, weak and strong privacy.
In this paper, we first analyze privacy leakage in the terms of secure Multi-Party Computation and Quantitative Information Flow. Then, we follow by analyzing privacy leakage of the most common MAP paradigms. Finally, we propose a new theoretical class of secure MAP algorithms and show how the existing techniques can be modified in order to fall in the proposed class.
- R. I. Brafman. A privacy preserving algorithm for multi-agent planning and search. In Procs. of the IJCAI'15, pages 1530--1536, 2015. Google ScholarDigital Library
- R. I. Brafman and C. Domshlak. From one to many: Planning for loosely coupled multi-agent systems. In Procs. of the ICAPS'08, pages 28--35, 2008.Google Scholar
- C. Braun, K. Chatzikokolakis, and C. Palamidessi. Quantitative notions of leakage for one-try attacks. Electr. Notes Theor. Comput. Sci., 249:75--91, 2009. Google ScholarDigital Library
- P. Haslum and H. Geffner. Admissible heuristics for optimal planning. In Proceedings of the Fifth International Conference on Artificial Intelligence Planning Systems, ICAPS, pages 140--149, 2000.Google ScholarDigital Library
- S. Maliah, G. Shani, and R. Stern. Collaborative privacy preserving multi-agent planning. Procs. of the AAMAS'16, pages 1--38, 2016.Google Scholar
- R. Nissim and R. I. Brafman. Distributed heuristic forward search for multi-agent planning. JAIR, 51:293--332, 2014. Google ScholarCross Ref
- G. Smith. On the foundations of quantitative information flow. In Proceedings of the 12th International Conference on Foundations of Software Science and Computational Structures, FOSSACS, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS, pages 288--302, 2009.Google Scholar
- A. Torreño, E. Onaindia, and O. Sapena. FMAP: distributed cooperative multi-agent planning. AI, 41(2):606--626, 2014. Google ScholarDigital Library
- J. Tožička, J. Jakubův, K. Durkota, A. Komenda, and M. Pěchouček. Multiagent planning supported by plan diversity metrics and landmark actions. In Proceedings of the 6th International Conference on Agents and Artificial Intelligence, ICAART, volume 1, pages 178--189, 2014. Google ScholarDigital Library
- J. Tožička, J. Jakubův, A. Komenda, and M. Pěchouček. Privacy-concerned multiagent planning. KAIS, pages 1--38, 2015.Google Scholar
- R. Van Der Krogt. Quantifying privacy in multiagent planning. Multiagent and Grid Systems, 5(4):451--469, 2009. Google ScholarCross Ref
- A. C. Yao. Protocols for secure computations. In Proceedings of the 23rd Annual Symposium on Foundations of Computer Science, SFCS, pages 160--164, 1982. Google ScholarDigital Library
Recommendations
Quantifying Privacy Leakage in Multi-Agent Planning
Special Issue on Artificial Intelligence for Secruity and Privacy and Regular PapersMulti-agent planning using MA-STRIPS–related models is often motivated by the preservation of private information. Such a motivation is not only natural for multi-agent systems but also is one of the main reasons multi-agent planning problems cannot be ...
Action dependencies in privacy-preserving multi-agent planning
Collaborative privacy-preserving planning (CPPP) is a multi-agent planning task in which agents need to achieve a common set of goals without revealing certain private information. In many CPPP algorithms, the individual agents reason about a projection ...
Collaborative privacy preserving multi-agent planning
In many cases several entities, such as commercial companies, need to work together towards the achievement of joint goals, while hiding certain private information. To collaborate effectively, some sort of plan is needed to coordinate the different ...
Comments