×

zbMATH — the first resource for mathematics

Stochastic programming: potential hazards when random variables reflect market interaction. (English) Zbl 1101.90047
Summary: There are two types of random phenomena modeled in stochastic programs. One type is what we may term “external” or “natural” random variables, such as temperature or the roll of a dice. But in many other cases, random variables are used to reflect the behavior of other market participants. This is the case for such as price and demand of a product. Using simple game theoretic models, we demonstrate that stochastic programming may not be appropriate in these cases, as there may be no feasible way to replace the decisions of others by a random variable, and arrive at the correct decision. Hence, this simple note is a warning against certain types of stochastic programming models. Stochastic programming is unproblematic in pure forms of monopoly and perfect competition, and also with respect to external random phenomena. But if market power is involved, such as in oligopolies, the modeling may not be appropriate.

MSC:
90C15 Stochastic programming
91B26 Auctions, bargaining, bidding and selling, and other market models
91A15 Stochastic games, stochastic differential games
Software:
CORO
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Binmore, K. (1992). Fun and Games. D.C. Heath and Company, Lexington, Massachusetts, Toronto. · Zbl 0757.90087
[2] Birge, J. and F. Louveaux. (1997). Introduction to Stochastic Programming. Springer-Verlag, New York, NY. · Zbl 0892.90142
[3] Escudero, L.F., F.J. Quintana, and J. Samerøn. (1999). ”CORO, A Modeling and An Algorithmic Framework for Oil Supply, Transformation and Distribution Optimization Under Uncertainty.” European Journal of Operational Research 114, 638–656. · Zbl 0938.90019
[4] Fleten, S.-E., S.W. Wallace, and W.T. Ziemba. (2002). ”Hedging Electricity Portfolios via Stochastic Programming.” In C. Greengard and A. Ruszczynski (eds.), Decision Making under Uncertainty: Energy and Power, Springer-Verlag, New York, pp. 71–94. · Zbl 1029.90046
[5] Fragnière, E. and A. Haurie. (1996). ”A Stochastic Programming Model for Energy/Environment Choices Under Uncertainty.” Int. J. Environment and Pollution 6, 587–603.
[6] Gröwe-Kuska, N., K.C. Kiwiel, M.P. Nowak, W. Römisch, and I. Wegner. (2002). ”Power Management in a Hydro-thermal System Under Uncertainty by Lagrangian Relaxation.” In C. Greengard and A. Ruszczynski (eds.), Decision Making under Uncertainty: Energy and Power, Springer-Verlag, New York, pp. 39–70. · Zbl 1079.90550
[7] Hobbs, B.F. (1995). ”Optimization Methods for Electric Utility Resource Planning.” European Journal of Operational Research 83, 1–20. · Zbl 0903.90114
[8] Jacobs, J.M. and G.L. Schultz. (2002). ”Opportunities for Stochastic and Probabilistic Modeling in the Deregulated Electricity Industry.” In C. Greengard and A. Ruszczynski (eds.), Decision Making under Uncertainty: Energy and Power, Springer-Verlag, New York, pp. 95–114. · Zbl 1029.90047
[9] Jonsbråten, T.W. (1998). ”Oil Field Optimization Under Price Uncertainty.” Journal of the Operational Research Society 49(8), 811–818. · Zbl 1140.90429
[10] Jørnsten, K. (1992). ”Sequencing Offshore Oil and Gas Fields under Uncertainty.” European Journal of Operational Research 58, 191–201. · Zbl 0775.90275
[11] Kahneman, D., P. Slovic, and A. Tversky (eds.), (1982). Judgment under uncertainty: Heuristics and biases. Cambridge University Press.
[12] Kall, P. and S.W. Wallace. (1994). Stochastic Programming. Wiley, Chichester.
[13] Kanudia, A. and Shukla, P.R. (1998). ”Modelling of Uncertainties and Price Elastic Demands in Energy-Environment Planning for India.” Omega-International Journal of Management Science 26(3), 409–423.
[14] Modiano, E.M. (1987). ”Derived Demand and Capacity Planning Under Uncertainty.” Operations Research 35(2), 185–197.
[15] Nowak, M.P., R. Nürnberg, W. Römisch, R. Schultz, and W. Westphalen. (2000). ”Stochastic Programming for Power Production and Trading Under Uncertainty.” Working Paper SM-DU-471, Gerhard Mercator Universität Duisburg. · Zbl 1161.90451
[16] Rasmusen, E. (2001). Games and Information. Blackwell, Oxford, UK. · Zbl 0699.68006
[17] Takriti, S., B. Krasenbrink, and L.S.Y. Wu. (2000). ”Incorporating Fuel Constraints and Electricity Spot Prices into the Stochastic Unit Commitment Problem.” Operations Research 48(2), 268–280.
[18] Wallace, S.W. (2000). ”Decision Making Under Uncertainty: Is Sensitivity Analysis of Any Use?” Operations Research 48(1), 20–25.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.