arXiv:2509.20412cs.MAcs.LG2025-09

用AI演化出可执行的集体行动规则和说服话术,让复杂问题变简单。

Structuring Collective Action with LLM-Guided Evolution: From Ill-Structured Problems to Executable Heuristics

  • 通过双阶段进化搜索,从模拟中自动发现有效行为策略
  • 在两个真实场景中表现优于基线,使个体行为与整体目标对齐
  • 适合研究政策设计、群体协作和可解释决策系统的人

集体行动问题需要协调个体激励与集体目标,是典型的非结构化问题(ISPs)。个体难以理解局部行动与全局结果间的因果关系,利益相关方目标常冲突,且无单一明确算法能连接微观选择与宏观福祉。本文提出ECHO-MIMIC框架,将全球复杂性转化为每个代理可处理的结构化问题(WSP),通过发现可执行的启发式规则和有说服力的解释。该框架分两阶段运行:ECHO(基于结果演化启发式)通过进化搜索生成候选Python代码片段作为行为策略;MIMIC(个体到集体对齐的机制推断与沟通)则演化配套自然语言消息,以激励代理采纳这些策略。两阶段均采用大模型驱动的演化搜索:大模型生成多样化且情境相关的代码或文本变体,群体层面的选择保留那些在模拟环境中提升集体绩效的方案。我们在两个不同领域验证该框架:经典农业景观管理问题和碳感知电动车充电时段使用问题。结果显示,ECHO-MIMIC发现的启发式策略性能优于基线,并生成了能有效引导模拟代理行为与系统目标一致的定制化消息。通过算法规则发现与个性化沟通结合,该框架将集体行动的认知负担转化为可执行的个体指令,使原本非结构化的问题得以实际求解,为可扩展、自适应的政策设计开辟新路径。

原文摘要 · Abstract (English)

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 general computational framework that converts this global complexity into a tractable, Well-Structured Problem (WSP) for each agent by discovering 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 two distinct ISPs: a canonical agricultural landscape management problem and a carbon-aware EV charging time slot usage problem. Results show that ECHO-MIMIC discovers high-performing heuristics compared to baselines and crafts tailored messages that successfully align simulated agent behavior with system-level goals. By coupling algorithmic rule discovery with tailored communication, ECHO-MIMIC transforms the cognitive burden of collective action into a implementable set of agent-level instructions, making previously ill-structured problems solvable in practice and opening a new path toward scalable, adaptive policy design.

集体行动启发式规则大模型演化政策设计

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。