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.

Ссылки и действия