Skip to main content
Cover for Minimax and Applications (Nonconvex Optimization and Its Applications #4)

Minimax and Applications (Nonconvex Optimization and Its Applications #4)

Ding-Zhu Du (Editor), Panos M. Pardalos (Editor)

Hardcover

List Price: 249.99*
* Individual store prices may vary.

Other Editions of This Title:
Paperback (10/14/2011)

Description

Techniques and principles of minimax theory play a key role in many areas of research, including game theory, optimization, and computational complexity. In general, a minimax problem can be formulated as min max f(x, y) (1) ", EX lEY where f(x, y) is a function defined on the product of X and Y spaces. There are two basic issues regarding minimax problems: The first issue concerns the establishment of sufficient and necessary conditions for equality minmaxf(x, y) = maxminf(x, y). (2) "'EX lEY lEY "'EX The classical minimax theorem of von Neumann is a result of this type. Duality theory in linear and convex quadratic programming interprets minimax theory in a different way. The second issue concerns the establishment of sufficient and necessary conditions for values of the variables x and y that achieve the global minimax function value f(x*, y*) = minmaxf(x, y). (3) "'EX lEY There are two developments in minimax theory that we would like to menti.

Springer, 9780792336150, 296pp.

Publication Date: October 31, 1995