Solving Problems of Unknown Difficulty
Nicholas Wu · 2026
Read Solving Problems of Unknown Difficulty by Nicholas Wu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-00156.txt.
Introduction
Wu models how uncertainty about problem difficulty shapes solving strategy, with an agent brainstorming approaches of unknown quality under a fixed effort budget. Success comes from effort spent on good approaches at a rate set by unknown difficulty, forcing a balance between exploring new approaches and exploiting existing ones. Because a failure may mean a bad idea or a hard problem, optimal search alternates between fresh approaches and abandoned ones. In a principal-agent setting, moral hazard on exploration pushes contracts to frontload incentives, a pull partly offset by learning.
Catalog record
| CREATOR | Nicholas Wu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 230002 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.00156