Completeness of two fragments of a logic for conditional strategic reasoning

Abstract Classical logics for strategic reasoning, such as Coalition Logic and Alternating-time Temporal Logic, formalize absolute strategic reasoning about the unconditional strategic abilities of agents to achieve their goals. Goranko and Ju in [5, 6] introduced a Logic for Conditional Strategic Reasoning ($\textsf{CSR}$). $\textsf{CSR}$ is a powerful logic, and its completeness is still an open problem. In this paper, we do some useful work towards showing the completeness of $\textsf{CSR}$. $\textsf{CSR}$ has three featured operators, and one of them has the following reading: for some action of A that guarantees the achievement of her goal, B has an action to guarantee the achievement of his goal. This operator makes good sense when A is cooperating with B, and the logic about this operator is called Logic for Cooperating Conditional Strategic Reasoning ($\textsf{CCSR}$). In this paper, we prove the completeness of two fragments of $\textsf{CCSR}$: the liability fragment and the ability fragment. The key ingredients of our proof approach include standard disjunctions, the validity-reduction condition of standard disjunctions, abstract game forms and their realization, and the derivability-reduction condition of standard disjunctions. The approach has good potential to be applied to the completeness of $\textsf{CSR}$ and other strategic logics.

Authors

Institutions

Publication Details

Journal
Logic Journal of IGPL
Published
2025-08-15
DOI
https://doi.org/10.1093/jigpal/jzaf067
Primary Topic
Logic, Reasoning, and Knowledge
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Completeness of two fragments of a logic for conditional strategic reasoning

Fengkui Ju, Yinfeng Li
Logic Journal of IGPL
Logic, Reasoning, and Knowledge
article

Completeness of two fragments of a logic for conditional strategic reasoning

Fengkui Ju, Yinfeng Li
article en

Abstract

Abstract Classical logics for strategic reasoning, such as Coalition Logic and Alternating-time Temporal Logic, formalize absolute strategic reasoning about the unconditional strategic abilities of agents to achieve their goals. Goranko and Ju in [5, 6] introduced a Logic for Conditional Strategic Reasoning ($\textsf{CSR}$). $\textsf{CSR}$ is a powerful logic, and its completeness is still an open problem. In this paper, we do some useful work towards showing the completeness of $\textsf{CSR}$. $\textsf{CSR}$ has three featured operators, and one of them has the following reading: for some action of A that guarantees the achievement of her goal, B has an action to guarantee the achievement of his goal. This operator makes good sense when A is cooperating with B, and the logic about this operator is called Logic for Cooperating Conditional Strategic Reasoning ($\textsf{CCSR}$). In this paper, we prove the completeness of two fragments of $\textsf{CCSR}$: the liability fragment and the ability fragment. The key ingredients of our proof approach include standard disjunctions, the validity-reduction condition of standard disjunctions, abstract game forms and their realization, and the derivability-reduction condition of standard disjunctions. The approach has good potential to be applied to the completeness of $\textsf{CSR}$ and other strategic logics.

Logic Journal of IGPLVol. 33(5)
Centre National de la Recherche Scientifique (FR), Université Toulouse III - Paul Sabatier (FR), Beijing Normal University (CN), Université Toulouse-I-Capitole (FR), Institut de Recherche en Informatique de Toulouse (FR), Université Toulouse - Jean Jaurès (FR), Institut Polytechnique de Bordeaux (FR)
Openalex Percentile: Top 87%
Logic, Reasoning, and Knowledge
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Completeness of two fragments of a logic for conditional strategic reasoning — Fengkui Ju, Yinfeng Li · Logic Journal of IGPL (2025) | TGRS Research Map | TGRS