DisCSPs with Privacy Recast as Planning Problems for Self-Interested Agents

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

研究成果: 著書/レポートタイプへの貢献会議での発言

5 引用 (Scopus)

抜粋

Much of the Distributed Constraint Satisfaction Problem (DisCSP) solving research has addressed cooperating agents, and privacy was frequently mentioned as a significant motivation of the decentralization. While privacy may have a role for cooperating agents, it is easier understood in the context of self-interested utility-based agents, and this is the situation considered here. With utility-based agents, the DisCSP framework can be extended to model privacy and satisfaction under the concept of utility. We introduce Utilitarian Distributed Constraint Satisfaction Problems (UDisCSP), an extension of the DisCSP that exploits the rewards for finding a solution and the costs for losing privacy as guidance for the utility-based agents. A parallel can be drawn between Partially Observable Markov Decision Processes (POMDPs) and the problems solved by individual agents for UDisCSPs. Common DisCSP solvers are extended to take into account the utility function. In these extensions we assume that the planning problem is further restricting the set of communication actions to only the ones available in the corresponding solver protocols. The solvers obtained propose the action to be performed in each situation, defining thereby the policy of the agents.

元の言語英語
ホスト出版物のタイトルProceedings - 2016 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2016
出版者Institute of Electrical and Electronics Engineers Inc.
ページ359-366
ページ数8
ISBN(電子版)9781509044702
DOI
出版物ステータス出版済み - 1 12 2017
イベント2016 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2016 - Omaha, 米国
継続期間: 10 13 201610 16 2016

出版物シリーズ

名前Proceedings - 2016 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2016

その他

その他2016 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2016
米国
Omaha
期間10/13/1610/16/16

    フィンガープリント

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications

これを引用

Savaux, J., Vion, J., Piechowiak, S., Mandiau, R., Matsui, T., Hirayama, K., ... Silaghi, M. (2017). DisCSPs with Privacy Recast as Planning Problems for Self-Interested Agents. : Proceedings - 2016 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2016 (pp. 359-366). [7817074] (Proceedings - 2016 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WI.2016.0057