Structuring Collective Action with LLM-Guided Evolution: From Ill-Structured Problems to Executable Heuristics
2509.20412v1
cs.MA, cs.LG
2025-09-27
Авторы:
Kevin Bradley Dsouza, Graham Alexander Watt, Yuri Leonenko, Juan Moreno-Cruz
Резюме на русском
## Контекст
Коллективные действия, требующие выравнивания личных интересов со стратегическими целями на уровне группы, являются классическими примерами трудно структурированных проблем (Ill-Structured Problems, ISP). Участники таких проблем сталкиваются с непонятными связями между микро-уровневыми решениями и макро-уровневыми результатами. Многие локальные действия могут иметь неясные или неоднозначные эффекты на глобальные результаты. Дополнительно, конфликтующие интересы сторонников и отсутствие четкого алгоритма для связи микро-уровня с макро-уровневой удовлетворенностью делают такие задачи очень сложно решаемыми. Мы предлагаем ECHO-MIMIC, компьютерный фреймворк, который преобразует глобальную сложность в более управляемую задачу для каждого агента, находя выполнимые и эффективные микро-уровневые шаблоны поведения и сообщения, которые убеждают агентов принимать эти решения.
## Метод
ECHO-MIMIC работает на двух уровнях: ECHO (Evolutionary Crafting of Heuristics from Outcomes) и MIMIC (Mechanism Inference & Messaging for Individual-to-Collective Alignment). ECHO использует эволюционный поиск для создания кратких фрагментов кода Python, описывающих поведенческие политики. Эти фрагменты предлагаются как возможные стратегии для сторонников. MIMIC, в свою очередь, использует эволюционный поиск для генерирования естественноязыковых сообщений, нацеленных на убеждение агентов активировать эти политики. Оба этапа работают в сотрудничестве с большим языковым моделью, которая предлагает разнообразные код и текст варианты, а затем отбирает те, которые дают наилучшие результаты в симуляционной среде.
## Результаты
Мы проверили ECHO-MIMIC на задаче управления сельским ландшафтом, где локальные решения фермеров влияют на глобальную экологическую связь. Наши результаты показали, что ECHO-MIMIC выдает высокоэффективные шаблоны поведения и сообщения, которые успешно побуждают агентов совершать решения, выгодные для глобальной экосистемы. Против базовых алгоритмов, ECHO-MIMIC показал значительные улучшения в решении таких задач.
## Значимость
ECHO-MIMIC может применяться в различных областях, где требуется выравнивание личных интересов с коллективными целями, таких как управление здоровьем, энергетика, и устойчивое развитие. Он предлагает новый подход к решению трудных задач, предоставляя простые, выполнимые решения для отдельных агентов и коммуникационные средства для вовлечения их в коллективную деятельность.
## Выводы
ECHO-MIMIC значительно продвигает границы методов решения ISP, связывая алгоритмическое открытие правил с убедительной коммуникацией. Будущие иссле
Abstract
Collective action problems, which require aligning individual incentives with
collective goals, are classic examples of Ill-Structured Problems (ISPs). For
an individual agent, the causal links between local actions and global outcomes
are unclear, stakeholder objectives often conflict, and no single, clear
algorithm can bridge micro-level choices with macro-level welfare. We present
ECHO-MIMIC, a computational framework that converts this global complexity into
a tractable, Well-Structured Problem (WSP) for each agent by discovering
compact, executable heuristics and persuasive rationales. The framework
operates in two stages: ECHO (Evolutionary Crafting of Heuristics from
Outcomes) evolves snippets of Python code that encode candidate behavioral
policies, while MIMIC (Mechanism Inference & Messaging for
Individual-to-Collective Alignment) evolves companion natural language messages
that motivate agents to adopt those policies. Both phases employ a
large-language-model-driven evolutionary search: the LLM proposes diverse and
context-aware code or text variants, while population-level selection retains
those that maximize collective performance in a simulated environment. We
demonstrate this framework on a canonical ISP in agricultural landscape
management, where local farming decisions impact global ecological
connectivity. Results show that ECHO-MIMIC discovers high-performing heuristics
compared to baselines and crafts tailored messages that successfully align
simulated farmer behavior with landscape-level ecological goals. By coupling
algorithmic rule discovery with tailored communication, ECHO-MIMIC transforms
the cognitive burden of collective action into a simple set of agent-level
instructions, making previously ill-structured problems solvable in practice
and opening a new path toward scalable, adaptive policy design.
Ссылки и действия
Дополнительные ресурсы: