Using a laboratory experiment, we investigate complexity in decision problems as a cause of failures in contingent reasoning. For this purpose, we introduce three dimensions of complexity to a decision problem: the number of contingencies, the dominance property of choices, and reducible states. Each decision problem is designed to reflect variations in complexity across the three dimensions. Experimental results show that the number of contingencies has the most significant effect on failures in contingent reasoning. The second dimension, the dominance property of choices, also has a statistically significant effect, though the effect size is smaller than in the existing literature. In contrast, the third complexity dimension has no impact; presenting the decision problem in a reduced or reducible form does not change subjects’ performance on contingent reasoning. Additionally, we examine the Power of Certainty and show its existence. This effect is particularly pronounced when the number of contingencies is large.