Convergence Speed of Bermudan, Randomized Bermudan, and Canadian Options

American options have long received considerable attention in the literature, with numerous publications dedicated to their pricing. Bermudan and randomized Bermudan options are broadly used to estimate their prices efficiently. Notably, the penalty method yields option prices that coincide with those of randomized Bermudan options. However, theoretical results regarding the speed of convergence of these approximations to the American option price remain scarce. In this paper, we address this gap by establishing a general result on the convergence speed of Bermudan and randomized Bermudan option prices to their American limits. We prove that for convex payoff functions, the convergence speed is linear; that is, of order 1/n, where n denotes the number of exercisable opportunities in the Bermudan case and serves as the intensity parameter of the underlying Poisson process in the randomized Bermudan case. Our framework is quite general, encompassing Lévy models, stochastic volatility models, and nearly any risk-neutral model that can be incorporated within a strong Markov framework. We extend our analysis to Canadian options, showing under mild conditions a convergence rate of 1/n to their American limits. To our knowledge, this is the first study addressing the speed of convergence in Canadian option pricing.