Informationsbezirk

aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Informationsmenge)
Zur Navigation springen Zur Suche springen
Das blaue Oval um B und C markiert einen Informationsbezirk

Informationsbezirk (auch Informationsmenge) ist ein Begriff aus der Spieltheorie, der dazu dient, imperfekte Information (auch unvollkommene Information) formal durch mathematische Objekte zu modellieren.

Beispiele für Spiele mit imperfekter Information sind die meisten Kartenspiele, bei denen ein einzelner Spieler in der Regel keine umfassende Information über die aktuell erreichte Spielsituation besitzt, weil jeder Spieler nur seine eigenen Karten kennt. Ein Informationsbezirk umfasst dann jeweils diejenigen Spielsituationen, die aus Sicht des Spielers, der aktuell eine Entscheidung zu treffen hat, nicht unterscheidbar sind. Charakterisiert wird dieser Informationsbezirk durch den bisherigen Spielverlauf, zu dem insbesondere der eigene Vorrat an Karten gehört.

Versteckt etwa ein Spieler I in einer Hand eine Münze und lässt Spieler II raten, in welcher sie sich befindet, so bilden die beiden möglichen Lagen der Münze für Spieler II einen Informationsbezirk.

Formaler Ansatz

[Bearbeiten | Quelltext bearbeiten]

In Bezug auf das formale Modell eines extensiven Spiels ist ein Informationsbezirk eine Menge von Entscheidungsknoten, in denen sich ein Spieler in einer bestimmten Phase eines Spieles befinden kann, ohne aus dem bisherigen Spielverlauf sicher bestimmen zu können, in welchem Knoten er sich befindet.

In der graphischen Darstellung eines extensiven Spiels in Form eines Graphen wird ein Informationsbezirk gewöhnlich durch eine gestrichelte Linie durch alle Knoten des Bezirkes oder durch eine Kartusche dargestellt, die die Knoten des Informationsbezirkes einschließt.

Der Begriff des Informationsbezirks (information set) geht auf Harold W. Kuhn zurück, der ihn 1950 einführte.