Minimax and Applications Softcover Repri Edition Contributor(s): Ding-Zhu Du (Editor), Pardalos, Panos M. (Editor) |
|
ISBN: 1461335590 ISBN-13: 9781461335597 Publisher: Springer OUR PRICE: $161.49 Product Type: Paperback - Other Formats Published: October 2011 |
Additional Information |
BISAC Categories: - Mathematics | Calculus - Mathematics | Discrete Mathematics - Mathematics | Number Systems |
Dewey: 515.64 |
Series: Nonconvex Optimization and Its Applications |
Physical Information: 0.65" H x 6.14" W x 9.21" (0.97 lbs) 296 pages |
Descriptions, Reviews, Etc. |
Publisher 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 |