Suche in spielen mit unvollst ndiger information
Download
1 / 13

Suche in Spielen mit unvollständiger Information - PowerPoint PPT Presentation


  • 61 Views
  • Uploaded on

Suche in Spielen mit unvollständiger Information. Aufbau eines Spielbaums. Minimax Theorem. Sei Γ ein 2-Spieler-Nullsummenspiel, in dem Spieler ihre Strategien ohne Wissen über den Opponenten wählen

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Suche in Spielen mit unvollständiger Information' - lois


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript


Minimax theorem
Minimax Theorem

  • Sei Γ ein 2-Spieler-Nullsummenspiel, in dem Spieler ihre Strategien ohne Wissen über den Opponenten wählen

  • Minorante Variation: Γ1 stimmt mit Γ überein, außer daß Spieler 1 vor Spieler 2 seine Strategie wählt

  • Majorante Variation: Γ2 stimmt mit Γ überein, außer daß Spieler 2 vor Spieler 1 seine Strategie wählt


Minimax theorem1
Minimax Theorem

  • Minorantes Spiel:

  • Majorantes Spiel:

  • Minimax Theorem für vollst. Information:


Beispiel tictactoe
Beispiel TicTacToe

  • Beispiel an der Tafel





Was ist eine strategie
Was ist eine Strategie

  • Strategie s ist ein q-Tupel für einen Spielbaum mit q Information Sets, wobei ein Eintrag in s bestimmt, welcher Zug im q-ten Information Set gemacht wird.


Franks best defence model unter unvollst ndiger information
Franks Best Defence Model unter unvollständiger Information

  • A-I: MIN hat vollständige Information

  • A-II: MIN wählt seine Strategie nach MAX

    • Reduzierung des Spiels auf die minorante Form




Komplexit t von esm
Komplexität von esm

  • Anzahl der Strategien für n MAX-Ebenen im Spielbaum:

  • Demnach: Anzahl der Strategien ist doppelt exponential zur Anzahl der MAX-Ebenen


ad