Agents compete to solve a problem. Each agent knows own computational capacity as private information and simultaneously chooses either a risky or a safe problem solving method. This paper analyzes the optimal prize schemes from the perspective of the prize designer who wishes to find a solution...