[論文レビュー] When Names Are Not Commonly Known: Epistemic Logic with Assignments

Yanjing Wang, Jeremy Seligman|arXiv (Cornell University)|May 10, 2018

Logic, Reasoning, and Knowledge参考文献 8被引用数 5

ひとこと要約

本稿では、割り当て演算子を備えた軽量な認識論的論理を導入し、名前が固定的でない（つまり、エージェント名が共通に知られているとは限らない）状況を扱えるようにする。これにより、de re および de dicto 知識の区別を自然に表現できる。主な貢献は、S5 モデル上での論理の完全な公理的体系の構築であり、複数エージェントの知識状況における参照の曖昧さを扱うように、標準的認識論的論理を拡張したものである。

ABSTRACT

In standard epistemic logic, agent names are usually assumed to be common knowledge implicitly. This is unreasonable for various applications. Inspired by term modal logic and assignment operators in dynamic logic, we introduce a lightweight modal predicate logic where names can be non-rigid. The language can handle various de dicto and de re distinctions in a natural way. The main technical result is a complete axiomatisation of this logic over S5 models.

研究の動機と目的

• エージェント名が固定的でかつ共通に知られていると仮定する標準的認識論的論理の制限を解消すること。これは、身元の不確実性を伴う現実世界の知識状況を捉えるのに失敗する。
• 名前が共通に知られていない状況において、エージェントが誰かを名前で知っているか、役割で知っているかといった、知識文の de re および de dicto 読みをモデル化すること。
• オンライン匿名性、ロボット工学、または複数エージェントシステムのような、身元参照が曖昧な文脈において、高階の知識や信念を扱える形式的枠組みを提供すること。
• 割り当て付きの S5 クリプケ・モデル上での論理の完全な公理的体系を構築し、論理的表現力と証明論的完全性を保証すること。
• 関数記号、共通知識、変動するドメインを含む今後の拡張の基盤を築くこと。同時に、決定性の課題に対処すること。

提案手法

• 動的論理にインspiredされた割り当て演算子を備えた項モダール論理を導入。これにより、名前が非固定的になり、世界間でその意味が変化可能となる。
• エージェントが項によってインデックス付けされたクリプケ的意味論を採用。可及的関係は、ある世界における項が示すエージェントに相対的に定義される。
• 割り当て演算子（例：x := t）を用いて、変数の意味を動的に更新。これにより、参照の変化に伴う知識の変化を追跡可能となる。
• 定数ドメインと割り当て関数を備えた認識論的クリプケ・モデルに基づき、項モダリティと割り当てベースの参照変更を両立させる新しい論理、SELAS を定義。
• 最大一貫集合（MCS）を用いた標準的モデル構成と真理補題を用いて完全性を証明。これにより、すべての一貫した論理式が充足可能であることを保証。
• 適切な部分言語と変数割り当て拡張を用いたフィルトレーションに基づく議論により、健全性と強い完全性を確立。第一階論理のガーディッド断片への翻訳を用いて、決定性に関する推測を支援。

実験結果

リサーチクエスチョン

• RQ1 エージェント名が共通に知られていない状況で、認識論的論理が de re および de dicto 知識の区別をどのように表現できるか。
• RQ2 名前が曖昧な状況下で、たとえば「a は b が a が必要としていることを知っている」といった知識帰属の形式的意味論は何か。
• RQ3 S5 モデル上での非固定的定数と割り当て演算子を備えたモダール述語論理に対して、完全な公理的体系を構築できるか。
• RQ4 このような論理のモデル理論的および証明論的性質、特に完全性と可能性のある決定性についての性質は何か。
• RQ5 今後の研究において、関数記号、共通知識、または変動するドメインを扱うために、この論理をどのように拡張できるか。

主な発見

• 提案された論理、SELAS は、割り当て付きの S5 認識論的モデル上での完全な公理的体系を備え、すべての妥当な論理式が証明可能であることを保証する。
• 項モダリティと割り当て演算子を用いることで、論理は de re および de dicto 読みの知識文を効果的に捉え、標準的認識論的論理に見られる曖昧性を解消する。
• 標準的モデル構成に対して真理補題を確立。これにより、すべての最大一貫集合が充足可能なモデルに対応することが証明された。
• 健全性は意味論から直接導かれる。強い完全性は、適切な部分言語と変数割り当て拡張を用いたフィルトレーションによる議論により証明された。
• SELAS の名前なし断片は、推移的ガーディッドを備えた第一階論理のガーディッド断片と同型である。これは決定性の可能性を示唆するが、完全な決定性は未解決のまま。
• この枠組みは、関数記号、共通知識、変動ドメインへの拡張をサポートし、技術的課題は存在するが、テーブュールスベースの意思決定手順への明確な道筋が示されている。