Lernkarten

Karten 124 Karten
Lernende 3 Lernende
Sprache Deutsch
Stufe Universität
Erstellt / Aktualisiert 22.01.2021 / 24.01.2021
Lizenzierung Keine Angabe
Weblink
Einbinden
0 Exakte Antworten 124 Text Antworten 0 Multiple Choice Antworten
Fenster schliessen

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
     
Fenster schliessen

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
     
Fenster schliessen

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
     
Fenster schliessen

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
     
Fenster schliessen

War wird unter Perfect Recall verstanden?

Perfekte Erinnerung an alle vorherigen Züge

Fenster schliessen

Welche 4 Phasen gibt es bei Monte Carlo Tree Search?

  1. Selection
  2. Expansion
  3. Simulation
  4. Backpropagation
     
Fenster schliessen

Was ist der Unterschied zwischen perfekter und imperfekter Information?
 

  • Unterschiedliche Strategien werden gewählt
  • Bei perfekter Information hat jeder Knoten exakt eine Option
     
Fenster schliessen

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