paper-with-me

홈 › Papers

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

2026-03-10 · Daniel Hennes, Zun Li, John Schultz, Marc Lanctot arxiv

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.

📄 PDF Abstract BibTeX arXiv:2603.10098

Code (0)

등록된 구현이 없습니다.

Tasks

Multi-agent Reinforcement LearningCode Generation

Similar Papers 제목 키워드 기반

Simulation-Free PSRO: Removing Game Simulation from Policy Space Response Oracles

2025-12-30 · Yingzhuo Liu, Shuodi Liu, Weijun Luo, Liuyu Xiang 외 arxiv

Policy Space Response Oracles (PSRO) combines game-theoretic equilibrium computation with learning and is effective in approximating Nash Equilibrium in zero-sum games. However, the computational cost of PSRO has become …

Satisfiability and Synthesis Modulo Oracles

2021-07-28 · Elizabeth Polgreen, Andrew Reynolds, Sanjit A. Seshia

In classic program synthesis algorithms, such as counterexample-guided inductive synthesis (CEGIS), the algorithms alternate between a synthesis phase and an oracle (verification) phase. Many synthesis algorithms use a w…

Program Synthesis

Policy Space Response Oracles: A Survey

2024-03-04 · Ariyan Bighashdel, Yongzhao Wang, Stephen Mcaleer, Rahul Savani 외

Game theory provides a mathematical way to study the interaction between multiple decision makers. However, classical game-theoretic analysis is limited in scalability due to the large number of strategies, precluding di…

PositionSurvey

Fusion-PSRO: Nash Policy Fusion for Policy Space Response Oracles

2024-05-31 · Jiesong Lian, Yucong Huang, Chengdong Ma, Mingzhi Wang 외

For solving zero-sum games involving non-transitivity, a useful approach is to maintain a policy population to approximate the Nash Equilibrium (NE). Previous studies have shown that the Policy Space Response Oracles (PS…

Multi-agent Reinforcement Learning

Riemannian Proximal Sampler for High-accuracy Sampling on Manifolds

2025-02-11 · Yunrui Guan, Krishnakumar Balasubramanian, Shiqian Ma

We introduce the Riemannian Proximal Sampler, a method for sampling from densities defined on Riemannian manifolds. The performance of this sampler critically depends on two key oracles: the Manifold Brownian Increments …