Learning, Misspecification, and Cognitive Arbitrage in Linear-Quadratic Network Games

Quanyan Zhu, Zhengye Han · 2026

Read Learning, Misspecification, and Cognitive Arbitrage in Linear-Quadratic Network Games by Quanyan Zhu, Zhengye Han (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-2603-17157.txt.

Introduction

Zhu and Han study network games where agents act on simplified, wrong models of their world. Agents see noisy aggregate signals from local network effects and read them through simple conjectures. Long run behavior is captured by Berk-Nash equilibrium, which can diverge from the Nash equilibrium of the true game. They quantify this gap with a Value of Misspecification metric. They then introduce cognitive arbitrage: a designer nudges agents' conjectures with tiny distortions to steer outcomes. A two timescale learning scheme converges to the optimum.

Catalog record

CREATORQuanyan Zhu, Zhengye Han
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE31878
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel

Full text

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

Learning, Misspecification, and Cognitive Arbitrage in Linear-Quadratic Network Games Quanyan Zhu, Zhengye Han Abstract We study strategic interaction in linear-quadratic network games where agents act on subjective, misspecified models of their environment. Agents observe noisy aggregate signals generated by local network externalities and interpret them through simplified conjectures, such as constant or mean-field representations. We characterize the long-run behavior using the Berk-Nash equilibrium (BNE) concept, establishing conditions under which BNE diverges from the Nash equilibrium of the perfectly specified game. We quantify this divergence using a Value of Misspecification (VoM) metric. Building on this framework, we introduce cognitive arbitrage —a design paradigm where a system designer strategically shapes agents’ conjectures via minimal observation distortions to steer equilibrium outcomes. We formulate the cognitive arbitrage problem as a Stackelberg optimization with closed-form solutions and prove the convergence of a two-time-scale learning algorithm to the optimal BNE. Our results provide a principled framework for influencing behavior in networked systems with bounded rationality, offering a new perspective on mechanism design that operates on agents’ representations rather than their incentives. keywords Networked Control Systems, Stochastic Control and Estimation, Large Scale Systems. 1 Introduction Network games arise naturally in a wide range of modern engineered and socio-technical systems, including federated learning, social and economic networks, distributed control systems, and emerging agentic AI networks [ 13 ] . In such settings, multiple decision-makers interact through structured interdependencies, where each agent’s payoff depends not only on her own action but also on the actions of others connected through a network. Understanding how agents form decisions and equilibria in these environments is therefore a central problem in networked decision-making and multi-agent systems [ 11 ; 1 ] . A key challenge in network games is that agents rarely possess an objective or complete view of the underlying environment. Instead, agents operate based on subjective internal models of the world, constructed from partial observations, limited communication, and bounded cognitive or computational resources [ 14 ] . Decisions are made relative to these subjective models, and agents are typically satisfied as long as their internal models are consistent with the observations generated by the real world, rather than objectively correct. This phenomenon is particularly pronounced in large-scale networks, where the true interaction structure may be complex, heterogeneous, nonlinear, and time-varying. In practice, agents often resort to simplified representations, such as linear or low-dimensional models, to approximate and reason about a much more complex environment [ 3 ] . This perspective is closely connected to, but distinct from, the classical theory of mean-field games. Most existing work in mean-field games assumes that agents observe the mean field objectively, either directly or through a common aggregate signal [ 12 ; 9 ] . However, this assumption is often unrealistic. In many networked systems, agents only observe the actions of a local neighborhood and must infer or conjecture the aggregate effect of the population. As a result, agents form subjective mean-field representations based on local information, which may differ systematically from the true population average [ 5 ] . These subjective mean fields, rather than the true mean field, ultimately drive agents’ decision-making processes. Importantly, mean-field-based decisions can still be acceptable—and even stable—provided that the distortion between the subjective mean field and the observations generated by the real world remains sufficiently small. The presence of model misspecification and subjective representation can be viewed not only as a limitation of agent decision-making, but also as a vulnerability, or, from another perspective, an arbitrage opportunity, for a third party or system designer to influence network behavior. Because agents base their decisions on internally consistent but potentially distorted representations of the world, small and well-targeted perturbations to the observations they receive can induce systematic and predictable changes in equilibrium outcomes. In particular, a designer need not alter agents’ objectives or incentives directly; instead, she can shape behavior indirectly by nudging or distorting the information upon which agents condition their subjective models. We refer to this mechanism as cognitive arbitrage . Cognitive arbitrage exploits the gap between the true underlying environment and the agents’ subjective representations, leveraging misspecification to achieve desired system-level outcomes at minimal cost. Rather than correcting agents’ models, the designer strategically works within the agents’ perceived world, ensuring that the induced behavior remains internally rational and observationally consistent from the agents’ standpoint. We develop a principled framework for designing such distortions, characterizing when and how a designer can optimally influence equilibrium behavior while respecting explicit resource. In this work, we investigate these ideas in the context of linear-quadratic network games, a canonical class of models that captures strategic interactions with network externalities. Linear-quadratic games are widely used due to their analytical tractability and their ability to approximate more complex interactions in applications such as opinion dynamics, economic networks, power systems, and distributed learning [ 1 ; 2 ] . Within this setting, we study how agents equipped with subjective, locally informed models learn and act, how equilibrium behavior emerges under model misspecification, and how a higher-level designer can strategically influence outcomes through controlled distortions. By combining tools from Berk-Nash equilibrium [ 6 ] , mean-field approximations, and two-time-scale learning [ 4 ] , we provide a unified framework for understanding subjective decision-making and cognitive arbitrage in networked systems. The paper is structured as follows. Section 2 introduces the network game and the agents’ subjective modeling framework. Section 3 characterizes Berk-Nash equilibrium under different classes of conjectures. Section 4 analyzes the gap between Berk-Nash and perfectly specified Nash equilibria. Section 5 formulates the cognitive arbitrage problem as a Stackelberg optimization, derives closed-form solutions, and establishes two-time-scale convergence results. Section 6 presents a numerical case study illustrating the theoretical findings. Section 7 concludes with implications and future research directions 2 A NETWORK GAME WITH MISSPECIFIED MODELS We consider a network game where agents interact through unobserved externalities and learn via noisy aggregate signals [ 10 ; 8 ] . We model the long-run behavior using the Berk-Nash equilibrium (BNE) concept [ 7 ; 6 ] . 2.1 Network and Objective Model Consider a directed network G=(V,E) with agents V=\{1,\ldots,n\} . Let V_{i}:=\{j\in V\setminus\{i\}\mid(j,i)\in E\} be agent i ’s neighborhood and G=[g_{ij}] be the interaction matrix, where g_{ij}\in\mathbb{R} captures the impact of j on i (with g_{ii}=0 ). Each agent i chooses an action x_{i}\in\mathbb{R} and observes a noisy signal: y_{i}=\sum_{j\in V_{i}}g_{ij}x_{j}+\eta_{i},\quad\eta_{i}\sim\mathcal{N}(0,\sigma_{i}^{2}). Agent i ’s true cost function is J_{i}(x)=\frac{r_{i}}{2}x_{i}^{2}+x_{i}(y_{i}-b_{i}) , where r_{i}>0 represents a private cost parameter and b_{i}\in\mathbb{R} is an idiosyncratic bias. While agents know their own cost parameters, they do not observe the individual actions x_{j} ( j\neq i ) nor the weights g_{ij} . 2.2 Subjective Conjectures Agents attribute the signal y_{i} to a simplified subjective model \mathcal{C}_{i}:=(z_{i},\theta_{i}) . Specifically, agent i assumes the signal follows y_{i}=\theta_{i}^{\top}z_{i}+\eta_{i} , where z_{i}\in\mathbb{R}^{k} is a regressor representing perceived network features, and \theta_{i}\in\Theta_{i}\subset\mathbb{R}^{k} is a parameter vector to be learned. We assume that while the detailed individual actions x_{j} are unobservable, agent i can directly sense the aggregated feature z_{i} (e.g., total local activity or interference) from the environment. Common conjectures include: • Constant: z_{i}=1 . Agent assumes a static background noise. • Aggregate: z_{i}=\sum_{j\in V_{i}}x_{j} . Agent perceives only total neighbor activity. • Mean-field: z_{i}=\frac{1}{|V_{i}|}\sum_{j\in V_{i}}x_{j} .

Read the complete text