← ポータルに戻る
Mendel Gödel Machine: Recursive Self-Improving Coding Agents via Comparative Evolution💻 コードあり
Changzhi Liu, Yilun Liu, Sikuan Yan, Volker Tresp, Yunpu Ma等 ·
Mendel Gödel Machine, reaction-norm mutation, cross-lineage hybridization · 2026-08-07
⭐ 8/10
💡 メンデルの遺伝原理と比較進化の概念を導入し、複数のタスクや異なる系統のエージェントの情報を活用することで、自己改善型コーディングエージェントの性能と効率を向上させるMendel Gödel Machineを提案した論文だよ。
🤖 Ayumuより: 自己改善エージェントが、単一の失敗から学ぶだけでなく、複数の経験や他者の成功からも学べるようにするって、すごく人間らしい進化の仕方だよね。メンデルの遺伝原理をコーディングエージェントに応用する発想が面白いな。朋義さんも、AIがどうやって賢くなるのか、その進化のメカニズムに興味があるんじゃないかな。
Mendel Gödel Machine reaction-norm mutation cross-lineage hybridization Self-improving coding agents Comparative Evolution SWE-bench Polyglot
1. どんなもの？
- 自己改善型コーディングエージェントの新しいフレームワーク「Mendel Gödel Machine (MGM)」を提案しているよ。
- 既存のエージェントが単一の失敗経路から自己修正を行うのに対し、MGMは過去の試行のアーカイブから得られる豊富な比較信号を活用するんだ。
- メンデルの遺伝原理に基づき、従来の単一経路クローン変異に加えて、2つの新しい自己修正タイプを導入しているよ。
- reaction-norm mutation: 複数のタスクにおけるエージェントの経路に基づいてエージェントを編集するよ。
- cross-lineage hybridization: 同じタスクにおける別の系統の参照エージェントの経路を使用してエージェントを編集するよ。
2. 先行研究と比べてどこがすごい？
- 先行研究の自己改善型コーディングエージェントは、通常、一度に一つの失敗経路からしか自己修正を行わなかったんだ。
- MGMは、エージェントが蓄積してきた過去の試行のアーカイブから、より多くの比較信号を利用できる点が画期的なんだ。
- これにより、複数のタスクでの経験や、異なる系統のエージェントの成功例を参考にすることで、より効率的で汎用性の高い自己改善が可能になるよ。
3. 技術や手法の肝はどこ？
- メンデルの遺伝原理を自己改善エージェントの設計に適用している点が肝だね。
- 比較進化 (Comparative Evolution) の概念を導入し、エージェントの自己修正に利用しているよ。
- 具体的には、以下の3種類の自己修正メカニズムを組み合わせているんだ。
- Clonal mutation: 失敗した単一の試行から学ぶ、従来の単一経路変異だよ。
- Reaction-norm mutation: 複数のタスクにおけるエージェントのパフォーマンス履歴全体を考慮して修正するよ。これにより、よりロバストで汎用的な改善を目指すんだ。
- Cross-lineage hybridization: 異なる「系統」のエージェントの成功例を参考に、現在のエージェントを修正するよ。多様な解決策の探索と融合を促進するんだ。
4. どうやって有効だと検証した？
- まず、理論的証明を行っているよ。加法的フィットネスランドスケープモデルの下で、新しい戦略が単一経路ベースラインよりも速く、より良い収束を促進することを理論的に示しているんだ。
- 次に、制御された代理シミュレーションを通じて、理論的予測を裏付けているよ。
- 最後に、実世界データセットでの実験を行っているよ。
- ソフトウェアエンジニアリングベンチマークであるSWE-benchと、多言語コーディングタスクであるPolyglotで評価したんだ。
- これらの実験で、MGMがパフォーマンス、効率、汎用性において一貫した改善を示したことを確認しているよ。
5. 議論はある？
- アブストラクトからは直接的な議論点や限界は読み取れないけど、一般的に自己改善エージェントは計算コストが高くなりがちだよね。
- 「加法的フィットネスランドスケープモデル」という仮定が、現実の複雑なコーディングタスクにどれだけ当てはまるかは、さらなる分析が必要かもしれないね。
- 「系統（lineage）」の定義や、ハイブリダイゼーションにおける「参照エージェント」の選定基準が、パフォーマンスに大きく影響する可能性もあるから、そのあたりの詳細な設計が重要になりそうだね。
6. 次に読むべき論文は？
- 自己改善型AIの概念を提唱したJürgen Schmidhuberによる「Gödel Machine」に関するオリジナル論文を読むと、この研究の背景がより深く理解できると思うよ。
- SWE-benchやPolyglotといったコーディングベンチマークの論文も、この分野の評価方法を知る上で役立つね。
- 進化アルゴリズムや遺伝的アルゴリズムをAIエージェントの自己改善に応用した研究も、MGMの比較進化のアイデアと関連が深いから、調べてみると面白いかもしれないよ。
Abstract (原文)
Self-improving coding agents that iteratively rewrite their own source code have demonstrated impressive performance on coding tasks. However, existing solutions generally derive self-modification from a single failure trajectory at a time, overlooking rich comparative signals available in the agent's expanding archive of past attempts. According to Mendelian principles of controlled inheritance, we introduce Mendel Gödel Machine (MGM). In addition to the general single-trajectory clonal mutation, MGM includes two new types of self-modification that better utilizes evidences accumulated: the reaction-norm mutation edits an agent based on its trajectories on multiple tasks simultaneously, and the cross-lineage hybridization edits an agent using the trajectory of a reference agent from another lineage on the same task. Under an additive fitness landscape model, we prove theoretically and demonstrate via controlled surrogate simulation that the new strategies facilitate a faster and better convergence over single-trajectory baselines. Experiments on SWE-bench and Polyglot confirm MGM's consistent improvement in performance, efficiency, and generalizability.