The paper introduces blackboard intelligence, an inference-time method that allows a language model to iteratively build and revise a solution on a fixed canvas, rather than generating tokens left-to-right. It uses mean confidence from the model as a signal to guide search and revision steps.
This approach is evaluated on three globally constrained problems: ZebraLogic, Nurse Rostering, and Job-Shop Scheduling. Blackboard intelligence, applied to a , achieves strong results: 90.4% accuracy, 76.4% feasibility, and 80.2% optimality, outperforming same-scale autoregressive baselines and even some frontier LLMs with more computation.
The findings are interesting because they show that the inference interface matters; autoregressive models, even with strong search, do not close the gap. This suggests that for problems requiring global coherence, the ability to evaluate and revise partial solutions is a key capability.