Stochastic Game Modelling for Distributed Constraint Reasoning with Privacy
Résumé
Privacy has been a major concern for agents in distributed constraint reasoning. In this work, we approach this issue in distributed constraint reasoning by letting agents compromise solution quality for preserving privacy, using utility theory. We formalize privacy in the context of distributed constraint reasoning, detail its different aspects, and present model and solvers, as well as their properties. We then show how distributed constraint reasoning with privacy requirements can be modelled as a planning problem, and more specifically as a stochastic game