[论文解读] The ForMaRE Project - Formal Mathematical Reasoning in Economics

Christoph Lange, Colin Rowat+1 more|arXiv (Cornell University)|Mar 18, 2013

Auction Theory and Applications参考文献 7被引用 5

一句话总结

ForMaRE 项目通过在多个定理证明系统中构建机械化的拍卖理论工具箱，将形式化数学推理应用于经济学，旨在提升经济定理的可信度，促进新成果的发现，并通过社区基础设施和跨领域推广，加强经济学家与形式化方法专家之间的合作。

ABSTRACT

The ForMaRE project applies formal mathematical reasoning to economics. We seek to increase confidence in economics' theoretical results, to aid in discovering new results, and to foster interest in formal methods, i.e. computer-aided reasoning, within economics. To formal methods, we seek to contribute user experience feedback from new audiences, as well as new challenge problems. In the first project year, we continued earlier game theory studies but then focused on auctions, where we are building a toolbox of formalisations, and have started to study matching and financial risk. In parallel to conducting research that connects economics and formal methods, we organise events and provide infrastructure to connect both communities, from fostering mutual awareness to targeted matchmaking. These efforts extend beyond economics, towards generally enabling domain experts to use mechanised reasoning.

研究动机与目标

• 通过应用形式化数学推理和计算机辅助验证，提升理论经济学的可信度。
• 开发一个可重用的拍卖理论工具箱（ATT），用于形式化拍卖理论、匹配市场和金融风险中的关键结果。
• 通过促进经济学家与计算机科学家之间的合作，弥合经济学与形式化方法之间的鸿沟。
• 通过识别和评估支持直观符号表示和有效重用的证明助手，提高非专家领域专家对形式化工具的可用性。
• 建立社区基础设施，如邮件列表、项目网站和研讨会（Do-Form），以连接领域专家与形式化工具开发者。

提出的方法

• 在四个定理证明系统（Isabelle、CASL/Hets、Theorema 和 Mizar）中，对拍卖理论的核心结果进行形式化，包括维克里的第二价格拍卖定理。
• 根据可用性（对非专家而言）、对教科书式符号的支持、可扩展性以及社区支持等标准，评估证明助手。
• 使用支持数学的网络平台（Planetary）托管并共享经济理论的形式化成果，灵感源自 Wiedijk 的 100 个著名定理列表。
• 通过研讨会、教程和特邀讲座等社区建设活动，开展一种新型匹配机制的投稿流程，将领域特定问题（'钉子'）与形式化工具（'锤子'）配对，举办研讨会（Do-Form）。
• 在不同系统之间比较形式化工作，以识别支持高效、可读且可维护的形式化证明的关键实践和系统特性。
• 整合经济学家和计算机科学家的反馈，以改进工具和文档，提升非形式化方法专家的可访问性。

实验结果

研究问题

• RQ1 哪些定理证明系统在保持对无形式化方法训练的经济学家可访问的前提下，最能支持经济理论的形式化？
• RQ2 形式化方法如何用于验证并增强拍卖理论、匹配市场和金融风险模型中基础结果的可信度？
• RQ3 在合作博弈论和社会选择理论中，形式化经济公理和证明的主要挑战是什么？如何应对这些挑战？
• RQ4 如何设计社区基础设施，以有效连接经济学领域的专家与形式化推理工具的开发者？
• RQ5 形式化推理在发现新的不可能性结果或验证复杂金融风险模型方面可能发挥什么作用？

主要发现

• 维克里的第二价格拍卖定理已在四种不同的定理证明系统中成功启动形式化，构成拍卖理论工具箱（ATT）的核心。
• 项目已识别出 Isabelle、CASL/Hets、Theorema 和 Mizar 为满足可用性、符号清晰度和社区支持等关键标准的系统，适用于经济形式化。
• 通过 Do-Form 等活动开展的社区参与，成功将领域专家与形式化方法工具开发者配对，匹配机制投稿流程共收到 12 篇被接受的论文。
• 由 Planetary 驱动的项目社区网站，已成为未在其他地方在线发布的经济定理形式化成果的中央存储库，支持知识共享与复用。
• 对一本有影响力的拍卖理论教科书章节的形式化，证明了使用机械化推理验证和记录复杂经济证明的可行性。
• 来自经济学家和计算机科学家的反馈强调，需要改进文档、直观符号和用户友好界面，以推动形式化工具在经济学中的更广泛应用。