Agents compete to solve a problem. Each agent knows own computational capacityas private information and simultaneously chooses either a risky or a safe problemsolving method. This paper analyzes the optimal prize schemes from the perspectiveof the prize designer who wishes to …nd a solution as...