Finding saddle points on polyhedra: Solving certain continuous minimax problems

Naval Research Logistics

Volumn 43, Issue 6, 1996, Pages 821-837

  Monahan, George E ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DECISION THEORY; DIFFERENTIATION (CALCULUS); FUNCTIONS; GAME THEORY; MATRIX ALGEBRA; PROBLEM SOLVING; RESOURCE ALLOCATION; SET THEORY; VECTORS;

CONCAVE CONVEX FUNCTIONS; EQUILIBRIUM SOLUTIONS; MARKET SHARE ATTRACTION GAMES; MINIMAX PROBLEMS; MISSILE DEFENSE; POLYHEDRA; SADDLE POINTS;

OPTIMIZATION;

EID: 0030241281     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1520-6750(199609)43:6<821::AID-NAV3>3.0.CO;2-6     Document Type: Article

References (25)

1. Bracken, J., and McGill, J.T., "Mathematical Programs with Optimization Problems in the Constraints," Operations Research, 21, 37-44 (1973).
2. Bracken, J., and McGill, J.T., "Optimization of Strategic Defenses to Provide Specific Post-Attack Production Capabilities," Naval Research Logistics Quarterly, 21, 663-672 (1974).
3. Bracken, J., and McGill, J.T., "Defense Applications of Mathematical Programs with Optimization Problems in the Constraints," Operations Research, 22, 1086-1096 (1974).
4. Bracken, J., and McGill, J.T., "A Method for Solving Mathematical Programs with Nonlinear Programs in the Constraints," Operations Research, 22, 1097-1101 (1974).
5. Case, J., Economics and the Competitive Process, New York University Press, New York, 1979.
6. Croucher, J.S., "Application of the Fundamental Theorem of Games to an Example Concerning Antiballistic Missile Defense," Naval Research Logistics Quarterly, 22, 197-203 (1975).
7. Croucher, J.S., "A Target Selection Model," Opsearch, 12, 1-14 (1975).
8. Danskin, J.M., The Theory of Max-Min, Springer, Berlin, 1967.
9. Dem'yanov, V.F., "Finding Saddle Points on Polyhedra," Soviet Mathematics - Doklady, 11, 558-561 (1970).
10. Dem'yanov, V.F., and Malozemov, V.N., Introduction to Minimax, Wiley, New York, 1974. (Reprinted by Dover, Mineola, NY, 1990.)
11. Dem'yanov, V.F., and Pevnyi, A.B., "Numerical Methods for Finding Saddle Points," Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki (U.S.S.R. Computational Mathematics and Mathematical Physics), 12, 1099-1127 (1972).
12. Hogan, W., "Directional Derivatives for Extremal-Value Functions with Applications to the Completely Convex Case," Operations Research, 21, 188-209 (1973).
13. Monahan, G.E., "The Structure of Equilibria in Market Share Attraction Models," Management Science, 33, 228-243 (1987).
14. Monahan, G.E., "Implicit Cooperation in a Market Share Attraction Advertising Game," Office of Research Working Paper No. 94-0105. College of Commerce and Business Administration. University of Illinois, Champaign. IL, 1994.
15. Monahan, G.E., and Sobel, M.J., "Stochastic Dynamic Market Share Attraction Games," Games and Economic Behavior, 6, 130-149 (1994).
16. Monahan, G.E., and Sobel, M.J., "Risk-Sensitive Dynamic Market Share Attraction Games," Office of Research Working Paper No. 95-0141, College of Commerce and Business Administration, University of Illinois, Champaign, IL, 1995.
17. Panin, V.M., "Finite Algorithm to Find the Saddle Point of a Quadratic Function Subject to Linear Constraints," Cybernetics and Systems Analysis, 26, 35-46 (1993).
18. Pearsall, E.S., "A Lagrange Multiplier Method for Certain Constrained Min-Max Problems," Operations Research, 24, 70-91 (1976).
19. Ponssard, J.P., Competitive Strategies, North-Holland, Amsterdam, 1981.
20. Radzik, T., "Pure-Strategy ∈-Nash Equilibrium in Two-Person Non-Zero Sum Games," Games and Economic Behavior, 3, 356-367 (1991).
21. Rosen, J.B., "Existence and Uniqueness of Equilibrium Points for Concave N-Person Games," Econometrica, 33, 520-534 (1965).
22. Sasai, H., "An Interior Penalty Method for Minimax Problems with Constraints," SIAM Journal of Control, 12, 643-649 (1974).
23. Schmalensee, R., "A Model of Promotional Competition in Oligopoly," Review of Economic Studies, 43, 493-507 (1976).
24. Shapley, E., and Shubik, M., "Trade Using One Commodity as a Means of Payment," Journal of Political Economy, 85, 937-967 (1977).
25. Shakun, M.F., "Advertising Expenditures in Coupled Markets - A Game-Theory Approach," Management Science, 11, 71-75 (1965).