mlsanityData to 14 Oct 2026

Communication between Frozen Large Language Models via Prompt Optimization in a Referential Game

arXiv 2609.31989 ↗First posted 25 Sep 2026cs.CL cs.AI cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

We study communication between two frozen large language models from different providers, with different tokenizers, accessed through their API endpoints. The two play a referential game: one sees an object and describes it in a short fixed-length message over a small alphabet; the other must pick that object out of a candidate set. Neither model's weights are updated. Each agent's prompt is rewritten by an isolated prompt optimizer whose reflection model reads that agent's scored interactions. In the positional setting, optimized prompts carry a shared code that generalizes to held-out objects above a measured no-codebook baseline, including when the memory window is removed. In a second setting, independent per-letter blocks no longer fit within the message, although a whole-object place value code does. The base system fails to establish reliable communication: the sender struggles to retain an injective rule, and the receiver has too few confirmed examples in view. A sender collision penalty, retention of successful interactions, and sequential optimization enable successful place value communication in some runs. Outcomes vary across runs and reflection models. In successful runs, the protocol is written into the optimized prompts, where it can be read and audited directly.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 20 of its 35 references that are in the map. First posted on arXiv 25 Sep 2026.

Builds on

20 of 35 references.

References · 20

  1. 2026DeepSeek-V4: Towards Highly Efficient Million-Token Context Intelligencecited by 1,040
  2. 2023Large Language Models as Optimizerscited by 864
  3. 2023DSPy: Compiling Declarative Language Model Calls into Self-Improving Pipelinescited by 832
  4. 2024LLM Evaluators Recognize and Favor Their Own Generationscited by 686
  5. 2023Automatic Prompt Optimization with "Gradient Descent" and Beam Searchcited by 653
  6. 2026GLM-5: from Vibe Coding to Agentic Engineeringcited by 587
  7. 2025GEPA: Reflective Prompt Evolution Can Outperform Reinforcement Learningcited by 542
  8. 2024Automated Design of Agentic Systemscited by 407
  9. 2024Optimizing Instructions and Demonstrations for Multi-Stage Language Model Programscited by 291
  10. 2024TextGrad: Automatic "Differentiation" via Textcited by 273
  11. 2016Multi-Agent Cooperation and the Emergence of (Natural) Languagecited by 185
  12. 2020Compositionality and Generalization in Emergent Languagescited by 103
8 more
  1. 2024Language Agents as Optimizable Graphscited by 89
  2. 2020Compositional Languages Emerge in a Neural Iterated Learning Modelcited by 75
  3. 2024A Scalable Communication Protocol for Networks of Large Language Modelscited by 45
  4. 2025Optimas: Optimizing Compound AI Systems with Globally Aligned Local Rewardscited by 24
  5. 2024Beyond Natural Language: LLMs Leveraging Alternative Formats for Enhanced Reasoning and Communicationcited by 14
  6. 2024Searching for Structure: Investigating Emergent Communication with Large Language Modelscited by 10
  7. 2026From Signals to Structure: How Memory Architecture Drives Language Emergence in LLM Agentscited by 4
  8. 2026Emergent Languages in Populations of Language Model Agents: From Token Efficiency to Oversight Evasioncited by 2

Built on by

Not cited yet.