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).