Skip to content

Strategy, Not Payoffs: A Behavioural Embedding of Normal-Form Games

Jul 2026 · arXiv.org · Vol abs/2607.27536 · 0 citations · 35 references
Computer Science

TL;DR

This work proposes a lightweight two-feature embedding that captures fundamental behavioural demands: the entropy of the Nash equilibrium and the sensitivity of optimal responses to an opponent's action, and shows that this embedding reliably predicts performance changes on held-out games.

Abstract

Learning a strategic task changes more than what is directly taught: fine-tuning on one game can either enhance or degrade an agent's ability to reason in another. Understanding and predicting this transfer of strategic capabilities, however, remains a key challenge for large language models (LLMs). Normal-form games provide an ideal testbed for analyzing this phenomenon, as they feature explicitly defined payoffs and well-characterized equilibrium behaviours. In this work, we investigate whether game embeddings can explain and predict changes in LLM strategic capabilities following fine-tuning across different games. We propose a lightweight two-feature embedding that captures fundamental behavioural demands: the entropy of the Nash equilibrium and the sensitivity of optimal responses to an opponent's action. We show that while existing published structural embeddings primarily memorize game identities and fail to generalize, our behavioural embedding reliably predicts performance changes on held-out games. These results demonstrate that the transfer of strategic capabilities in LLMs is not dictated by the payoff geometry of a game, but by the underlying structure of the decision-making behaviour it requires.

View source

Similar papers

Preprint Aug 2026

What preferences can - and cannot - predict in multi-agent online learning

A three-player game is constructed with a preferentially stable set whose span is dynamically unstable, showing that preferences do not suffice as a criterion of dynamic stability and bridges the gap via the notion of resilience under aggregate deviations.

Omar Abbadi, R. Laraki, P. Mertikopoulos · 2 citations
Preprint Aug 2026

Evolution of cooperation with Q-learning: how much information do we need?

Mechanistic analyses show that a moderate neighborhood size enables individuals to strike an optimal balance between information sufficiency and decision-making tractability, which allows them to detect reciprocal opportunities while avoiding the deterioration of decision quality due to information overload.

Yi-Hsin Ku, Xin Ou, Ji-Qiang Zhang et al. · 0 citations
Conference Open access Sep 2026

Constant-Memory Strategies in Stochastic Games: A Theoretical and Empirical Study

This work comprehensively investigates the concept of constant-memory strategies in stochastic games, and uncovers the connection between decision models in single-agent and multi-agent contexts.

Feng-Ming Zhu, Fang-Zhen Lin · 0 citations
Review Jul 2026

Same Game, Different Story: A Minimal Conservative Strategic Robustness Benchmark for Large Language Model Agents

The analysis supports the narrower claim that social-relational framing can change strategic choices even when incentives are held fixed, without extending the analysis to a broader suite of contextual or cross-benchmark comparisons.

Seyed Pouyan Mousavi Davoudi, Alireza Amiri-Margavi, A. Davodi et al. · 2 citations
Open access Aug 2026

Behavioural and neural mechanisms for stochastic choices in mixed-strategy games

Mice trained to play a zero-sum game against an opponent that exploited statistical regularities in their choices and rewards, and tracked their behaviour and dorsal cortical dynamics across learning found that mice transitioned from structured, predictable strategies towards a near-optimal stochastic strategy as they...

Joanna Aloor, Timothy P. H. Sit, Oliver M. Gauld et al. · 0 citations
Preprint Aug 2026

Do LLMs Beat Nash? Testing Decentralized Coordination in Self-Play Multi-Agent Games

Large language model agents deployed without a central controller are often assumed to require communication to coordinate their actions. We ask what remains possible without it: when independent instances of the same model cannot communicate, can they still reason about their counterparts well enough to exceed the sta...

Deborah Sinishaw, Qi-Le Zhu, Edwin Meriaux et al. · 2 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.