Code-Space Response Oracles: Generating Interpretable Multi-Agent Policies with Large Language Models

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Hennes, Daniel, Li, Zun, Schultz, John, Lanctot, Marc
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866910048477773824
author Hennes, Daniel
Li, Zun
Schultz, John
Lanctot, Marc
author_facet Hennes, Daniel
Li, Zun
Schultz, John
Lanctot, Marc
contents Recent advances in multi-agent reinforcement learning, particularly Policy-Space Response Oracles (PSRO), have enabled the computation of approximate game-theoretic equilibria in increasingly complex domains. However, these methods rely on deep reinforcement learning oracles that produce `black-box' neural network policies, making them difficult to interpret, trust or debug. We introduce Code-Space Response Oracles (CSRO), a novel framework that addresses this challenge by replacing RL oracles with Large Language Models (LLMs). CSRO reframes the best response computation as a code generation task, prompting an LLM to generate policies directly as human-readable code. This approach not only yields inherently interpretable policies but also leverages the LLM's pretrained knowledge to discover complex, human-like strategies. We explore multiple ways to construct and enhance an LLM-based oracle: zero-shot prompting, iterative refinement and \emph{AlphaEvolve}, a distributed LLM-based evolutionary system. We demonstrate that CSRO achieves performance competitive with baselines while producing a diverse set of explainable policies. Our work presents a new perspective on multi-agent learning, shifting the focus from optimizing opaque policy parameters to synthesizing interpretable algorithmic behavior.
format Preprint
id arxiv_https___arxiv_org_abs_2603_10098
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Code-Space Response Oracles: Generating Interpretable Multi-Agent Policies with Large Language Models
Hennes, Daniel
Li, Zun
Schultz, John
Lanctot, Marc
Computer Science and Game Theory
Artificial Intelligence
Machine Learning
Recent advances in multi-agent reinforcement learning, particularly Policy-Space Response Oracles (PSRO), have enabled the computation of approximate game-theoretic equilibria in increasingly complex domains. However, these methods rely on deep reinforcement learning oracles that produce `black-box' neural network policies, making them difficult to interpret, trust or debug. We introduce Code-Space Response Oracles (CSRO), a novel framework that addresses this challenge by replacing RL oracles with Large Language Models (LLMs). CSRO reframes the best response computation as a code generation task, prompting an LLM to generate policies directly as human-readable code. This approach not only yields inherently interpretable policies but also leverages the LLM's pretrained knowledge to discover complex, human-like strategies. We explore multiple ways to construct and enhance an LLM-based oracle: zero-shot prompting, iterative refinement and \emph{AlphaEvolve}, a distributed LLM-based evolutionary system. We demonstrate that CSRO achieves performance competitive with baselines while producing a diverse set of explainable policies. Our work presents a new perspective on multi-agent learning, shifting the focus from optimizing opaque policy parameters to synthesizing interpretable algorithmic behavior.
title Code-Space Response Oracles: Generating Interpretable Multi-Agent Policies with Large Language Models
topic Computer Science and Game Theory
Artificial Intelligence
Machine Learning
url https://arxiv.org/abs/2603.10098