Benutzer:Leonry/Blotto

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Das Spiel des Oberst Blotto (engl.: Colonel Blotto game) ist ein Nullsummenspiel für zwei Spieler. Jeder Spieler besitzt eine gewisse Anzahl an Einheiten, die über eine bestimmte Anzahl an Feldern verteilt. Ziel des Spiels ist es, die meisten Felder zu gewinnen.

Es gibt verschiedene, miteinander kombinierbare Spielregeln:

  1. Die Felder können verschieden viele Punkte haben.
  2. majority rule: Werden eine bestimmte Anzahl an Feldern hintereinander gewonnen, so sind alle übrigen Felder ebenfalls gewonnen. (Diese Regel fordert, dass die Felder unterscheidbar und in einer Reihenfolge geordnet sind.)

Es gab bisher mehrere Wettkämpfe, wo Teilnehmer ihre Strategie eingereicht hat. [1][2][3]

Einige tiefergehende Analysen sind: [4] plus [5]

Implementationen in C++ [6] und Python [7][8]

en:Stars_and_bars_(combinatorics)

[9]