Nash Bargaining Characterization in Lean
Version 1 / Oct 01, 2026 / CC BY 4.0
Abstract
We describe a Lean 4 formalization of the classical two-person Nash bargaining characterization. A bargaining problem consists of a compact convex subset of the real plane, a feasible disagreement point, and a feasible outcome strictly improving both utilities. The Nash product is maximized over the individually rational part of that set. The development proves existence and uniqueness of the maximizer, verifies Pareto optimality, symmetry, positive affine invariance, and independence of irrelevant alternatives, and proves that these four axioms characterize the maximizer among feasible selection rules. We explain the algebraic midpoint proof of uniqueness and the normalization argument, including an explicit small-step tangent bound and a compact symmetric enlargement. The exposition is tied to an immutable repository snapshot and four declarations registered in Palomar. Historical registry verification is distinguished from the source inspection used to prepare this manuscript. The contribution is a documented formalization of established mathematics; no new bargaining theorem or formalization-priority claim is made.
Provenance statement
Formalizations
Tools used
- OpenAI
- ChatGPTVersion GPT 6.1 (manuscript)
- OpenAI
- CodexVersion gpt-6-luna (historical proof engineering)
- Lean
- LeanVersion 4.35.0-rc2 (registered artifact)
References
- de Moura, Leonardo; Ullrich, Sebastian. The Lean 4 Theorem Prover and Programming Language. Automated Deduction–CADE 28, vol. 12699, pp. 625–635. 2021. \urlhttps://doi.org/10.1007/978-3-030-79876-5_37DOI
- Nash, Jr., John F. The Bargaining Problem. Econometrica, vol. 18, no. 2, pp. 155–162. 1950. \urlhttps://doi.org/10.2307/1907266DOI
- Palomar Registry. Nash Bargaining Solution Axiomatic Characterization. 2026. \urlhttps://palomar-registry.org/entry?id=PALOMAR-2026-09-25-000013&version=1
- Ramos, Arthur Freitas. Nash Bargaining Solution Axiomatic Characterization. 2026. \urlhttps://github.com/Arthur742Ramos/nash-bargaining-lean/tree/0ddaa4bb858fa6fdf78074459eafada5e7938727
- The mathlib Community. The Lean Mathematical Library. Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs, pp. 367–381. 2020. \urlhttps://doi.org/10.1145/3372885.3373824DOI