Main content

Privacy Preserving Existence Recognition and Construction of Hypertree Agent Organization

Show full item record

Title: Privacy Preserving Existence Recognition and Construction of Hypertree Agent Organization
Author: Xiang, Yang; Srinivasan, Kamala
Abstract: Decentralized probabilistic reasoning, constraint reasoning, and decision theoretic reasoning are some essential tasks of cooperative multiagent systems. Several frameworks for these tasks organize agents into a junction tree (JT). We show that existing techniques for JT existence recognition and construction leak information on private variables, shared variables, agent identities and adjacency, that can potentially be protected. We present a scheme to quantify these privacy losses. We develop two novel algorithms for JT existence recognition and for JT construction when existing, that provide strong guarantee of agent privacy. Our experimental comparison shows that the proposed algorithms out-perform existing techniques, one of them having the lowest privacy loss and the other having no privacy loss, while being more efficient than most alternatives.
URI: http://hdl.handle.net/10214/8924
Date: 2015
Citation: Y. Xiang and K. Srinivasan, Privacy Preserving Existence Recognition and Construction of Hypertree Agent Organization. Journal of Autonomous Agents and Multi-Agent Systems, 2015, (DOI) 10.1007/s10458-015-9285-5.


Files in this item

Files Size Format View Description
jaamas15.pdf 729.1Kb PDF View/Open Main article

This item appears in the following Collection(s)

Show full item record