• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2019 年度 実績報告書

Studies on Belief and Opinion Propagation in Multi-Agent Systems

研究課題

研究課題/領域番号 17K12746
研究機関国立研究開発法人産業技術総合研究所

研究代表者

Nicolas Schwind  国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 研究員 (60646397)

研究期間 (年度) 2017-04-01 – 2020-03-31
キーワードBelief Change / Belief Revision Games / Public Announcements / Computational Complexity
研究実績の概要

In FY2019, we focused on (1) computational issues in Belief Revision Games (BRGs), and (2) identifying what (initially unknown) information was announced to a set of agents by observing their prior and posterior (changed) beliefs.
(1) We addressed the computational issues in BRGs and focused on the case where the revision policies of the agents are based on a well-known majority-based merging operator. In particular, we showed how some evolution patterns in the agents' belief sequences can be identified independently of the propositional language used by the agents to express their beliefs, allowing an exhaustive search of all possible belief cycle patterns.
(2) We considered the problem of identifying the change formula in a belief revision scenario: given that an unknown announcement led a set of agents to revise their beliefs and given the prior beliefs and the revised beliefs of the agents, what can be said about the announcement? We presented some sufficient conditions for its characterization, identified their computational complexity, and reported the results of some experiments about it.

  • 研究成果

    (2件)

すべて 2019

すべて 雑誌論文 (2件) (うち国際共著 2件、 査読あり 2件、 オープンアクセス 1件)

  • [雑誌論文] Identifying Belief Sequences in a Network of Communicating Agents2019

    • 著者名/発表者名
      Gauvain Bourgne, Yutaro Totsuka, Nicolas Schwind, Katsumi Inoue
    • 雑誌名

      Proceedings of the 22nd International Conference on Principles and Practice of Multi-Agent Systems (PRIMA'19)

      巻: - ページ: 370-386

    • DOI

      10.1007/978-3-030-33792-6_23

    • 査読あり / 国際共著
  • [雑誌論文] What Has Been Said? Identifying the Change Formula in a Belief Revision Scenario2019

    • 著者名/発表者名
      Schwind Nicolas, Katsumi Inoue, Sebastien Konieczny, Jean-Marie Lagniez, Pierre Marquis
    • 雑誌名

      Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence Main track (IJCAI'19)

      巻: - ページ: 1865-1871

    • DOI

      10.24963/ijcai.2019/258

    • 査読あり / オープンアクセス / 国際共著

URL: 

公開日: 2021-01-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi