arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2505.06960cs.LO
收藏

一阶联盟逻辑

First-Order Coalition Logic

Davide Catta, Rustam Galimullin, Aniello Murano

AI总结:

本文提出融合CL与SL核心思想的一阶联盟逻辑FOCL,支持对智能体动作任意量化,证明其表达力严格更强,并给出SL变体中首个可靠完备的公理化。

摘要:

我们引入了一阶联盟逻辑(First-Order Coalition Logic,FOCL),它结合了联盟逻辑(Coalition Logic,CL)与策略逻辑(Strategy Logic,SL)背后的关键直觉。具体而言,FOCL允许对智能体的动作进行任意量化。FOCL之所以值得关注,有若干原因。首先,我们证明FOCL比现有联盟逻辑具有严格更强的表达能力。其次,我们给出了FOCL的一个可靠且完备的公理化;据我们所知,这是文献中关于SL任一变体的首个公理化。最后,在讨论FOCL的可满足性问题时,我们重新提出了SL的递归可公理化性问题。

英文摘要:

We introduce First-Order Coalition Logic ($\mathsf{FOCL}$), which combines key intuitions behind Coalition Logic ($\mathsf{CL}$) and Strategy Logic ($\mathsf{SL}$). Specifically, $\mathsf{FOCL}$ allows for arbitrary quantification over actions of agents. $\mathsf{FOCL}$ is interesting for several reasons. First, we show that $\mathsf{FOCL}$ is strictly more expressive than existing coalition logics. Second, we provide a sound and complete axiomatisation of $\mathsf{FOCL}$, which, to the best of our knowledge, is the first axiomatisation of any variant of $\mathsf{SL}$ in the literature. Finally, while discussing the satisfiability problem for $\mathsf{FOCL}$, we reopen the question of the recursive axiomatisability of $\mathsf{SL}$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑