PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 10, 2026Information and Computation0 citationsOpen Access

Complete axiomatization and decidability of a logic of two-agent cooperative strategic interaction

View Full Paper
VGValentin Goranko

Key Points

  • The aim is to establish a complete axiomatization and prove the decidability of a two-agent fragment of Socially Friendly Coalition Logic.
  • Introduce two-agent fragment SFCL(2) for cooperative strategic reasoning.
  • Extract and adapt axiomatic system for SFCL(2) from the general SFCL framework.
  • Utilize constructive proof methods to generate finite tree-like models.
  • Prove completeness of the axiomatic system for SFCL(2).
  • Demonstrate decidability of SFCL(2) by constructing finite models for all consistent formulae.
  • Indicate potential for extension to full SFCL and other local strategic logics.

Abstract

The multi-agent Socially Friendly Coalition Logic SFCL was introduced in 1. The present paper focuses on the two-agent fragment SFCL ( 2 ) of SFCL . We illustrate the use of SFCL ( 2 ) for formalising reasoning about two-agent interaction enabling cooperative strategic behaviour. Then we prove completeness of an axiomatic system for the 2-agent case SFCL ( 2 ) essentially extracted from the one for SFCL presented in 1 . The proof method is fully constructive and produces finite tree-like models for all consistent SFCL ( 2 ) -formulae, thus also implying decidability of that logic. The proof method is, in principle, generically extendable to the full SFCL and to various other logics for local strategic reasoning.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Valentin Goranko (2026) studied this question.

synapsesocial.com/papers/69af955970916d39fea4cc52https://doi.org/10.1016/j.ic.2026.105428
Ask AI
Helpful
Bookmark
Share
View Full Paper