Coalition Alternating-Time Temporal Logic: A Logic to Find Good Coalitions to Achieve Strategic Objectives

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Alternating-time Temporal Logic (ATL) extends the temporal logic CTL, permitting quantification over coalitions of agents. During the model checking process, the coalitions defined in a given formula are predetermined, operating under the assumption that the user possesses knowledge about the specific coalitions under exam. However, this presumption is not universally applicable. The outcome of this paper is twofold. Initially, we introduce CATL, a modified version of ATL which empowers users to define coalition quantifiers based on two key attributes: the number of agents involved within the coalitions and the methodology for grouping these agents. Subsequently, we show the incorporation of CATL into MCMAS, a widely recognized tool dedicated to ATL model checking. Additionally, we provide details of this extension accompanied by empirical experiments.

Original languageEnglish
Title of host publicationAgents and Artificial Intelligence - 15th International Conference, ICAART 2023, Revised Selected Papers
EditorsAna Paula Rocha, Luc Steels, Jaap van den Herik
PublisherSpringer Science and Business Media Deutschland GmbH
Pages72-94
Number of pages23
ISBN (Print)9783031553257
DOIs
Publication statusPublished - 1 Jan 2024
Event15th International Conference on Agents and Artificial Intelligence, ICAART 2023 - Lisbon, Portugal
Duration: 22 Feb 202324 Feb 2023

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14546 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Agents and Artificial Intelligence, ICAART 2023
Country/TerritoryPortugal
CityLisbon
Period22/02/2324/02/23

Keywords

  • Alternating-time Temporal logic
  • Coalition of agents
  • Formal verification
  • Logics for strategic reasoning

Fingerprint

Dive into the research topics of 'Coalition Alternating-Time Temporal Logic: A Logic to Find Good Coalitions to Achieve Strategic Objectives'. Together they form a unique fingerprint.

Cite this