The Dynamic Turn in Paraconsistency

あなたは、ミステリーを解決しようとしている探偵だと想像してください。しかし、あなたのノートは少し調子が悪いようです。時として、二人の異なる目撃者が、同じ手がかりについて正反対のことを言います。昔の論理学では、もし「容疑者は公園にいる」と「容疑者は公園にいない」という言葉を聞いたら、あなたのノート全体が爆発してしまったことでしょう。システムはクラッシュし、あなたは「すべてが真であり、かつ何も真ではない」という結論を出さざるを得なくなり、調査は使い物にならなくなります。これは「爆発原理」と呼ばれます。しかし、現実の世界はそうではありません。私たちは矛盾に直面しても、正気を失うことなく対処しています。私たちはただ、「なるほど、ここに衝突がある。誰かが嘘をついているか、あるいは誰かが間違えたのだと考えて、解決しよう」と言うのです。

ここで**パラコンシステンシー（非古典論理の一種である矛盾許容論理）**が登場します。これは、このような混乱した矛盾状況に対処するために設計された論理の一分野です。それは、二つの相反するアイデアを同時に頭の中に保持することを可能にし、それらを完全な破滅ではなく、一時的なグリッチ（不具合）として扱うものです。

そして、**ダイナミック論理（動的論理）**は、あなたの探偵物語に「巻き戻し」と「早送り」ボタンを追加するようなものです。それは単に静止した世界の絵を見るのではなく、新しい情報（目撃者が話を変えたり、新しい証拠が見つかったりする場合など）を得たときに、あなたの信念がどのように変化するかを追跡します。

この論文が取り組む大きな問いは、これら二つを組み合わせると何が起こるのか？ ということです。矛盾を処理できるだけでなく、その矛盾がどのように現れ、進化し、そして新しい情報を得ることによって最終的にどのように解決されるのかを示す論理システムを、どのように構築できるのでしょうか？ 著者であるラファエル・オンガラットとハンス・ファン・ディマルシュは、パラコンシステンシーにおける「ダイナミックな転換（dynamic turn）」が必要であると主張しています。彼らは、凍りついた矛盾した写真を見つめ続けることから脱却し、矛盾が生まれ、そして解決されていく様子を見ることができる「映画」を作ることを目指しているのです。

---

この論文の核心： 「グリッチに強い」探偵の物語

この論文において、著者たちはAMLFI1およびUMLFI1と呼ばれる新しい一連の論理的ツールを紹介しています。これらは、共に事件を解決しようとしている探偵たち（あるいはエージェントたち）のための、スーパーパワーを備えた、グリッチに強いオペレーティングシステムだと考えてください。

設定： グリッチのあるデータベース

異なるエージェント（アン、ビル、キャスと呼びましょう）が情報を交換している共有デジタルデータベースを想像してください。現実の世界では、データベースは時として乱れることがあります。例えば、アンはファイルが「青」だと思っているのに、ビルはそれが「赤」だと思っているかもしれません。通常の厳格な論理システムでは、この衝突はデータベース全体を壊してしまいます。しかし、著者たちが構築しているベースとなる論理であるLFI1の世界では、データベースはこの状況を処理できます。そこには特別な「不整合スイッチ」（記号としての •）があり、「おい、このデータは矛盾しているが、パニックになるな。まだ作業は続けられる」と伝えています。

著者たちはこの静的な概念に、アクションモデルを加えています。これらは、エージェントたちがプレイする小さな「イベントカード」のようなものです。エージェントがカードをプレイすると、データベースが更新されます。

• AMLFI1は、このシステムの最初のバージョンです。これは、エージェントが「自分が何を知っているか」を変更するカードをプレイすることを可能にします。例えば、キャスが「私はクラブのカードを持っている」と言った場合、システムはアンの知識を更新します。たとえキャスが嘘をついていて、実際にはスペードのカードを持っていたとしても、システムはクラッシュしません。単に、現実が「スペード」である一方で、アンは「クラブ」を信じているという状態を記録し、一時的で管理可能な矛盾を作り出すだけです。
• UMLFI1は、アップグレード版です。これには**事実の変化（Factual Change）**が加わっています。これは、単に人々が「何を考えているか」を変えるだけでなく、「事実そのもの」を変える「魔法の杖」です。もしキャスが嘘をついていて、その後、嘘が露呈した場合、彼女は自分のカードを見せることができます。システムは単にアンの信念を更新するだけでなく、実際にデータベースのエントリを真実に合わせて書き換えます。矛盾は解消され、システムは正常に戻ります。

「嘘つき」問題と「ビザンチン」エージェント

この論文は、なぜこれが素晴らしいのかを説明するために、**Coup（クープ）**というゲームを使用しています。Coupでは、プレイヤーはカードを持ち、勝利するために自分が持っているものについて嘘をつくことができます。もし嘘をつけば、自分が言っていることと自分が持っているものの間に矛盾が生じます。

• 旧来の論理： 嘘つきをモデル化しようとすると、システムは通常、壊れてしまいます。なぜなら、嘘つきを（あらゆることを知っていると同時に何も知らないような）「狂った」存在として想定せずにはいられないからです。
• この論文の論理： 著者たちは、嘘つきを完璧にモデル化できることを示しています。システムは、「キャスはクラブを持っていると主張しているが、実際にはスペードを持っている」と言うことができます。システムは、これらの情報を「矛盾した状態」（1/2 または「どちらでもある」とマークされる）として保持し、爆発することなく処理します。
• ひねり： 論文では、嘘つき（Liar）（真実を知っているが、その逆を言う者）と、ビザンチン・エージェント（Byzantine Agent）（単に壊れている、混乱している、あるいは誤作動している者）を区別しています。彼らのシステムにおいて、壊れたエージェントは、自分が同時に二つのカードを持っていると心から信じている可能性があります。この論理は、この「壊れた状態」を優雅に扱い、壊れたエージェントが修正されるか無視される間も、システム全体の稼働を維持します。

「解決」メカニズム

この論文の最もエキサイティングな部分は、矛盾がどのように修正されるかを示している点です。

1. 衝突： アンは、キャスが「私はクラブを持っている」と言うのを聞きますが、その後、キャスは「私はスペードを持っている」と言います。アンは混乱しています。彼女のデータベースには矛盾が生じています。
2. 修正： キャスはカードを見せるよう求められます。彼女はスペードを持っていることを明らかにします。
3. 更新： UMLFI1システムにおいて、これは単にアンが考えを変えることではありません。システムは「事実の変化」を実行します。それは、現実のカードを更新します。矛盾は、「スペード」という事実が「クラブ」という嘘を上書きすることによって消滅します。システムは、このプロセスが妥当（決してナンセンスな結論に至らないこと）であり、完全（システム内で真であることはすべて証明できること）であることを数学的に証明します。

彼らが証明したこと

著者たちは単にこれがうまくいくと推測したのではなく、厳密な数学的証明を構築しました。

• 彼らは、新しい論理（AMLFI1およびUMLFI1）が**妥当（sound）**であることを示しました。つまり、ルールに従えば、壊れた結論には至りません。
• 彼らは、それらが**完全（complete）**であることを示しました。つまり、システム内で真であることは、彼らのルールを用いて証明可能です。
• 彼らは、それらが**決定可能（decidable）**であることを示しました。つまり、特定の命題がこのシステムにおいて真であるか偽であるかを、有限の時間内に判定できるステップバイステップの手順（アルゴリズム）が存在します。
• また、彼らのバージョンの「パブリック・アナウンスメント論理」（全員が同じことを聞く特定の種類の更新）が、ルールは少し異なるものの、他の最新のバージョンと数学的に等価であることも示しました。

彼らが主張していないこと

この論文が「やっていないこと」を理解しておくことは重要です。彼らは、人間同士のあらゆるやり取りにおける嘘の問題を解決したと主張しているわけでも、嘘をついて回復できるAIを構築したと主張しているわけでもありません。彼らは、これを実際のデータベースや、実際のゲームのCoupでテストしたわけではありません。彼らは、「はい、これは矛盾と更新について考えるための有効な方法です」ということを示す、設計図と数学的エンジンを構築したのです。これを複雑な現実世界の分散システム（巨大なインターネット・データベースなど）に適用するという重労働は、将来の研究者に委ねられています。

まとめ

簡単に言えば、この論文は、物事がうまくいかない世界のための「ルール」を書く新しい方法を提示しています。それは、完全に一貫している（ゆえに脆弱である）世界か、あるいは混沌とした世界かのどちらかを選ばなければならない、という状況を打破します。私たちは、矛盾を一時的な不具合として受け入れ、それがどのように発生するかを追跡し、それを解決するための論理的な道筋を提供する世界を持つことができるのです。それは、同じページに二つの異なることを書いても破れることなく、代わりにその衝突をハイライトし、それを解決するための次の手がかりを待ってくれる、そんな探偵のノートを与えるようなものです。