Privacy Preserving Multiagent Probabilistic Reasoning about Ambiguous Contexts: A Case Study

Contexts in ubiquitous environments, either sensed or interpreted, are usually ambiguous. However, to provide context-aware services and applications, agents in the environments need to have an as clear as possible understanding of their contexts. Ambiguous contexts can be made clearer by agents using inference based on their domain knowledge, local and global evidence. Bayesian networks have been proposed to represent and reason about uncertain contexts under the single agent paradigm. In distributed multiagent systems, multiply sectioned Bayesian networks (MSBNs) provide a coherent framework for distributed multiagent probabilistic inference, where agents' privacy is respected. In this paper, we propose to apply MSBNs to uncertain contexts representation and reasoning in ubiquitous environments

[1]  Avi Pfeffer,et al.  Loopy Belief Propagation as a Basis for Communication in Sensor Networks , 2002, UAI.

[2]  Silvio Micali,et al.  How to play ANY mental game , 1987, STOC.

[3]  Richard E. Neapolitan,et al.  Learning Bayesian networks , 2007, KDD '07.

[4]  Shafi Goldwasser,et al.  Multi party computations: past and present , 1997, PODC '97.

[5]  Yang Xiang,et al.  PROBABILISTIC REASONING IN MULTIAGENT SYSTEMS: A GRAPHICAL MODELS APPROACH, by Yang Xiang, Cambridge University Press, Cambridge, 2002, xii + 294 pp., ISBN 0-521-81308-5 (Hardback, £45.00). , 2002, Robotica.

[6]  Hans-Werner Gellersen,et al.  Beyond Prototypes: Challenges in Deploying Ubiquitous Systems , 2002, IEEE Pervasive Comput..

[7]  W. Freeman,et al.  Generalized Belief Propagation , 2000, NIPS.

[8]  John W. Fisher,et al.  Loopy Belief Propagation: Convergence and Effects of Message Errors , 2005, J. Mach. Learn. Res..

[9]  Harry Chen,et al.  An ontology for context-aware pervasive computing environments , 2003, The Knowledge Engineering Review.

[10]  Anind K. Dey,et al.  Designing mediation for context-aware applications , 2005, TCHI.

[11]  Andrew Chi-Chih Yao,et al.  Protocols for secure computations , 1982, FOCS 1982.

[12]  Gregory D. Abowd,et al.  Distributed mediation of ambiguous context in aware environments , 2002, UIST '02.

[13]  Hung Keng Pung,et al.  A BAYESIAN APPROACH FOR DEALING WITH UNCERTAIN CONTEXTS , 2004 .

[14]  William T. Freeman,et al.  Constructing free-energy approximations and generalized belief propagation algorithms , 2005, IEEE Transactions on Information Theory.

[15]  R. van Engelen,et al.  Approximating Bayesian belief networks by arc removal , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Tal Rabin,et al.  Verifiable secret sharing and multiparty protocols with honest majority , 1989, STOC '89.

[17]  Joachim Biskup For unknown secrecies refusal is better than lying , 1999, Data Knowl. Eng..

[18]  Victor R. Lesser,et al.  Justifying multiply sectioned Bayesian networks , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[19]  Frank Jensen,et al.  Optimal junction Trees , 1994, UAI.

[20]  Jacques Stern,et al.  Non-interactive Private Auctions , 2002, Financial Cryptography.

[21]  Alexandre V. Evfimievski,et al.  Information sharing across private databases , 2003, SIGMOD '03.