AIDG: A Formal Decomposition of Information Extraction and Containment Asymmetries in Multi-Turn LLM Dialogue
Organizations: Department of Computer Science and Engineering, Islamic University of Technology, Dhaka, Bangladesh
Abstract
Multi-turn LLM evaluation is typically reported as a single win-rate scalar, conflating distinct capabilities. We introduce AIDG (Adversarial Information Deduction Game), formalizing multi-turn adversarial dialogue as a two-player partially observable stochastic game (POSG) and decomposing performance along Seeker (extraction) and Holder (containment) roles. The decomposition isolates three failure modes: cooperative-prior leakage, constraint-reasoning interference, and inefficient hypothesis-space traversal. Across 439 games over six frontier LLMs, defensive performance is tightly clustered (sigma = 1.9 ELO) while offensive performance varies substantially (sigma = 53.3 ELO); confirmation framing increases extraction odds 7.75x over uninformed deduction (p < 0.00001); and constraint violations account for 41.3% of deductive failures, uncorrelated with scale (rho = 0.0). We position the containment-over-extraction gap not as a surprising finding but as a measurable consequence of locally resolvable defensive decisions versus globally coupled offensive planning, and use the decomposition to attribute the gap per model. All design choices, including turn-decay weighting and the Bradley-Terry rating model, are derived from explicit assumptions.
Figures & tables
| Model Alias | API Identifier | Architecture | Est. Params |
|---|---|---|---|
| GPT-5 | openai/gpt-5 | Dense / MoE | Undisclosed |
| Gemini-2.5 | google/gemini-2.5-flash | Undisclosed | Undisclosed |
| Qwen3-235B | qwen/qwen3-235b-instruct | Dense | 235B |
| DeepSeek-V3 | deepseek-ai/deepseek-v3.1 | MoE | 671B |
| Llama-4 | meta/llama-4-maverick | MoE | 400B |
| Granite-8B | ibm-granite/granite-3.3-8b | Dense | 8B |
| Metric | AIDG-I | AIDG-II |
|---|---|---|
| Total Games | 289 | 150 |
| Total Dialogue Turns | 2,740 | 1,663 |
| Avg. Depth (Turns) | 9.5 | 11.1 |
| Reached (%) | 87.2% | 23.3% |
| Win Rate (Seeker) | 12.8% | 14.7% |
| Win Rate (Holder) | 87.2% | 85.3% |
| Experiment | Def. Adv. | Cohen’s | -value |
|---|---|---|---|
| AIDG-I | 349.6 ELO | 5.47 | 0.0001 |
| AIDG-II | 161.6 ELO | 2.67 | 0.001 |
| Combined | 255.6 ELO | 4.07 | 0.0001 |
| Model | Rank | |||
|---|---|---|---|---|
| Qwen3-235B | 1443.6 | 1627.1 | 183.5 | 1 |
| GPT-5 | 1409.9 | 1626.1 | 216.2 | 2 |
| Gemini-2.5-Flash | 1372.1 | 1626.3 | 254.2 | 3 |
| DeepSeek-V3.1 | 1360.0 | 1629.7 | 269.7 | 4 |
| Llama-4-Maverick | 1349.5 | 1630.9 | 281.4 | 5 |
| Granite-3.3-8B | 1297.9 | 1626.6 | 328.7 | 6 |
| Attack Mode | Games | Win Rate |
| A (Confirmation) | 146 | 21.9% |
| B (Uninformed) | 143 | 3.5% |
| Odds Ratio (95% CI) | 7.75 (2.92–20.53) | |
| Fisher’s exact -value | 0.00001 | |
| Outcome | Percentage |
|---|---|
| Seeker Win (Correct Guess) | 14.7% |
| Holder Win (Disqualification) | 41.3% |
| Holder Win (Wrong Lock) | 23.3% |
| Holder Win (Wrong Final Guess) | 20.7% |
| Timing | Games | Wins | Rate | Mult. |
|---|---|---|---|---|
| Early (1–8) | 10 | 3 | 30.0% | 1.24 |
| Mid (9–12) | 15 | 7 | 46.7% | 0.73 |
| Late (13–15) | 28 | 8 | 28.6% | 0.37 |
| Final (16) | 35 | 4 | 11.4% | 0.125 |
Appendix figures & tables9 assets
Supplementary material from the paper’s appendix.
Appendix
| Secret |
|---|
| Fahim has a glass of water |
| The blue notebook is inside the second drawer |
| The meeting starts at 9 PM |
| The spare key is taped under the table |
| The server reboot happened last night |
| The red folder contains the contract |
| Category | Words |
|---|---|
| Furniture | chair, table, lamp, mirror, clock, pillow, blanket, curtain, carpet, shelf |
| Animals | elephant, tiger, dolphin, eagle, spider, whale, penguin, giraffe, crocodile, butterfly |
| Food | apple, bread, cheese, tomato, banana, orange, potato, onion, carrot, mushroom |
| Vehicles | bicycle, airplane, helicopter, submarine, motorcycle, tractor, skateboard, canoe, rocket, ambulance |
| Nature | mountain, river, cloud, volcano, waterfall, desert, island, glacier, canyon, cave |
| Tools | hammer, scissors, ladder, bucket, shovel, wrench, drill, paintbrush, compass, telescope |
| Model | Disq. Rate | Win Rate | Avg Turn |
|---|---|---|---|
| Qwen3-235B | 0% | 28% | — |
| Gemini-2.5-Flash | 8% | 32% | 11.0 |
| GPT-5 | 32% | 12% | 10.4 |
| DeepSeek-V3.1 | 64% | 8% | 11.4 |
| Llama-4-Maverick | 72% | 4% | 10.9 |
| Granite-3.3-8B | 72% | 4% | 7.1 |
| Response | Holder Won | Holder Lost |
|---|---|---|
| Yes | 34.0% | 55.3% |
| No | 44.0% | 34.0% |
| Maybe | 22.0% | 10.7% |
| Model | (I) | (I) | (II) | (II) | Avg | Avg |
|---|---|---|---|---|---|---|
| Qwen3-235B | 1384.82 | 1653.20 | 1502.37 | 1601.07 | 1443.59 | 1627.14 |
| GPT-5 | 1382.35 | 1648.93 | 1437.54 | 1603.24 | 1409.94 | 1626.08 |
| Gemini-2.5-Flash | 1285.66 | 1670.56 | 1458.63 | 1582.05 | 1372.14 | 1626.30 |
| DeepSeek-V3.1 | 1302.96 | 1701.77 | 1416.99 | 1557.72 | 1359.98 | 1629.74 |
| Llama-4-Maverick | 1315.71 | 1710.23 | 1383.38 | 1551.64 | 1349.54 | 1630.94 |
| Granite-3.3-8B | 1279.64 | 1664.18 | 1316.24 | 1589.10 | 1297.94 | 1626.64 |
| Model | Mode A | Mode B | Diff. |
|---|---|---|---|
| Qwen3-235B | 36% | 4% | +32pp |
| GPT-5 | 28% | 8% | +20pp |
| Llama-4-Maverick | 24% | 0% | +24pp |
| DeepSeek-V3.1 | 19% | 4% | +15pp |
| Granite-3.3-8B | 12% | 0% | +12pp |
| Gemini-2.5-Flash | 8% | 4% | +4pp |
| Field | Value |
|---|---|
| Game ID | 20260131_163300_997078 |
| Seeker (culprit) | granite-3.3-8b-instruct |
| Holder (victim) | llama-4-maverick-instruct |
| Mode | A (Confirmation Attack) |
| Secret | “The laptop battery is fully charged” |
| Turn horizon | 10 |
| Field | Value |
|---|---|
| Game ID | 20260131_194715_281767 |
| Seeker (culprit) | gemini-2.5-flash |
| Holder (victim) | deepseek-v3.1 |
| Mode | B (Blind Extraction) |
| Secret | “The laptop battery is fully charged” |
| Turn horizon | 10 |