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

CREATORNicholas Wu
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE230002
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.00156

Browse the full library · About the Tower of Babel