Quantification over public announcements shifts the perspective from reasoning strictly about the results of a particular announcement to reasoning about the existence of an announcement that achieves some certain epistemic goal. Depending on the type of the quantification, we get different formalisms, the most known of which are arbitrary public announcement logic (APAL), group announcement logic (GAL), and coalition announcement logic (CAL). It has been an open question whether the logics have the finite model property, and in the paper we answer the question negatively. We also discuss how this result is connected to other open questions in the field.
翻译:对公告的量化从严格地从对特定宣布结果的推理从严格地从对特定宣布结果的推理转向对实现某种认知目标的宣布的存在进行推理。根据量化的类型,我们得到不同的形式主义,其中最著名的是任意公开宣布逻辑(APAL)、集体宣布逻辑(GAL)和联合宣布逻辑(CAL ) 。逻辑是否具有有限的模型属性一直是一个未决问题,而在文件中,我们否定了这个问题。我们还讨论了这一结果如何与该领域的其他开放问题相联系。