Article ID: | iaor20081329 |
Country: | United States |
Volume: | 55 |
Issue: | 1 |
Start Page Number: | 113 |
End Page Number: | 127 |
Publication Date: | Jan 2007 |
Journal: | Operations Research |
Authors: | Hobbs Benjamin F., Pang J.S. |
Keywords: | game theory, programming: linear |
Most previous Nash–Cournot models of competition among electricity generators have assumed smooth demand (price) functions, facilitating computation and proofs of existence and uniqueness. However, nonsmooth demand functions are an important feature of real power markets due, for example, to price caps and generator recognition of transmission constraints that limit exports. A more general model of Nash–Cournot competition on networks is proposed that accounts for these features by including (1) concave piecewise-linear demand curves and (2) joint constraints that include variables from other generating companies within the profit maximization problems for individual generators. The piecewise demand curves imply, in general, a nonmonotone multivalued variational inequality problem. Thus, for instance, imposition of a price cap can destroy the uniqueness properties found in previous models, so that distinct solutions can yield different sets of profits for market participants. The joint constraints turn the equilibrium problem into a quasi-variational inequality, which also can yield multiple solutions. The formulation poses computational challenges that can cause Lemke's algorithm to fail; a restricted formulation is proposed that can be solved by that algorithm.