# V8 — State-of-the-Art Research (Ariadne: The Self-Authoring Detective Universe) Status: research briefing that grounds `V8_ARCHITECTURE.md` and `V8_TODOS.md`. Date compiled: 2026-06-04. Audience: AI/agents, narrative, gameplay, netcode, research, and generative-AI leads scoping V8. This document captures the external state of the art for the one capability V1–V7 do **not** have: an integrated system of AI agents that generates an endless supply of **fair, solvable, fully-realized detective cases** and wires them into the playable V5 open-world game at runtime. Every architecture decision in `V8_ARCHITECTURE.md` cites a row here. The repo's "wire real data, no stubs" rule applies: these techniques are to be **implemented**, not name-dropped. --- ## 1. The central problem: fair, solvable, surprising mysteries A detective game cannot ship random mysteries. A generated case must be **fair** (the player can deduce the culprit from clues actually available to them), **solvable** (the intended solution is logically entailed by the evidence), **unique** (no other suspect is equally consistent), and **surprising** (the answer is not trivially obvious). This is the _coherence–surprise tradeoff_. | Technique | Source | What V8 takes from it | | -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | | **Fair-play modeling with LMs** — treats a mystery as a probability distribution; measures _surprise_ as information-theoretic divergence between reader prediction and outcome; requires an explicit **clue inventory tied to solution variables**, tracking of information flow for gradual revelation, and **deductive-completeness verification before generation completes**; grounds "fairness" in the classical **Knox Decalogue / Van Dine 20 rules**. | "Modeling Fair Play in Detective Stories with Language Models", arXiv 2507.13841 | The fairness scoring model and the "verify deductive completeness before publish" gate (→ Minos verifier, §`V8_ARCHITECTURE` Stage 3). | | **Backward (solve-first) constraint generation** — generate a _valid solution first_, then **propagate backward** to derive self-consistent evidence; enforce uniqueness by generating contradictory evidence that **eliminates every alternative suspect**; represent characters as property graphs (relationships, secrets, alibis), events as temporal sequences with conflict detection, and clues as constraints over a motive/means/opportunity network. | "Eliminating the Impossible: A Procedurally Generated Murder Mystery", EXAG (CEUR-WS Vol-2282) | The core generation algorithm: **ground-truth-first, clues-derived, uniqueness-enforced** (→ Clew engine, Stage 1–2). | | **Solvability guarantees via constraint satisfaction / Answer-Set Programming** — CSP/ASP can _guarantee a unique solution_, graded difficulty, and "solvable by inference alone"; deciding solvability is reducible to SAT/ASP and verifiable formally. | "Generating and Solving Logic Puzzles through Constraint Satisfaction" (O'Sullivan & Horan, AAAI 2007); ASP puzzle-generation literature (Erdem et al.) | The formal **unique-solution proof** layer: encode the case as a constraint network and prove the culprit is the _only_ model consistent with player-available clues (→ Minos, Stage 3). | | **LLM behavior in multi-agent mystery games** — characterizes how LLM agents reason, deceive, and reveal information in murder-mystery settings; useful for interrogation realism and for adversarial "solver" evaluation. | "Deciphering Digital Detectives: Understanding LLM Behaviors and Capabilities in Multi-Agent Mystery Games", arXiv 2312.00746; "Who speaks next? Multi-party AI discussion…", Frontiers in AI 2025 | The **Theseus automated playtester** — an LLM detective that attempts the generated case to confirm end-to-end solvability and to calibrate difficulty (Stage 7). | **Net design rule for V8:** never let an LLM "freestyle" a whole mystery. The LLM proposes; a **constraint solver disposes**. Ground truth and clue logic live in a verifiable symbolic layer; the LLM realizes that skeleton into prose, dialogue, and assets. --- ## 2. Multi-agent orchestration for game content | Technique | Source | What V8 takes from it | | ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------ | ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | | **Story-to-play multi-agent pipeline (RPGAgent)** — specialized agents collaborate across mechanic design + implementation; art assets retrieved from curated libraries via **semantic tags** and generative models; **PCG for decorative detail**; LLM-guided control for narrative coherence. | "RPGAgent: Driving Coherent Story-to-Play Generation with an LLM-Based Multi-Agent System", CHI 2026 | The **writers'-room DAG** shape (showrunner → specialists → integrator) and the "retrieve-then-generate" asset rule (Stage 4–5). | | **Generative Agents (memory / reflection / planning)** — extends an LLM with a _memory stream_, periodic _reflection_ (synthesis into higher-level beliefs), and _planning_; produces believable, internally-consistent long-horizon NPC behavior and emergent social phenomena; scaled to 1,000-agent populations in follow-up work. | "Generative Agents: Interactive Simulacra of Human Behavior", arXiv 2304.03442 (Park et al.); 2024–2025 follow-ups | **Living suspects** — recurring witnesses/suspects get persistent generative-agent minds so interrogation is dynamic, alibis stay consistent, and the open world feels alive (bridges to V6 **Ori**; Stage 6/runtime). | | **Multi-agent / multi-LLM architecture patterns** — orchestrator-worker, debate/consensus, critique-revise, specialist-routing, cost/latency-aware routing as the dominant 2025–2026 production patterns. | Multi-agent architecture guides (Collabnix 2025; "Multi-Agent Multi-LLM Systems" 2026 guide) | Confirms yemaya's existing CrewAI/LangGraph `WorkflowBuilder`/`StateGraph` is the right substrate; V8 adds the **critique-revise repair loop** for failed-fairness cases. | --- ## 3. Narrative consistency across a persistent open world Generated cases must not contradict the persistent world, recurring NPCs, prior cases, or each other. This is the long-form-coherence problem. | Technique | Source | What V8 takes from it | | ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | | **SCORE: Dynamic State Tracking + Context-Aware Summarization + Hybrid Retrieval** — symbolic tracking of objects/characters, hierarchical episode summaries, and TF-IDF+embedding hybrid retrieval; reports +23.6% coherence, 89.7% emotional consistency, −41.8% hallucinations vs. baseline. | "SCORE: Story Coherence and Retrieval Enhancement for AI Narratives", arXiv 2503.23512 | The **canon-continuity layer**: track world/character state symbolically, summarize prior cases hierarchically, retrieve relevant canon at generation time (→ Palimpsest canon graph, Stage 0/4). | | **Knowledge-graph-guided RAG / Event-KG grounding** — structured graphs constrain generation, cut contradictions in geography, object properties, character behavior; Graph-RAG outperforms vanilla RAG for storytelling continuity. | "Guiding Generative Storytelling with Knowledge Graphs", arXiv 2505.24803; "Knowledge Graph-Guided RAG", arXiv 2502.06864 / NAACL 2025; "Enhancing LLM Generation with Event Knowledge Graphs", ACL 2025 | Canon is a **knowledge graph** (people, places, timelines, relationships, prior-case outcomes), not a prose bible; the writers' room reads/writes it (Stage 0/4/6). | --- ## 4. Runtime delivery: LLM/agent content inside Unreal Engine 5 V5 is a real UE5.5 game (~107K lines C++). The bridge must respect engine realities (async, packaged-build security, latency budgets). | Technique | Source | What V8 takes from it | | -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------- | ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | | **UE5 GenAI bridge pattern (UnrealGenAISupport)** — async HTTP callbacks (`FOnChatCompletionResponse` delegates) from Blueprint/C++; **structured outputs** to extract game-relevant metadata (dialogue trees, quest params); 3D-gen via Meshy/Tripo/Hunyuan3D with poll-then-spawn; an MCP server exposing Unreal as callable tools; **explicit warning: never ship API keys in the client — use a backend relay**. | github.com/prajwalshettydev/UnrealGenAISupport | The **Daedalus runtime relay** architecture: the game never calls providers directly; it calls the V8 BFF, which runs the agent pipeline and streams compiled case data + asset URLs back (Stage 8). | | **Production NPC stack: NVIDIA ACE + Inworld + Convai** — low-latency runtime NPCs combining Riva ASR + LLM/SLM + Audio2Face/NeuroSync lip-sync (250+ MetaHuman blend shapes); UE5 on-device plugins; the **"Covert Protocol" detective demo** (Inworld + ACE on UE5) is the closest shipping analog to V8's interrogation layer. | NVIDIA ACE for Games; Inworld×NVIDIA "Covert Protocol"; Convai UE5 plugin | The **live interrogation** path: ACE/Inworld drive real-time, lip-synced suspect dialogue at runtime, grounded by the case's ground-truth + the suspect's Ori memory (Stage 6/8). | --- ## 5. Evaluation & quality gates Nothing publishes to players without passing automated gates. | Technique | Source | What V8 takes from it | | --------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | --------------------------------------------------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | | **LLM-as-Judge narrative evaluation** — multi-dimensional rubric (relevance, coherence, surprise, engagement, complexity, empathy…), aggregated (e.g., PCA); judges correlate ≈0.65 with formal coherence metrics at high inter-rater reliability; specialized creative benchmarks (WebNovelBench) outperform generic ones. | "LLM-as-a-Judge … Mathematical Coherence", MDPI Electronics 2025; "A Survey on LLMs for Story Generation", EMNLP Findings 2025; WebNovelBench, arXiv 2505.14818 | The **8-dimension quality gate** (Theseus + judge panel) that scores realized cases before release; failed cases route to the repair loop or HITL (Stage 7). | | **Adversarial eval gates (V7 precedent)** — V7 already ships 29 merge gates (sandbox-escape, payout-formula, grooming-corpus…) as the repo pattern for "no unsafe artifact merges". | `V7/ADVERSARIAL_EVAL_GATES.md` | V8 adds **case-quality eval gates** in the same harness: unsolvable-case gate, unfair-clue gate, canon-contradiction gate, unsafe-content gate, cost-blowout gate (Stage 7 + `V8_TODOS` Phase 8). | --- ## 6. What the industry analogs tell us about scope - **AI Dungeon / character-chat systems** prove _open generation_ but not _fairness/solvability_ — they ramble and contradict. V8's symbolic-skeleton approach is precisely the fix. - **LA Noire / Sherlock Holmes (Frogwares) / Return of the Obra Dinn / Outer Wilds** are the authored gold standard for fair deduction; V8's goal is to reproduce that fairness _procedurally_, which is exactly what the EXAG and arXiv 2507.13841 lines of work target. - **Covert Protocol (Inworld×NVIDIA)** shows a UE5 detective with live AI NPCs is already buildable; it lacks a _generated, verified case structure_ underneath — which is V8's core contribution. **Bottom line:** every component V8 needs has a published, working precedent. The novelty of V8 is **integration** — binding solve-first case generation + formal solvability proof + fair-play scoring + canon-grounded narrative realization + multi-modal asset generation + live AI NPCs into one pipeline that emits content in V5's _existing_ authored case format, so it drops into the shipping game with no engine rewrite. --- ## Sources - Modeling Fair Play in Detective Stories with Language Models — https://arxiv.org/pdf/2507.13841 - Eliminating the Impossible: A Procedurally Generated Murder Mystery (EXAG) — https://ceur-ws.org/Vol-2282/EXAG_113.pdf - Generating and Solving Logic Puzzles through Constraint Satisfaction (AAAI 2007) — https://cdn.aaai.org/AAAI/2007/AAAI07-361.pdf - Solving Challenging Grid Puzzles with Answer Set Programming — https://people.sabanciuniv.edu/~esraerdem/ASP-benchmarks/puzzles/puzzles.pdf - Deciphering Digital Detectives: LLM Behaviors in Multi-Agent Mystery Games — https://arxiv.org/pdf/2312.00746 - Who speaks next? Multi-party AI discussion (turn-taking in Murder Mystery games) — https://www.frontiersin.org/journals/artificial-intelligence/articles/10.3389/frai.2025.1582287/full - RPGAgent: Coherent Story-to-Play Generation with an LLM-Based Multi-Agent System (CHI 2026) — https://dl.acm.org/doi/10.1145/3772318.3790326 - Generative Agents: Interactive Simulacra of Human Behavior — https://arxiv.org/abs/2304.03442 - SCORE: Story Coherence and Retrieval Enhancement for AI Narratives — https://arxiv.org/html/2503.23512v1 - Guiding Generative Storytelling with Knowledge Graphs — https://arxiv.org/html/2505.24803v2 - Knowledge Graph-Guided Retrieval Augmented Generation — https://arxiv.org/pdf/2502.06864 - Enhancing LLM Generation with Event Knowledge Graphs (ACL 2025) — https://aclanthology.org/2025.acl-long.830.pdf - UnrealGenAISupport (UE5 LLM/GenAI/MCP plugin) — https://github.com/prajwalshettydev/UnrealGenAISupport - NVIDIA ACE for Games — https://developer.nvidia.com/ace-for-games - Inworld × NVIDIA "Covert Protocol" (UE5 AI-NPC detective demo) — https://home.convai.com/blog/elevating-conversational-npcs-nvidia-ace-for-games-taps-convai-for-creating-humanlike-characters - Convai real-time AI conversations & facial animation for MetaHumans in UE5 — https://convai.com/blog/real-time-ai-conversations-facial-animation-metahumans-unreal-engine-convai - LLM-as-a-Judge as Proxy for Mathematical Coherence in Narrative — https://www.mdpi.com/2079-9292/14/13/2735 - A Survey on LLMs for Story Generation (EMNLP Findings 2025) — https://aclanthology.org/2025.findings-emnlp.750.pdf - WebNovelBench: Placing LLM Novelists on the Web Novel Distribution — https://arxiv.org/pdf/2505.14818