arXiv:2502.12203cs.LGcs.AI2025-02被引 8

用大模型生成可解释的机制设计代码,兼顾性能与透明度。

An Interpretable Automated Mechanism Design Framework with Large Language Models

  • 将机制设计转为代码生成任务,利用大模型自动构造方案。
  • 生成机制在性能上媲美传统方法,且可读性强。
  • 适合需要可解释性与安全性的经济机制设计场景。

机制设计是经济理论的核心,传统方法依赖数学推导,难以扩展;而自动化方法(如神经网络)虽提升效率,但可解释性差。本文提出一种新框架,将机制设计重构为代码生成任务,利用大语言模型生成基于代码的启发式机制,并通过针对性修复过程确保关键设计属性(如策略一致性)满足要求,即使牺牲部分性能也予以权衡。该修复过程保障机制合规性。实验表明,所生成机制在性能上具有竞争力,同时具备更强可解释性。框架能复现已有手工设计机制,并通过编程示例揭示神经网络解决方案的内在逻辑。结果表明,大模型不仅能自动化机制设计,还能增强其透明性与可扩展性,推动机制在社会中的安全部署。

原文摘要 · Abstract (English)

Mechanism design has long been a cornerstone of economic theory, with traditional approaches relying on mathematical derivations. Recently, automated approaches, including differentiable economics with neural networks, have emerged for designing payments and allocations. While both analytical and automated methods have advanced the field, they each face significant weaknesses: mathematical derivations are not automated and often struggle to scale to complex problems, while automated and especially neural-network-based approaches suffer from limited interpretability. To address these challenges, we introduce a novel framework that reformulates mechanism design as a code generation task. Using large language models (LLMs), we generate heuristic mechanisms described in code and evolve them to optimize over some evaluation metrics while ensuring key design criteria (e.g., strategy-proofness) through a problem-specific fixing process. This fixing process ensures any mechanism violating the design criteria is adjusted to satisfy them, albeit with some trade-offs in performance metrics. These trade-offs are factored in during the LLM-based evolution process. The code generation capabilities of LLMs enable the discovery of novel and interpretable solutions, bridging the symbolic logic of mechanism design and the generative power of modern AI. Through rigorous experimentation, we demonstrate that LLM-generated mechanisms achieve competitive performance while offering greater interpretability compared to previous approaches. Notably, our framework can rediscover existing manually designed mechanisms and provide insights into neural-network based solutions through Programming-by-Example. These results highlight the potential of LLMs to not only automate but also enhance the transparency and scalability of mechanism design, ensuring safe deployment of the mechanisms in society.

机制设计大模型可解释性代码生成

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