Abo
  • Services:
Anzeige
Pokerspiel (Symbolbild): mehr Speicher und mehr Rechenleistung für Spiele mit unvollkommenen Informationen
Pokerspiel (Symbolbild): mehr Speicher und mehr Rechenleistung für Spiele mit unvollkommenen Informationen (Bild: Joe Raedle/Getty Images)

Cepheus: Computeralgorithmus soll im Poker unschlagbar sein

Pokerspiel (Symbolbild): mehr Speicher und mehr Rechenleistung für Spiele mit unvollkommenen Informationen
Pokerspiel (Symbolbild): mehr Speicher und mehr Rechenleistung für Spiele mit unvollkommenen Informationen (Bild: Joe Raedle/Getty Images)

Er will sehen: Der Algorithmus Cepheus soll eine Zwei-Mann-Version des Pokerspiels perfekt beherrschen. Ein Experte fordert einen neuen Wettkampf Mensch gegen Maschine.

Anzeige

Die einzige Karte, die er sehe, röhrte Motörhead-Bassist Lemmy einst, dürfte das Pik-As sein. Gegen eine Software aus Kanada ist das Ace of Spades allerdings machtlos: Wissenschaftler haben einen Algorithmus entwickelt, der beim Pokern praktisch unschlagbar ist.

Cepheus haben die Forscher der Universität der kanadischen Provinz Alberta in Edmonton den Algorithmus genannt. Er spielt Poker in der Variante Texas hold'em für zwei Spieler mit begrenzten Wetteinsätzen, das Heads-up Limit Texas Hold'em. Die Informatiker beschreiben Cepheus in der Fachzeitschrift Science.

Online gegen Cepheus spielen

Das System hat eine Datenbank mit Millionen von Karten- und Spielkombinationen gespeichert. Damit soll es praktisch unmöglich sein, den Algorithmus zu schlagen. Über zehn Jahre haben Michael Bowling und sein Team daran gearbeitet. Wer möchte, kann das ausprobieren und selbst gegen Cepheus spielen - online auf der Website der Universität.

Die Schwierigkeit ist, dass - anders als etwa Schach - Poker kein Spiel mit perfekter Information ist: Die Spieler können in einem Spiel mit imperfekter Information das Geschehen nicht komplett nachvollziehen, da sie die verdeckten Karten auf der Hand ihrer Gegner nicht kennen.

Mehr Speicher, mehr Rechenleistung

"Die Lösungen für Spiele mit unvollkommenen Informationen erfordern vom Computer die Behandlung der zusätzlichen Schwierigkeit, dass er das Spielgeschehen nicht genau kennt, beispielsweise die Karten auf der Hand eines Gegners", sagt Neil Burch, einer der Cepheus-Entwickler, dem US-Wissenschaftsmagazin IEEE Spectrum. "Solche Verfahren erfordern mehr Speicher und Rechenleistung."

Konkret: Um die verschiedenen Lösungen durchzuspielen und die Datenbank aufzubauen, haben Bowling und seine Kollegen 4.000 Prozessoren eingesetzt. Die Berechnungen dauerten knapp 69 Tage - wobei jeder Prozessor mehrere Milliarden Kartenhände in der Sekunde durchspielte. Die Datenbank selbst umfasst 11 TByte.

Britischer Experte zweifelt

Während der Informatiker Tuomas Sandholm in Science Cepheus als die bisher beste Lösung für ein Spiel mit imperfekter Information beschreibt, sind Pokerspieler skeptisch: Er sei noch nicht von der Unfehlbarkeit des Algorithmus überzeugt, schreibt der Poker-Experte Christopher Hall in der britischen Tageszeitung The Guardian.

Hall kritisiert, dass sich Cepheus zu wenig auf das Spiel seines Gegners einstelle. Allerdings habe er zu wenige Spiele gemacht, um ernsthaft Rückschlüsse über die Fähigkeiten des Algorithmus ziehen zu können. Sein Vorschlag: Cepheus gegen einen Weltklasse-Pokerspieler antreten zu lassen. Wie einst im Schach Deep Blue gegen Garri Kasparow.


eye home zur Startseite
Myxier 11. Jan 2015

Da hast du recht, ich erinnere mich auch gerne zurück. Und wenn ich dann manchmal am...

LadyDie 10. Jan 2015

Zur Lösung von Poker gehören nicht nur Züge mit positiver Gewinnerwartung zu...

Little_Green_Bot 10. Jan 2015

Ja, mit diesen Einschränkungen wollten die Wissenschaftler vermeiden, sich mit Spieler...

LadyDie 10. Jan 2015

Wenn Du eine Datenbank hast ist die Strategie natürlich trivial. Der Algorithmus ist...

KFK 10. Jan 2015

Wetten er verliert?



Anzeige

Stellenmarkt
  1. TenneT TSO GmbH, Bayreuth
  2. Rems-Murr-Kliniken gGmbH, Winnenden
  3. CENIT AG, Stuttgart
  4. Daimler AG, Ulm


Anzeige
Blu-ray-Angebote
  1. (u. a. London Has Fallen, The Imitation Game, Lone Survivor, Olympus Has Fallen)
  2. (u. a. John Wick, Leon der Profi, Auf der Flucht, Das Schweigen der Lämmer)
  3. 115,00€

Folgen Sie uns
       


  1. Projekt Titan

    Apple will Anti-Kollisionssystem für Autos patentieren

  2. Visualisierungsprogramm

    Microsoft bringt Visio für iOS

  3. Auftragsfertiger

    TSMC investiert 16 Milliarden US-Dollar in neue Fab

  4. Frontier Developments

    Weltraumspiel Elite Dangerous erscheint auch für die PS4

  5. Apple

    MacOS 10.12.2 soll Probleme beim neuen Macbook Pro beheben

  6. Smartphones

    iOS legt weltweit zu - außer in China und Deutschland

  7. Glasfaser

    Ewe steckt 1 Milliarde Euro in Fiber To The Home

  8. Nanotechnologie

    Mit Nanokristallen im Dunkeln sehen

  9. Angriff auf Verlinkung

    LG Hamburg fordert Prüfpflicht für kommerzielle Webseiten

  10. Managed-Exchange-Dienst

    Telekom-Cloud-Kunde konnte fremde Adressbücher einsehen



Haben wir etwas übersehen?

E-Mail an news@golem.de


Anzeige
Nach Angriff auf Telekom: Mit dem Strafrecht Router ins Terrorcamp schicken oder so
Nach Angriff auf Telekom
Mit dem Strafrecht Router ins Terrorcamp schicken oder so
  1. Pornoseite Xhamster spricht von Fake-Leak
  2. Mitfahrgelegenheit.de 640.000 Ibans von Mitfahrzentrale-Nutzern kopiert
  3. Spionage Malware kann Kopfhörer als Mikrofon nutzen

Gear S3 im Test: Großes Display, großer Akku, große Uhr
Gear S3 im Test
Großes Display, großer Akku, große Uhr
  1. In der Zuliefererkette Samsung und Panasonic sollen Arbeiter ausgebeutet haben
  2. Vernetztes Auto Samsung kauft Harman für 8 Milliarden US-Dollar
  3. 10LPU und 14LPU Samsung mit günstigerem 10- und schnellerem 14-nm-Prozess

Robot Operating System: Was Bratwurst-Bot und autonome Autos gemeinsam haben
Robot Operating System
Was Bratwurst-Bot und autonome Autos gemeinsam haben
  1. Roboterarm Dobot M1 - der Industrieroboter für daheim
  2. Roboter Laundroid faltet die Wäsche
  3. Fahrbare Roboter Japanische Firmen arbeiten an Transformers

  1. Re: Danke Apple

    Hidden111 | 08:38

  2. VR?

    SMN | 08:38

  3. Das Gerichtswesen gehört renoviert

    derdiedas | 08:37

  4. Re: Kein Content, kein Plan wie es in Zukunft...

    Shoopi | 08:36

  5. Re: Wird wohl Zeit für einen Wechsel

    DY | 08:35


  1. 08:48

  2. 08:00

  3. 07:43

  4. 07:28

  5. 07:15

  6. 18:02

  7. 16:46

  8. 16:39


  1. Themen
  2. A
  3. B
  4. C
  5. D
  6. E
  7. F
  8. G
  9. H
  10. I
  11. J
  12. K
  13. L
  14. M
  15. N
  16. O
  17. P
  18. Q
  19. R
  20. S
  21. T
  22. U
  23. V
  24. W
  25. X
  26. Y
  27. Z
  28. #
 
    •  / 
    Zum Artikel