Cepheus Poker Project: το heads up limit Hold’em επιλύθηκε!

@editorΔιεθνή ΝέαLeave a Comment

Solved-screenshot

H 8 Ιανουρίου 2015 μπορεί να χαρακτηριστεί ως ημερομηνία ορόσημο για την ιστορία του πόκερ, μία εξέλιξη συναρπαστική για τους ερευνητές του παιχνιδιού και ίσως ανησυχητική για όσους ζουν από το παιχνίδι.

Ερευνητές από το Computer Poker Research Group του Πανεπιστημίου της Alberta στον Καναδά ανακοίνωσαν ότι «κατάφεραν να επιλύσουν σε μεγάλο βαθμό» (essentially weakly solved) το heads up limit Hold’em!

Είναι η πρώτη φορά που ένα «αληθινό παιχνίδι ατελούς πληροφόρησης» (δηλ. παιχνίδι που παίζεται ανταγωνιστικά από ανθρώπους και στο οποίο οι παίκτες δεν έχουν τέλεια πληροφόρηση για τις κινήσεις των άλλων παικτών) επιλύθηκε.

Παιχνίδια τέλειας πληροφόρησης, με μηδενικό παράγοντα τύχης όπως το σκάκι, η ντάμα κλπ. είναι πολύ πιο εύκολο να τιθασευθούν με τη βοήθεια των υπολογιστών. Ωστόσο ένας νέος αλγόριθμος με την ονομασία CFR+ βοήθησε τους επιστήμονες στην Alberta να επιλύσουν το Limit Hold’em.

Τι σημαίνει ότι επίλυσαν το παιχνίδι σε μεγάλο βαθμό;

1. Σημαίνει ότι το παιχνίδι επιλύθηκε για τις περιπτώσεις που ο αλγόριθμος αποκτά τον έλεγχο από την πρώτη κίνηση. Δηλαδή δεν περιλαμβάνει περιπτώσεις όπου στρατηγικά ο παίκτης δεν θα έπρεπε να βρίσκεται. Για παράδειγμα το πρόγραμμα δεν μπορεί να βρεί ποια είναι η καλύτερη κίνηση όταν έχεις κάνει call preflop ένα 4-bet κρατώντας 7-2 offsuit!

2. Σημαίνει ότι δεν πρόκειται να χάσει από καμία άλλη στρατηγική σε βάθος χρόνου, όμως ίσως να δώσει λιγότερο κέρδος έναντι ενός αντιπάλου από μία άλλη πιο προσαρμοσμένη στην συγκεκριμένη κατάσταση στρατηγική.

3. Σημαίνει επίσης ότι η στρατηγική δεν είναι απολύτως τέλεια, όμως έχει αποδειχθεί ότι υπάρχουν λιγότερο από 5% πιθανότητες να διαφοροποιηθεί από το τέλειο παίξιμο σε 60 εκατομμύρια hands. Πρακτικά αυτό δηλώνει ότι το παιχνίδι επιλύθηκε. Όταν ένας αντίπαλος είναι ανίκητος εκτός από ένα μικρο-λαθάκι εδώ κι εκεί, σημαίνει απλά ότι είναι τέλειος στο ποκερ.

Μήπως η εξέλιξη αυτή σημαίνει το τέλος του πόκερ;

Οι επαγγελματίες του πόκερ δεν χρειάζεται να πανικοβάλλονται. Και υπάρχουν πολλοί λόγοι ότι αυτά τα νέα δεν είναι και τόσο τραγικά για το παιχνίδι όσο ίσως αρχικά ακούγονται.

Καταρχήν, μόνο το heads-up έχει θεωρητικά επιλυθεί. Παιχνίδια στα οποία συμμετέχουν 3 ή περισσότεροι παίκτες δεν μπορούν να επιλυθούν, καθώς οποιαδήποτε στρατηγική μπορεί να ηττηθεί από ένα συνδυασμό στρατηγικών από τους υπόλοιπους παίκτες. Για αυτόν ακριβώς το λόγο όλοι σχεδόν οι επιστήμονες που ασχολούνται με το θέμα επικεντρώνονται στο heads-up, και είναι μάλλον απίθανο η έρευνα στον τομέα αυτό να προχωρήσει τόσο εντυπωσιακά και σε παιχνίδια με περισσότερους αντιπάλους στο εγγύς μέλλον.

Κάτι εξίσουν σημαντικό είναι ότι το Limit παιχνίδι προσφέρεται για ανάλυση με υπολογιστή σε αντίθεση με τα Pot-Limit και No-Limit παιχνίδια, καθώς ο παίκτης έχει μόνο τρεις επιλογές – Bet/Raise, Call/Check ή Fold – ενώ αντίθετα στο Pot-Limit και το No-Limit, πέραν αυτών έχει στη διάθεσή του κι ένα ευρύ φάσμα διαθέσιμων στοιχημάτων.

Οι ερευνητές άφησαν ελεύθερη την πρόσβαση στο bot για το κοινό, τόσο για απευθείας παιχνίδι εναντίον του, όσο και για ερωτήματα σε κινήσεις σε συγκεκριμένες καταστάσεις.

Καλό είναι λοιπόν στο μέλλον αν αποφεύγετε τα Limit Hold’em heads up τραπέζια, καθώς είναι θέμα χρόνου κάποιος να δημοιυργήσει ένα προγραμματάκι στηριζόμενο στο συγκεκριμένο bot.

Στο μεταξύ ο κίνδυνος για τα ring games, τα τουρνουά και γενικά οτιδήποτε άλλο εκτός από το fixed limit Hold’em είναι προς το παρών ελάχιστος.

Δοκιμάστε το κι εσείς!

Η ιδέα ότι ένα κομπιούτερ μπορεί να παίξει τέλεια ακόμη και το heads-up Limit Hold’em ίσως για μερικούς να είναι δύσκολα πιστευτή, ειδικά για όσους πιστεύουν ότι το πόκερ είναι περισσότερο παιχνίδι ψυχολογίας και όχι μαθηματικών.

Ευτυχώς λοιπόν, το bot είναι διαθέσιμο online για να το δοκιμάσει ο καθένας. Μπορείτε να μάθετε περισσότερες πληροφορίες, να παίξετε εναντίον του ή να ζητήσετε συμβουλή για συγκεκριμένη κατάσταση εδώ: Cepheus Poker Project