Privacy stochastic games in distributed constraint reasoning

Julien Savaux, Julien Vion, Sylvain Piechowiak, René Mandiau, Toshihiro Matsui, Katsutoshi Hirayama, Makoto Yokoo, Shakre Elmane, Marius Silaghi

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In this work, we approach the issue of privacy in distributed constraint reasoning by studying how agents compromise solution quality for preserving privacy, using utility and game theory. We propose a utilitarian definition of privacy in the context of distributed constraint reasoning, detail its different implications, and present a model and solvers, as well as their properties. We then show how important steps in a distributed constraint optimization with privacy requirements can be modeled as a planning problem, and more specifically as a stochastic game. We present experiments validating the interest of our approach, according to several criteria.

Original languageEnglish
JournalAnnals of Mathematics and Artificial Intelligence
DOIs
Publication statusPublished - Jan 1 2019

Fingerprint

Stochastic Games
Game theory
Privacy
Reasoning
Planning
Compromise Solution
Utility Theory
Experiments
Privacy Preserving
Game Theory
Optimization
Requirements
Experiment
Model

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Applied Mathematics

Cite this

Savaux, J., Vion, J., Piechowiak, S., Mandiau, R., Matsui, T., Hirayama, K., ... Silaghi, M. (2019). Privacy stochastic games in distributed constraint reasoning. Annals of Mathematics and Artificial Intelligence. https://doi.org/10.1007/s10472-019-09628-8

Privacy stochastic games in distributed constraint reasoning. / Savaux, Julien; Vion, Julien; Piechowiak, Sylvain; Mandiau, René; Matsui, Toshihiro; Hirayama, Katsutoshi; Yokoo, Makoto; Elmane, Shakre; Silaghi, Marius.

In: Annals of Mathematics and Artificial Intelligence, 01.01.2019.

Research output: Contribution to journalArticle

Savaux, Julien ; Vion, Julien ; Piechowiak, Sylvain ; Mandiau, René ; Matsui, Toshihiro ; Hirayama, Katsutoshi ; Yokoo, Makoto ; Elmane, Shakre ; Silaghi, Marius. / Privacy stochastic games in distributed constraint reasoning. In: Annals of Mathematics and Artificial Intelligence. 2019.
@article{cdbd6afa1f394657a1f6b81e68e14acb,
title = "Privacy stochastic games in distributed constraint reasoning",
abstract = "In this work, we approach the issue of privacy in distributed constraint reasoning by studying how agents compromise solution quality for preserving privacy, using utility and game theory. We propose a utilitarian definition of privacy in the context of distributed constraint reasoning, detail its different implications, and present a model and solvers, as well as their properties. We then show how important steps in a distributed constraint optimization with privacy requirements can be modeled as a planning problem, and more specifically as a stochastic game. We present experiments validating the interest of our approach, according to several criteria.",
author = "Julien Savaux and Julien Vion and Sylvain Piechowiak and Ren{\'e} Mandiau and Toshihiro Matsui and Katsutoshi Hirayama and Makoto Yokoo and Shakre Elmane and Marius Silaghi",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/s10472-019-09628-8",
language = "English",
journal = "Annals of Mathematics and Artificial Intelligence",
issn = "1012-2443",
publisher = "Springer Netherlands",

}

TY - JOUR

T1 - Privacy stochastic games in distributed constraint reasoning

AU - Savaux, Julien

AU - Vion, Julien

AU - Piechowiak, Sylvain

AU - Mandiau, René

AU - Matsui, Toshihiro

AU - Hirayama, Katsutoshi

AU - Yokoo, Makoto

AU - Elmane, Shakre

AU - Silaghi, Marius

PY - 2019/1/1

Y1 - 2019/1/1

N2 - In this work, we approach the issue of privacy in distributed constraint reasoning by studying how agents compromise solution quality for preserving privacy, using utility and game theory. We propose a utilitarian definition of privacy in the context of distributed constraint reasoning, detail its different implications, and present a model and solvers, as well as their properties. We then show how important steps in a distributed constraint optimization with privacy requirements can be modeled as a planning problem, and more specifically as a stochastic game. We present experiments validating the interest of our approach, according to several criteria.

AB - In this work, we approach the issue of privacy in distributed constraint reasoning by studying how agents compromise solution quality for preserving privacy, using utility and game theory. We propose a utilitarian definition of privacy in the context of distributed constraint reasoning, detail its different implications, and present a model and solvers, as well as their properties. We then show how important steps in a distributed constraint optimization with privacy requirements can be modeled as a planning problem, and more specifically as a stochastic game. We present experiments validating the interest of our approach, according to several criteria.

UR - http://www.scopus.com/inward/record.url?scp=85064348715&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85064348715&partnerID=8YFLogxK

U2 - 10.1007/s10472-019-09628-8

DO - 10.1007/s10472-019-09628-8

M3 - Article

AN - SCOPUS:85064348715

JO - Annals of Mathematics and Artificial Intelligence

JF - Annals of Mathematics and Artificial Intelligence

SN - 1012-2443

ER -