Как проверить конфликты состояния в мультиагентном LangGraph.js
Description and use
Тесты выявили три типичных проблемы конфликтов в LangGraph.js и подтвердили, что внедренные решения (коммутативный редьюсер, владение каналами, детерминированный роутинг) устраняют их, обеспечивая предсказуемое и корректное состояние.
Problem
В мультиагентной системе LangGraph.js параллельные узлы пишут в общий канал, и при одновременных обновлениях могут возникать конфликты состояния, которые не всегда видны и могут приводить к ошибкам, потере данных или дублированию.
Outcome
Тесты выявили три типичных проблемы конфликтов в LangGraph.js и подтвердили, что внедренные решения (коммутативный редьюсер, владение каналами, детерминированный роутинг) устраняют их, обеспечивая предсказуемое и корректное состояние.
Workflow
- 1. Создать проект и установить @langchain/langgraph, @langchain/core, vitest, typescript.
- 2. Написать чистый редьюсер mergeLedger в src/ledger.ts, реализующий хранение всех кандидатов, проверку владения и поиск конфликтов.
- 3. Реализовать три «повреждённые» графа (NaiveState, LossyState, NotesState) для демонстрации разных типов конфликтов.
- 4. Создать безопасный граф SafeState с собственными каналами, ledger‑редьюсером и детерминированным роутингом.
- 5. Написать тесты в tests/state-conflicts.test.ts, которые проверяют, что каждый тип конфликта обнаруживается и корректно обрабатывается.
- 6. Запустить тесты и убедиться, что финальное состояние одинаково независимо от порядка выполнения задач.
Evidence
Parallel nodes write to a shared state channel, and the channel's merge semantics decide which updates survive.
The core idea: don't store "the value" of a shared key. Store every distinct candidate for each key, sorted by a total order.
We use a small editorial pipeline as the running example. A planner fans out tasks to three agents that run in parallel: researcher, critic, editor.
- Record date: 2026-10-08T15:11:01.491Z