2019 Fiscal Year Annual Research Report
Studies on Belief and Opinion Propagation in Multi-Agent Systems
Project/Area Number |
17K12746
|
Research Institution | National Institute of Advanced Industrial Science and Technology |
Principal Investigator |
Nicolas Schwind 国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 研究員 (60646397)
|
Project Period (FY) |
2017-04-01 – 2020-03-31
|
Keywords | Belief Change / Belief Revision Games / Public Announcements / Computational Complexity |
Outline of Annual Research Achievements |
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.
|