Main content

Privacy Preserving Existence Recognition and Construction of Hypertree Agent Organization

Show simple item record

dc.contributor.author Xiang, Yang
dc.contributor.author Srinivasan, Kamala
dc.date.accessioned 2015-06-19T14:13:35Z
dc.date.available 2016-06-18T05:00:16Z
dc.date.issued 2015
dc.identifier.issn 1387-2532
dc.identifier.uri http://hdl.handle.net/10214/8924
dc.description.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. en_US
dc.description.sponsorship NSERC, Canada en_US
dc.language.iso en en_US
dc.publisher Springer en_US
dc.subject multiagent systems
dc.subject agency privacy
dc.subject multiply sectioned Bayesian networks
dc.subject distributed construction of agent organization
dc.subject distributed junction tree construction
dc.subject distributed maximum spanning tree algorithm
dc.title Privacy Preserving Existence Recognition and Construction of Hypertree Agent Organization en_US
dc.type Article en_US
dc.rights.license All items in the Atrium are protected by copyright with all rights reserved unless otherwise indicated.
dcterms.relation 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 simple item record