AI - Einführung, Suche & Exploration, Steering & Control, Path Finding  

Allgemeines

Was sind optimale Strategien in der Spieletheorie?

Spiel ist ein Suchproblem
  • Ausgangszustand (Spielbrett, aktiver Spieler)
  • Nachfolgerfunktion <A, S'> (Aktions-Nachfolgezustands-Paare)
  • Endetest (End-Zustandsidentifikation)
  • Nutzenfunktion
 
Eine optimale Strategie führt zu einem Ergebnis, das mindestens so gut wie jede andere Strategie ist, wenn man gegen einen unfehlbaren Gegner spielt.

Diskussion