Communication between Frozen Large Language Models via Prompt Optimization in a Referential Game
Organizations: School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA · Work done while at Interactly.ai
Abstract
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.
Figures & tables
| term | symbol | meaning | in the example |
| object alphabet | , | the values a letter can take | b z n v k j q x |
| object | a string of letters, one of objects | zjvx | |
| letter | the -th letter of an object | j | |
| message alphabet | , | the symbols a message is written in | g m |
| message | a string of symbols, one of messages | ggmmgmgmmmmm | |
| symbol | the -th symbol of a message | m |
| symbol | meaning | PosGame (positional) | PVGame (place value) |
| letters per object | 4 | 3 | |
| object alphabet size | 8 | 6 | |
| objects | 4096 | 216 | |
| symbols per message | 12 | 8 | |
| message alphabet size | 2 | 2 | |
| candidates shown | 8 | 20 |
| term | meaning |
| agent | Rocky, the sender, and Grace, the receiver |
| module | one typed DSPy signature an agent runs. The reasoner thinks under a token budget and answerer formats the answer |
| gene | one module’s instruction text and the only text an optimizer may rewrite |
| seed gene | the original gene a run starts from (Section 3.5 ) |
| optimized gene | a gene after the optimizer has rewritten it |
| harness | the fixed text around a gene, which no optimizer may touch (Section 3.5 ) |
| memory off (nomem) | memory on (mem) | |
| seed genes | no-prompt-opt@nomem neither knob | no-prompt-opt@mem memory alone |
| optimized genes | prompt-opt@nomem the optimizer alone | prompt-opt@mem optimizer and memory |
| re-evaluation | prompt-opt-both@nomem prompt-opt@mem’s genes without the memory | |
| window off (nomem) | window on (mem) | |
| seed genes | no-prompt-opt@nomem 0.333 | no-prompt-opt@mem 0.246 |
| optimized genes | prompt-opt@nomem 0.451 | prompt-opt@mem 0.892 |
| re-evaluation | prompt-opt-both@nomem 0.906 | |
| metric | this code | perfect code | fraction | reading |
| topsim | 0.472 | 0.498 | 0.95 | 0.95 of the perfect code on these objects |
| posdis | 0.853 | 1 | 0.85 | each position is mostly about one letter |
| poscon | 0.95 | 1 | 0.95 | the usual block is used for 95 percent of objects |
| window off (nomem) | window on (mem) | |
| seed genes | no-prompt-opt@nomem 0.041 | no-prompt-opt@mem 0.024 |
| optimized genes | prompt-opt@nomem 0.048 | prompt-opt@mem 0.088 |
| re-evaluation | prompt-opt-both@nomem 0.112 | |
| the rule slot holds | accuracy | reading |
| nothing | 0.060 | what play provides, chance |
| Rocky’s own encode rule | 0.968 | derives the inverse itself |
| confirmed pairs | rules still possible, median | rules still possible, mean | draws where one rule is left |
| 1 | 36 | 49 | 0 percent |
| 2 | 2 | 3.5 | 18 percent |
| 3 | 1 | 1.5 | 69 percent |
| the window holds | measured |
| confirmed pairs, mean | 1.17 |
| confirmed pairs, median | 1 |
| windows with no confirmed pair | 31 percent |
| windows with three or more | 15 percent |
| Rocky’s genes from | pvfit | colliding objects, of 216 | held-out accuracy, window off |
| the prompt-opt@nomem arm | 0.750 | 72 | 0.048 |
| the prompt-opt@mem arm | 0.028 | 124 | 0.112 |
| Rocky | condition attempts pvfit colliding held-out accuracy, window off auxiliary off 1 0.059 36 0.041 (n = 1) auxiliary on, settled 4 0.939 4.5 0.098 (n = 4) auxiliary on, failed 3 0.055 23.3 0.054 (n = 3) |
| Grace | paired run Grace’s window wins pairs in view accuracy pair 1, seed 7 no-prompt-opt@memwins 43 13.2 0.145 no-prompt-opt@mem 33 1.6 0.091 pair 2, seed 8 no-prompt-opt@memwins 42 15.1 0.096 no-prompt-opt@mem 22 1.1 0.055 |
| Rocky Grace | outcome play, last 600 rounds held-out, window off times the ceiling the gene holds partial (part of the rule) 0.272 (n = 9) 0.141 (n = 9) 2.5 the first position; the rest guessed full (the whole rule) 0.930 (n = 1) 0.878 (n = 1) 15.7 the whole rule full, Sol reflection 0.893 (n = 2) 0.873 (n = 4) 15.6 the whole rule |
| Grace | window off (nomem) window on (memwins) seed genes no-prompt-opt@nomem 0.068 default 0.056 Sol (best 0.061, n = 4) no-prompt-opt@memwins 0.041 default optimized genes prompt-opt@nomem 0.078 default prompt-opt@memwins 0.936 default 0.850 Sol (best 0.878, n = 4) re-evaluation prompt-opt-both@nomem 0.878 default 0.873 Sol (best 0.915, n = 4) |
Appendix figures & tables1 asset
Supplementary material from the paper’s appendix.
Appendix
| run | what moved | Rocky settled (pvfit) | pair, window off |
| role swap, seed 7 | V4-Flash sends, GLM-5 receives | no (0.113) | void |
| role swap, seed 8 | V4-Flash sends, GLM-5 receives | no (0.045) | void |
| tier replacement, seed 7 | V4-Pro sends, GLM-5 receives | yes (1.000, no colliding objects) | 0.136 |
| reflection swap, seed 19 | Sol reflects for Grace, behind the frozen 0.977 Rocky | warm-started | 0.854 |
| reflection swap, seed 20 | the same | warm-started | 0.867 |
| reflection swap, seed 22 | the same | warm-started | 0.915 |
Emergent Communication
Emergent communication studies how agents develop shared signals or languages through interaction to coordinate, convey information, and build conventions.
See all 30 papers