Die Kap. 1 und 2 lieferten den Hintergrund für den Rest dieses Buches. In diesem Kapitel betrachten wir Normalformspiele, eine Darstellung nichtkooperativer Spiele, um strategische Situationen zu modellieren, in denen die Spieler gleichzeitig agieren. Wir untersuchen verschiedene Lösungskonzepte für diese Klasse von Spielen und diskutieren deren Existenz und Berechnung. Wir beginnen dieses Kapitel mit einigen Beispielen. Dies ist eines der am häufigsten verwendeten Beispiele, um grundlegende Ideen der Spieltheorie zu veranschaulichen. Im Gefangenendilemma werden zwei Gefangene eines Verbrechens beschuldigt. Da glaubwürdige Beweise fehlen, befragen die Behörden die Gefangenen unabhängig voneinander, um herauszufinden, ob sie das Verbrechen begangen haben. Eine Kommunikation vor dem Spiel ist nicht erlaubt. Jeder Gefangene hat zwei mögliche Handlungen: \(\{C,D\}\) – das Verbrechen gestehen (C) und nicht gestehen (D). Dies ist ebenfalls ein Bimatrixspiel, und die Auszahlungsstruktur ist in Abb. 3.1 dargestellt.