Definition: Min-Max-Problem

Primär ein Stub.

Wir können uns das Min-Max-Problem

wie ein Spiel mit zwei Akteuren vorstellen.

  • Der erste Spieler wählt zunächst ein aus, das den Term minimiert.
  • Der zweite Spieler wählt anschließend ein , das den Term maximiert.

Der zweite Spieler hat dabei einen Vorteil, denn er kann auf die Wahl des ersten Spielers reagieren.