Will AI Trade? A Computational Inversion of the No-Trade Theorem

Hanyu Li, Xiaotie Deng · 2025

Read Will AI Trade? A Computational Inversion of the No-Trade Theorem by Hanyu Li, Xiaotie Deng (2025) 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-2512-17952.txt.

Introduction

Hanyu Li and Xiaotie Deng ask whether AI agents would trade with each other even when they share the same beliefs. Classic theory says trade needs differing views, so agents who agree should sit still. Their model gives each agent a fixed budget of computing power, and power caps how complex a plan it can run.

The twist is that calm appears only when the agents' power differs by a small amount. Agents with equal power may never settle, and their endless small adjustments act like trade. Letting agents hide some power makes balance even harder to reach. Markets of AI agents, the authors warn, may stay restless for reasons old theory missed.

Catalog record

CREATORHanyu Li, Xiaotie Deng
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE82 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-17952

Browse the full library · About the Tower of Babel

Full text

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

Will AI Trade? A Computational Inversion of the No-Trade Theorem Hanyu Li, Xiaotie Deng Abstract Classic no-trade theorems attribute trade to heterogeneous beliefs. We re-examine this conclusion for AI agents, asking if trade can arise from computational limitations, under common beliefs. We model agents’ bounded computational rationality within an unfolding game framework, where computational power determines the complexity of its strategy. Our central finding inverts the classic paradigm: a stable no-trade outcome (Nash equilibrium) is reached only when “almost rational” agents have slightly different computational power. Paradoxically, when agents possess identical power, they may fail to converge to equilibrium, resulting in persistent strategic adjustments that constitute a form of trade. This instability is exacerbated if agents can strategically under-utilize their computational resources, which eliminates any chance of equilibrium in Matching Pennies scenarios. Our results suggest that the inherent computational limitations of AI agents can lead to situations where equilibrium is not reached, creating a more lively and unpredictable trade environment than traditional models would predict. 1 Introduction A foundational economic question is what drives trade. The classic “no-trade” theorem [ 17 ] , stemming from Aumann’s Agreement Theorem [ 2 ] , posits that rational agents with common priors should not trade based on private information, as any agreed-upon price would reveal enough to nullify the trade’s appeal for one party. This information-theoretic view suggests trade arises from heterogeneous beliefs [ 19 ] . However, the rise of sophisticated AI agents participating in economic settings prompts a re-examination of this classic result [ 23 , 6 , 9 ] . While AI agents can process vast amounts of information, they are ultimately bound by finite computational resources. This introduces a different dimension of rationality — computational rationality — which is distinct from the informational assumptions underlying the no-trade theorems [ 12 , 22 , 24 ] . This paper explores the “Will AI trade?” question through the lens of computational boundedness. We ask: if we assume agents are informationally aligned (i.e., they share common priors), can limitations in their computational power create conditions for trade? We model this multi-agent environment using an “unfolding game,” a framework that reinterprets a classic single-shot normal-form game as an infinite interaction, thereby creating a setting to analyze computational effort. In this model, strategies are represented by infinite action sequences and payoffs by their long-term average, allowing us to define an agent’s “rationality level” by the complexity of the sequence it can produce. Our initial analysis assumes agents always exert their maximum computational power, an “arms race” mentality. Our focus is on “almost rational” agents — those with immense and growing computational power, mirroring the current trajectory of AI development. We are interested in the conditions under which these agents can reach a stable outcome, defined as a Nash equilibrium, where no agent has an incentive to unilaterally change its strategy — a “no-trade” state as is demonstrated in the no-trade theorem [ 17 ] . Our central finding inverts the classic no-trade paradigm. We show that: 1. If almost rational agents have slightly different computational power, they reach a stable Nash equilibrium (a “no-trade” state). 2. If these agents have perfectly identical computational power, they could fail to reach any stable equilibrium in some games, leading to persistent strategic adjustments akin to trade. This result suggests that from a computational perspective, it is homogeneity , not heterogeneity, that can lead to the absence of equilibrium and thus drive trade. We then relax this “arms race” assumption of maximum computational power and consider the case where agents can strategically “pretend” to be computationally weaker than they are. As an example, we show that in the Matching Pennies game, this flexibility completely undermines the potential for any Nash equilibria, i.e., stable outcomes. If an agent can choose to under-utilize its power, the ability to predict its behavior breaks down, making it impossible to guarantee convergence to a Nash equilibrium, and thus trade happens. Our findings offer a new, computation-driven model for understanding when trade might occur due to the absence of equilibrium, contributing to AI economics. We demonstrate that even with informational alignment, computational rationality’s architecture fundamentally alters classic economic predictions. This highlights that for large-scale agent interactions, such as on the Internet, computational constraints are as crucial as informational ones. Paradoxically, the pursuit of greater, more uniform AI computational power might not always lead to stable no-trade outcomes but instead create conditions where equilibrium is not reached, fostering new forms of ongoing interaction that resemble trade. 2 Unfolding Games: A Model for Computationally Bounded Agents Classic no-trade theorems are rooted in Bayesian games, where trade is driven by informational heterogeneity — differences in priors, or “types” [ 13 , 14 , 15 ] . To isolate the role of computational limits, we remove informational asymmetry from the model. We begin with a standard two-player, finite normal-form game, which can be seen as a Bayesian game with a single state of the world and both players have the same unique type. Thus, a common prior belief structure is inherent. In this setting, where players have complete and identical information about the game itself, traditional theory predicts no incentive for trade between two players. Our goal is to show how computational constraints can lead to trade. 2.1 From Single Decisions to Infinite Sequences We interpret a single-shot normal-form game as an infinitely repeated interaction. In this view, a player does not choose a single action or a probability distribution over actions (mixed strategy), but rather commits to an infinite sequence of pure actions. The player’s mixed strategy is then interpreted by the long-run frequency of these actions (the “frequentist interpretation of mixed strategies [ 11 , 3 ] ”). We formalize this using the concept of an “unfolding game.” Definition 2.1 (Unfolding game) . Let \mathcal{G}=(\{1,2\},\{S_{1},S_{2}\},\{u_{1},u_{2}\}) be a two-player normal-form game, where S_{i} is player i ’s finite set of pure actions and u_{i}:S_{1}\times S_{2}\to\mathbb{R} is their payoff function. The unfolding of \mathcal{G} is a game \mathcal{G}^{\mathfrak{uf}} where each player i ’s strategy space is S_{i}^{\infty} , the set of all infinite sequences of actions s_{i}=(s_{i}(1),s_{i}(2),\dots) . A strategy profile is a pair of such sequences s=(s_{1},s_{2}) . The payoff to player i for a strategy profile s is the long-run average payoff: u_{i}^{\mathfrak{uf}}(s)=\liminf_{n\to\infty}\frac{1}{n}\sum_{j=1}^{n}u_{i}(s_{1}(j),s_{2}(j)). Here, s_{k}(j) is the action of player k in round j . Thus, in the unfolding game \mathcal{G}^{\mathfrak{uf}} , players choose at the beginning of the game a strategy in the form of an infinite action sequence, which they then follow throughout the game. Conversely, we can interpret any such infinite sequence as a mixed strategy in the original game \mathcal{G} via a folding operation. Definition 2.2 (Folding) . For a given strategy sequence s_{i} , its corresponding folding mixed strategy \mu_{i} is the frequency vector of its actions, provided the limit exists: \mu_{i}(a)=\lim_{n\to\infty}\frac{1}{n}|\{j\in[1,n]:s_{i}(j)=a\}|,\quad\forall a\in S_{i}. Here, \mu_{i}(a) is the probability that player i plays action a in the mixed strategy. A strategy profile s=(s_{1},s_{2}) in the unfolding game folds to a mixed strategy profile \mu=(\mu_{1},\mu_{2}) in the original game. This relationship is summarized below. Table 1: Interpretation of Mixed Strategies and Payoffs Unfolding Game \mathcal{G}^{\mathfrak{uf}} Original Game \mathcal{G} Action Sequence s_{i} Mixed

Read the complete text