0be185431dd8d4a1.tex
1: \begin{abstract}
2: The supply function equilibrium (SFE) is a model for competition in
3: markets where each firm offers a schedule of prices and quantities
4: to face demand uncertainty, and has been successfully applied to wholesale
5: electricity markets. However, characterizing the SFE is difficult,
6: both analytically and numerically. In this paper, we first present
7: a specialized algorithm for capacity constrained asymmetric duopoly
8: markets with affine costs. We show that solving the first order conditions
9: (a system of differential equations) using spline approximations is
10: equivalent to solving a least squares problem, which makes the algorithm
11: highly efficient. We also propose using splines as a way to improve
12: a recently introduced general algorithm, so that the equilibrium can
13: be found more easily and faster with less user intervention. We show
14: asymptotic convergence of the approximations to the true equilibria
15: for both algorithms, and illustrate their performance with numerical
16: examples.
17: \end{abstract}