Metraipolis › archive › dc_e61bba400e75
A Four-Valued Graph Model for Conflict Resolution: Core Framework and a Machine-Checked Formalization in Lean 4 — arXiv:2609.11174
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.11174
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T06:39:39.743Z
- SHA-256 of the archived text
31c42244f24487a7665fc3bec08fcb571f7939372257b5db9603cd446da277a2- Stable URL of this page
https://metraipolis.com/documento/dc_e61bba400e75
How to cite
A Four-Valued Graph Model for Conflict Resolution: Core Framework and a Machine-Checked Formalization in Lean 4 — arXiv:2609.11174 — arXiv (en), https://arxiv.org/abs/2609.11174 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_e61bba400e75 (Metraipolis archive dc_e61bba400e75, sha256 31c42244f24487a7665fc3bec08fcb571f7939372257b5db9603cd446da277a2)
BibTeX
@misc{dce61bba400e75,
title = {A Four-Valued Graph Model for Conflict Resolution: Core Framework and a Machine-Checked Formalization in Lean 4 — arXiv:2609.11174},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.11174},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_e61bba400e75; sha256 31c42244f24487a7665fc3bec08fcb571f7939372257b5db9603cd446da277a2},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.11174. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
This note consolidates the core of the Quasi-Closed World Graph Model for Conflict Resolution (QCW-GMCR), which extends the standard Graph Model for Conflict Resolution with Belnap's four-valued logic to represent option-level epistemic ambiguity, and pairs the framework with a machine-checked Lean 4 formalization. QCW-GMCR combines: (1) FOUR-valued option assignments with compositional propagation to state-level feasibility; (2) graded reachability (definite, credible, possible) based on an FDE-inspired transition-warrant semantics, with definite reachability related to FDE consequence in the Boolean fragment; (3) axiomatized deterministic reductions from four-valued assessments to binary decisions, including four canonical operators reflecting distinct risk attitudes; and (4) catastrophe-avoiding equilibrium concepts with a quasi-closed-world safety invariant. A four-valued hypergame extension captures heterogeneous subjective assessments across decision makers. We state the core definitions and results and report the parts verified in Lean 4 with mathlib, including the classical GMCR stability hierarchy, algebraic and compositional properties of FOUR-valued conjunction, properties of the canonical reductions, and the graded reachability hierarchy. The formalization also helped identify and correct earlier claims, including a knowledge-monotonicity axiom replaced by truth monotonicity. This preprint provides a stable, citable record of the framework and its current formal verification status. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-11 in cs.LO). Categorie arXiv: Logic in Computer Science (cs.LO). Pagina del lavoro: https://arxiv.org/abs/2609.11174 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-16T06:16:55.563Z dalla pagina https://arxiv.org/catchup/cs.LO/2026-09-11?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).