Modal logics for communicating rule-based agents

  • Authors:
  • Natasha Alechina;Mark Jago;Brian Logan

  • Affiliations:
  • School of Computer Science, University of Nottingham, Nottingham, NG8 1BB, UK, email: {nza,mtw,bsl}@cs.nott.ac.uk;School of Computer Science, University of Nottingham, Nottingham, NG8 1BB, UK, email: {nza,mtw,bsl}@cs.nott.ac.uk;School of Computer Science, University of Nottingham, Nottingham, NG8 1BB, UK, email: {nza,mtw,bsl}@cs.nott.ac.uk

  • Venue:
  • Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we show how to establish correctness and time bounds (e.g., quality of service guarantees) for multi-agent systems composed of communicating rule-based agents. The formal models of multi-agent systems we study are transition systems where each transition corresponds to either a rule firing or an act of communication by an agent. We present a complete and sound modal logic which formalises how the beliefs of communicating rule-based agents change over time. Using a simple example, we show how this logic can be used to specify temporal properties of belief change in multi-agent systems in a precise and realistic way, and how existing modal logic techniques such as model-checking can be used to state and verify properties of agents.