Quantifying Privacy Leakage in Multi-Agent Planning. Michal Štolba, J. T. & Komenda, A. In Proceedings of the 4th Workshop on Distributed and Multi-Agent Planning (DMAP-16), 2016. abstract bibtex 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 (MAP) 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.
@INPROCEEDINGS{dmap2016stolba1,
author = {Michal {\v{S}}tolba, Jan To{\v{z}}i{\v{c}}ka and Anton{\'{\i}}n Komenda},
title = {Quantifying Privacy Leakage in Multi-Agent Planning},
booktitle = {Proceedings of the 4th Workshop on Distributed and Multi-Agent Planning (DMAP-16)},
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 (MAP) 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.},
year = {2016}
}
Downloads: 0
{"_id":"JdzdPnJrSmicKMTmL","bibbaseid":"michaltolba-komenda-quantifyingprivacyleakageinmultiagentplanning-2016","downloads":0,"creationDate":"2016-05-19T13:19:42.194Z","title":"Quantifying Privacy Leakage in Multi-Agent Planning","author_short":["Michal Štolba, J. T.","Komenda, A."],"year":2016,"bibtype":"inproceedings","biburl":"http://icaps16.icaps-conference.org/dmap16.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"propositions":[],"lastnames":["Michal","Štolba"],"firstnames":["Jan","Tožička"],"suffixes":[]},{"firstnames":["Antonín"],"propositions":[],"lastnames":["Komenda"],"suffixes":[]}],"title":"Quantifying Privacy Leakage in Multi-Agent Planning","booktitle":"Proceedings of the 4th Workshop on Distributed and Multi-Agent Planning (DMAP-16)","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 (MAP) 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.","year":"2016","bibtex":"@INPROCEEDINGS{dmap2016stolba1,\nauthor = {Michal {\\v{S}}tolba, Jan To{\\v{z}}i{\\v{c}}ka and Anton{\\'{\\i}}n Komenda},\ntitle = {Quantifying Privacy Leakage in Multi-Agent Planning},\nbooktitle = {Proceedings of the 4th Workshop on Distributed and Multi-Agent Planning (DMAP-16)},\nabstract = {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 (MAP) 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.},\nyear = {2016}\n}\n\n","author_short":["Michal Štolba, J. T.","Komenda, A."],"key":"dmap2016stolba1","id":"dmap2016stolba1","bibbaseid":"michaltolba-komenda-quantifyingprivacyleakageinmultiagentplanning-2016","role":"author","urls":{},"downloads":0,"html":""},"search_terms":["quantifying","privacy","leakage","multi","agent","planning","michal štolba","komenda"],"keywords":[],"authorIDs":[],"dataSources":["YTEH97APBj4BGmm5u"]}