Bewertung:

Derzeit gibt es keine Leserbewertungen. Die Bewertung basiert auf 2 Stimmen.
The Theory of Max-Min and Its Application to Weapons Allocation Problems
Max-Min-Probleme sind zweistufige Allokationsprobleme, bei denen eine Seite ihren Zug machen muss, weil sie weiß, dass die andere Seite den Zug kennt und optimal kontern wird. Sie sind von grundlegender Bedeutung, insbesondere bei militärischen Waffenauswahlproblemen mit großen Systemen wie Minuteman oder Polaris, bei denen die Systeme in der Mischung so groß sind, dass sie vor einem Gegner nicht verborgen werden können.
Man muss dann damit rechnen, dass der Gegner sich für eine optimale Mischung aus - im oben genannten Fall - Minuteman- und U-Boot-Abwehr entscheidet. Die erste Begegnung des Autors mit einem Problem des Max-Min-Typs fand etwa 1951 bei der RAND Corporation statt. Eine Seite teilt verschiedenen Städten Raketenabwehrsysteme zu.
Die andere Seite beobachtet diese Zuteilung und verteilt dann Raketen auf diese Städte. Wenn F(x, y) den gesamten Restwert der Städte nach dem Angriff bezeichnet, wobei x die Strategie des Verteidigers und y die des Angreifers bezeichnet, besteht das Problem darin, Max MinF(x, y) = Max MinF(x, y)) zu finden.