Tropical Degenerations of Network Games:Valuation Classes and Equilibrium Coalescence
Hangkun Hu, Jingyi Wang, Minggang Wang

TL;DR
This paper develops a valuation-theoretic framework for analyzing tropical degenerations in network games, revealing how equilibrium structures and counts are affected by algebraic and scheme-theoretic degenerations.
Contribution
It introduces a novel valuation-based approach to study tropical degenerations and equilibrium coalescence in multilinear network games, connecting algebraic and scheme-theoretic invariants.
Findings
Valuation classes organize Puiseux equilibrium branches under degeneration.
Binomial reductions are governed by exponent-difference graphs and lattice indices.
Valuation coalescence corresponds to intrinsic scheme-theoretic collisions, refining equilibrium counts.
Abstract
A valuation-theoretic framework is developed for studying tropical degenerations of multilinear network games. Equilibrium conditions are modeled by an ideal over the Puiseux field, and valuation classes and cluster multiplicities are used to describe the organization of Puiseux equilibrium branches under degeneration. For valuation vectors lying in the relative interiors of generator-wise maximal tropical cells, multilinearity is shown to force a binomial reduction of the generator-wise initial system. The resulting binomial systems are governed by exponent-difference graphs, strongly connected component decompositions, and lattice indices computed via Smith normal form. In particular, unimodular diagonal blocks yield initial-coefficient rigidity, whereas non-unimodular blocks give rise to torsion-type leading-coefficient multiplicities. The generic binomial theory is complemented by a…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
