Sakana AI Agent Wins AtCoder Heuristic Contest (First AI to Place 1st)

Sakana AI · 9 ● 5 sources

Sakana AI's ALE-Agent won first place in AtCoder Heuristic Contest 058, outperforming 804 human participants in a 4-hour optimization programming competition. The agent achieved this victory at a cost of approximately $1,300 by using parallel code generation with multiple frontier models and discovering a novel algorithm combining greedy methods with sophisticated simulated annealing that exceeded the problem setters' anticipated solution. This result demonstrates that AI agents with appropriate inference-scaling mechanisms can match or exceed top human expert performance on complex reasoning tasks requiring extended problem-solving.