すべての人に一次情報を
基本モーダル論理(ML)は、一階述語論理(FO)で表せるすべての「二分シミュレーション不変」性質を正確に表現できることが最近の研究で示された。
この結論は、ポイント付き構造の二分シミュレーションを二人対戦型ゲームで記述できることを利用した。ゲームでは、プレイヤーIIが一定ラウンド数だけ相手の動きを追随できれば、二つの構造は二分シミュレーション等価であると判断される。ゲームの対称性により、MLが表せる性質は半径n以内の分離をKノードの状態で保証するため、FOの不変部分に限定される。
さらに、グローバルモダリティを付加したML[∀]は、全構造を対象とする「グローバル二分シミュレーション不変」FOの断片をほぼ表す。グローバルモダリティは任意の点にアクセスでき、ゲームの全局的なラウンドで追加条件をチェックすることで、グローバルな等価性を保持する。
ただし、計数量化子を無制限に導入すると、計数二分シミュレーション等価のクラスが無限に増加するため、特徴的な公式や表現力完全性の結果が得られなくなる。
これらの発見は、モーダル論理の正確な表現力と拡張の限界を明確にし、将来の論理設計に指針を提供する。