Privacy Preserving Existence Recognition and Construction of Hypertree Agent Organization

dc.contributor.authorXiang, Yang
dc.contributor.authorSrinivasan, Kamala
dc.date.accessioned2015-06-19T14:13:35Z
dc.date.available2016-06-18T05:00:16Z
dc.date.issued2015
dc.degree.departmentSchool of Computer Scienceen
dc.description.abstractDecentralized 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.sponsorshipNSERC, Canadaen_US
dc.identifier.issn1387-2532
dc.identifier.urihttp://hdl.handle.net/10214/8924
dc.language.isoenen_US
dc.publisherSpringeren_US
dc.rights.licenseAll items in the Atrium are protected by copyright with all rights reserved unless otherwise indicated.
dc.subjectmultiagent systems
dc.subjectagency privacy
dc.subjectmultiply sectioned Bayesian networks
dc.subjectdistributed construction of agent organization
dc.subjectdistributed junction tree construction
dc.subjectdistributed maximum spanning tree algorithm
dc.titlePrivacy Preserving Existence Recognition and Construction of Hypertree Agent Organizationen_US
dc.typeArticleen_US
dcterms.relationY. 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

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
jaamas15.pdf
Size:
729.14 KB
Format:
Adobe Portable Document Format
Description:
Main article

Collections