A logic for knowledge flow in social networks

  • Authors:
  • Ji Ruan;Michael Thielscher

  • Affiliations:
  • School of Computer Science & Engineering, The University of New South Wales, Australia;School of Computer Science & Engineering, The University of New South Wales, Australia

  • Venue:
  • AI'11 Proceedings of the 24th international conference on Advances in Artificial Intelligence
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we develop a formal framework for analysing the flow of information and knowledge through social networks. Specifically, we propose a multi-agent epistemic logic in which we can represent and reason about communicative actions based on social networks and the resulting knowledge and ignorance of agents. We apply this logic to formally analyse the "Revolt or Stay-at-home" problem known from the literature, where social networks play an important role in agents' knowledge acquisition and decision-making. We evaluate our work by proving some mathematical properties of our new logic, including the fact that it generalises the existing Logic of Public Announcement.