Lernkarten
0 Exakte Antworten
124 Text Antworten
0 Multiple Choice Antworten
Was sind die Eigenschaften von endlichen-sequenziellen Spielen?
- Eine endliche Anzahl Spieler mit einer endlichen Anzahl Aktionen
- Die Aktionen werden sequenziell ausgewählt
- Es wird eine endliche Anzahl Runden gespielt
- Spätere Spieler sehen die Aktionen vorheriger Spieler
Wieso werden Random Walks eingesetzt? (Tree Search)
- Der Suchraum ist oft zu gross für eine vollständige Suche
- Die Idee, verglichen zu Minimax, ist, bei einer bestimmten Tiefe zu stoppen und zu raten
Was ist ein Information Set?
- Ein Information Set ist eine Menge von Knoten des gleichen Spielers
- Der Spieler kennt den vorherigen Zug nicht
- Alle Knoten müssen die gleichen Optionen bieten
- Sind immer aus der Sicht eines Spielers
Was ist die Idee hinter Monte Carlo Tree Search?
- Macht einen Random Walk und spielt zufällige Simulationen
- Versucht, in einer fixen Zeit möglichst viel des Suchraums zu entdecken
- Am Schluss wird der vielversprechendste Spielzug ausgewählt
War wird unter Perfect Recall verstanden?
Perfekte Erinnerung an alle vorherigen Züge
Welche 4 Phasen gibt es bei Monte Carlo Tree Search?
- Selection
- Expansion
- Simulation
- Backpropagation
Was ist der Unterschied zwischen perfekter und imperfekter Information?
- Unterschiedliche Strategien werden gewählt
- Bei perfekter Information hat jeder Knoten exakt eine Option
Was passiert in der Selection Phase des Monte Carlo Tree Search
- Starte beim Wurzelknoten R und wähle fortlaufend Kinderknoten
- Stoppe, wenn du einen Knoten erreichst, der noch nicht komplett erweitert/erforscht wurde
- Benötigt ein Kriterum für die Auswahl der Kinderknoten, sogennante tree policy
