EquiPartition: Learning Player-Adaptive Deviation Certificates for Complete Enclosure of Approximate Nash Equilibria in Strategic Financial Markets
Mathematics · 04.11.2026 · 14 (21) · 4029
DOI: 10.3390/math14214029 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 04.11.2026. Verfasst von Jinjia Chen und 4 weiteren Autor:innen. Die Arbeit nennt 65 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of Xinjiang Uygur Autonomous Region, University-level Scientific Research Fund Project of Xinjiang College of Science & Technology, JST SPRING, Japan.
Abstract (Originalsprache)
Strategic financial markets can admit multiple approximate Nash equilibria with materially different liquidation and price-impact regimes. Returning one equilibrium cannot exclude a more stressed alternative, yet complete enclosure becomes expensive when the profitable deviator changes inside a search region. We propose EquiPartition, a learning-augmented branch-and-bound method based on player-adaptive deviation certificates. The certificate combines institution-specific unilateral-deviation atoms through state-dependent Bernstein weights, while an outward-rounded verifier alone authorizes exclusion. Inconclusive proposals undergo bounded repair or conservative subdivision, so prediction quality affects efficiency but not the complete ε-Nash outer-enclosure guarantee. On the controlled and multi-institution synthetic one-period fire-sale markets, the finite recorded-reference audit retained all recorded high-precision reference-equilibrium components and found no accepted exclusion intersecting them. Relative to Nash-B&B, Predict+Repair reduced proof-tree nodes by 83.3% and 83.9%, unresolved volume by 75.8% and 69.0%, and mean capped runtime by 40.5% and 20.2%; it completed 113 of 120 multi-institution instances versus 103 for Nash-B&B. The same finite recorded-reference audit retained all recorded crisis components under the financial stress shifts. Runtime decomposition showed that amortized proposals avoided repeated neutral-start optimization and offset repair and verification costs. EquiPartition reduces proof fragmentation while preserving verifier-based completeness.
Förderung
- Natural Science Foundation of Xinjiang Uygur Autonomous Region
- University-level Scientific Research Fund Project of Xinjiang College of Science & Technology
- JST SPRING, Japan
Zitieren
APA
Chen, J., Yang, K., Liu, D., Wang, Y., & Xue, F. (2026). EquiPartition: Learning Player-Adaptive Deviation Certificates for Complete Enclosure of Approximate Nash Equilibria in Strategic Financial Markets. Mathematics, 14(21), 4029. https://doi.org/10.3390/math14214029
Vancouver
Chen J, Yang K, Liu D, Wang Y, Xue F. EquiPartition: Learning Player-Adaptive Deviation Certificates for Complete Enclosure of Approximate Nash Equilibria in Strategic Financial Markets. Mathematics. 2026;14(21):4029. doi:10.3390/math14214029
BibTeX
@article{Chen2026,
author = {Chen, Jinjia and Yang, Kun and Liu, Danhua and Wang, Yingchao and Xue, Feng},
title = {EquiPartition: Learning Player-Adaptive Deviation Certificates for Complete Enclosure of Approximate Nash Equilibria in Strategic Financial Markets},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {21},
pages = {4029},
doi = {10.3390/math14214029}
}
EUVIMED