Neuromorphic Realization of Best Response in Finite-Action Games

Himani Sinhmar, Vaibhav Srivastava, Naomi Ehrich Leonard · 2026

Read Neuromorphic Realization of Best Response in Finite-Action Games by Himani Sinhmar, Vaibhav Srivastava, Naomi Ehrich Leonard (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-03222.txt.

Introduction

Sinhmar, Srivastava, and Leonard give a mechanistic account of best response in finite-action games, built as brain-like dynamics rather than an imposed choice rule. Their dynamics compute a geometry-aware utility from relational structure, converge to the best response at a rate independent of action count, and switch only on strong evidence. A repeated coverage game shows the induced game forms an exact potential game reached by the dynamics.

Catalog record

CREATORHimani Sinhmar, Vaibhav Srivastava, Naomi Ehrich Leonard
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE41571
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.03222

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Neuromorphic Realization of Best Response in Finite-Action Games Himani Sinhmar, Vaibhav Srivastava, Naomi Ehrich Leonard Abstract We develop a mechanistic dynamical-systems formulation of best response in finite-action games with relational structure on the action set. The proposed neuromorphic decision dynamics realize best response as the stable outcome of an internal state-space process, rather than as an externally imposed choice rule. This provides a deterministic account of commitment formation, symmetry resolution through basins of attraction, and hysteresis and decision persistence under perturbations. For action spaces with circulant coupling, we prove using Lyapunov-Schmidt reduction that the action-coupling operator determines which components of evidence govern decision formation. We further show that the dynamics implicitly compute a geometry-aware utility, converge exponentially to the corresponding best response with rate independent of the number of actions, and switch only when evidence is sufficiently strong. In contrast, supplying the same geometry-aware utility directly to logit dynamics does not recover these properties, showing that relational structure must be embedded in the decision mechanism itself. We illustrate the framework in a repeated coverage game, prove that the induced game is an exact potential game, and show that its Nash equilibria are reached by the neuromorphic dynamics. I Introduction Decision-making problems often require an agent to select an action from a finite set and to do so repeatedly as conditions evolve over time [ 12 ] . When there are multiple agents and factors such as congestion limitations, shared resources, or coordination constraints, actions are not isolated alternatives but rather carry relational structure. For example, when an agent selects a motion direction, nearby directions may yield similar motion outcomes. When choosing a sensing sector, adjacent sectors may overlap in coverage. When allocating effort across candidate tasks, tasks requiring overlapping capabilities may be partial substitutes. When committing to one among several resource-seeking actions, actions close in heading or location may compete for the same resource. Actions sharing downstream paths or bottlenecks may have coupled payoffs. When such relations matter, decision making should account not only for the utility of each action in isolation but also for how utility is distributed across related actions. Classic best response selects the action with highest utility under the current utility profile [ 16 ] . Smooth variants such as logit replace this deterministic choice by a probabilistic response map [ 9 , 4 ] . These models prescribe an action-selection rule, but they do not leverage relational structure among actions beyond including action coupling in utility construction, which is not robust. They also fall short in how they deal with time-varying, corrupted, noisy, and/or partial evidence [ 17 ] . Importantly, classic approaches do not provide a mechanism for how best response is realized, how near-ties are resolved, or how commitment persists under transient perturbations. To address these shortcomings, we propose and study a mechanistic dynamical system formulation of best response as an internal decision process. Our formulation uses neuromorphic decision dynamics as a state-space realization of best response in finite-action games with relational structure on the action set. Each agent maintains an internal decision state over actions. External evidence enters as an input and a mixed-sign coupling operator on the action set shapes how evidence is integrated during decision formation. Action relations may admit positive coupling between similar or overlapping actions and negative coupling between competitive or incompatible actions. The selected action is realized by the stable attractor reached by the internal dynamics instead of an externally imposed \arg\max or by stochastic sampling [ 2 ] , as in logit-type dynamics that converge more slowly to a distribution over actions corresponding to a quantal equilibrium [ 2 ] . Our decision dynamics go beyond classic best response by giving rich deterministic behavior including fast commitment through attractor structure, basin-dependent symmetry resolution, and, in the subcritical regime, hysteresis and persistence. Our approach connects three lines of work. First, congestion and potential games provide the benchmark setting for repeated finite-action coordination and equilibrium convergence [ 14 , 10 ] . Second, smooth and stochastic response models study equilibrium selection through perturbed or probabilistic choice [ 9 , 4 ] . Third, the Nonlinear Opinion Dynamics (NOD) model shows that saturating recurrent interactions can generate multistability, tunable sensitivity to input, fast decision formation, and game-theoretic behaviors [ 3 , 13 , 11 , 1 , 15 ] . Our contribution is to connect these lines through a mechanistic dynamical systems perspective, showing how neuromorphic decision dynamics, based on NOD, realize best response as the stable outcome of an internal state-space process and provide significant advantages to performance. We specialize in this paper to symmetric circulant mixed-sign coupling among actions. This provides a canonical model of geometry-aware action spaces and admits an explicit spectral and bifurcation analysis. The dominant eigenspace of the coupling matrix determines which components of evidence govern equilibrium selection near onset, leaving the remaining noncritical components of input to be attenuated through stable modes. The result is an action-structure-aware best-response mechanism and, in the subcritical regime, a hysteretic one. Our contributions are as follows: i. We present a mechanistic neuromorphic formulation of best response decision dynamics in finite-action games with relational action structure using NOD. Our method realizes action-selection as the stable outcome of an internal state-space process. ii. We prove, using Lyapunov–Schmidt reduction, that a coupled action space governs the components of evidence that drive decision formation through the underlying coupling operator. iii. We demonstrate that the neuromorphic dynamics formulation implicitly computes geometry-aware utility, exponentially converges to the best response, is independent of the number of actions, and in the subcritical regime, committed decisions persist under perturbations and switch only with sufficient evidence. iv. We show that providing geometry-aware utility directly to logit dynamics is insufficient, emphasizing that the decision mechanism must encode relational structure underlying the action-set. v. We instantiate our formulation in a repeated coverage game and prove that it is an exact potential game whose Nash equilibria are reached by neuromorphic dynamics. Section II formulates the repeated game and the neuromorphic decision dynamics. Section III develops the bifurcation analysis and proves the realization of geometry-aware best response. Section IV studies the coverage game instantiation and proves convergence, optimality, and hysteresis. Section V presents conclusions. II Problem Formulation II-A Problem Setup We consider a repeated multi-agent decision problem with agent set \mathcal{N}=\{1,\dots,N\} and common finite action set \mathcal{A}=\{1,\dots,K\} . At each epoch, agent i selects a_{i}\in\mathcal{A} ; the joint profile is \boldsymbol{a}\in\mathcal{A}^{N} . The environment provides each agent i with an evidence vector \boldsymbol{b}_{i}(\boldsymbol{a})\in\mathbb{R}^{K} , where b_{ik}(\boldsymbol{a}) is the raw signal to agent i for action k , reflecting local observations about costs, rewards, or event densities. We equip \mathcal{A} with a symmetric action-coupling operator A\in\mathbb{R}^{K\times K} , where A_{kj} encodes geometry or relational affinity between actions k and j (e.g., spatial proximity, functional substitutability, shared resources). We define utility of agent i ’s actions as the projection of its evidence vector onto the dominant eigenspace of A : U_{i}(\boldsymbol{a})=\Psi_{A}\!\left(\boldsymbol{b}_{i}(\boldsymbol{a})\right) , where \Psi_{A}:\mathbb{R}^{K}\to\mathbb{R}^{K} aggregates evidence across actions weighted by coupling strength. U_{i}\in\mathbb{R}^{K} is the effective utility in the game-theoretic sense [ 12 ] : it is the quantity whose maximization defines rational action selection when the action space carries relational structure. The

Read the complete text