Minimax and Applications (Nonconvex Optimization and Its Applications, 4, Band 4) - Hardcover

Hardcover

ISBN 10: 0792336151 ISBN 13: 9780792336150

Verlag: Springer, 1995

Inhaltsangabe

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 mention.

Details zur Ausgabe

• Verlag: Springer
• Erscheinungsdatum: 1995
• Sprache: Englisch
• ISBN 10: 0792336151
• ISBN 13: 9780792336150
• Einband: Gebundene Ausgabe
• Anzahl der Seiten: 310
• Herausgeber: Ding-Zhu Du, Pardalos Panos M.
• Kontakt zum Hersteller: Springer Nature Customer Service Center GmbH; ProductSafety@springernature.com; ; Tiergartenstr. 17; Heidelberg; 69121; Deutschland