Επικράτηση της Τεχνητής Νοημοσύνης AlphaGo ενάντια στον παγκόσμιο πρωταθλητή Lee Sedol [Ενημέρωση]

[kaliakman]

Δεν μαθαίνει απλά παπαγαλία και παίζει.. Μόλις αποκτήσει μια βάση απο παιχνίδια και κινήσεις αρχίζει και "δημιουργεί" παίκτες που παίζουν μεταξύ τους.. Βλέπει ποιοι κερδίζουν και πως.. Κρατάει στατιστικά.. Από τα στατιστικά βελτιώνεται..Και αυτό γίνεται συνέχεια..Σε ρυθμούς που δεν μπορούμε να φανταστούμε..

[flik]

Εκεί είναι το μυστικό.. Μιλάμε για 2×10^17 καταστάσεις.. Νούμερο που ούτε να το φανταστούμε μπορούμε.. Πόσο μάλλον να τη χαρακτηρίσουμε ως καλή ή κακή κατάσταση για την επόμενη μας κίνηση..

Ε είπαμε ^170. !

Δηλαδή, για να είναι λιιιίγο πιο απτό: Όχι, 100 (10^2), όχι 1000 φορές (10^3), όχι 1'000'000 φορές (10^6), αλλά της τάξης του 10^100 (googol) φορές περισσότερες πιθανές καταστάσεις απο το σκάκι.

^Για το μηχάνημα ισχύει το ίδιο; Δεν μπορεί να κάνει υπολογισμούς σε τέτοια νούμερα; Απλά μαθαίνει κινήσεις παπαγαλία ας πούμε και παίζει με τις πιθανότητες;

Μα και να μπορούσε να υπάρχει μεγαλύτερη επεξεργαστική ισχύς για να το κάνει σε λογικό χρόνο, ασχέτως που οι κανόνες είναι απλοί, στο αν μια κατάσταση είναι καλύτερη απο την άλλη, δεν μπορούν ούτε οι ίδοι παίχτες να αποφανθούν με σχετικά αυστηρά κριτήρια. Γι' αυτό ανέφερα την διαίσθηση. Δεν μπορούν να πουν στο μηχάνημα ξέρεις αυτή η κατάσταση είναι προτιμητέα, άρα ανέλυσέ τις όλες και βρες την καλύτερη δυνατή. Δεν σημαίνει οτι ο υπολογιστής έπαιξε το "τέλειο" παιχνίδι, καθώς δεν υπάρχει τέτοιο. Και σίγουρα θα βελτιωθεί κι άλλο.

 

Γι αυτό το machine learning (εδώ μέσω νευρωνικών δικτύων) δουλεύει "προπονώντας" πρώτα το σύστημα βάζοντας το να παρακολουθεί χιλιάδες παιχνιδιών και εκατομμύρια κινήσεις, και μετά καθώς παίζει με τον εαυτό του ολοένα και βελτιώνεται.

 

Το paper που βγήκε μετά την νίκη πριν μερικές μέρες με τον Ευρωπαίο πρωταθλητή:

 

http://www.scribd.com/doc/302719734/AlphaGo-Paper

 

[zio10]

Thanks flik! Δεν ήξερα ότι έχουμε φτιάξει τόσο πολύπλοκο παιχνίδι! Δεν ήξερα καν αυτό το παιχνίδι δηλαδή!

[micos000]

Λοιπόν... Επόμενο παιχνίδι AlphaGo & Deep Blue  vs Παρλιάρος για το ποιός θα φτιάξει την καλύτερη τούρτα σε μία ώρα. Εννοείται που να είναι και η ποιο νόστιμη.

 

Εγώ δηλώνω κριτής σε όλους τους αγώνες!!!

[michael92]

Οι πιθανές κινήσεις είναι 10⁷⁶¹ στο go και 10¹²⁰ στο σκάκι. Ταυτόχρονα το go όσο περνάει η ώρα γίνεται πιο πολύπλοκο στον υπολογισμό ενώ το σκάκι πιο απλό καθώς αφαιρούνται πιόνια.

[Oxygene]

Θα έλεγα κόψε κάτι, ή τουλάχιστον φτάσε ένα ικανοποιητικό επίπεδο του στυλ 2200 ELO και έλα να το ξανασυζητήσουμε τι κάνουν τα προγράμματα που τρέχουν σε κινητό

Τι σχέση έχει το δικό μου ELO με το θέμα; Κόμπλεξ too much; Για πες έναν πρωταθλητή που μπορεί να νικήσει το Stockfish (την ισχυρότερη chess engine στον κόσμο) με ELO 3300+, η οποία τρέχει ΚΑΙ σε Android/iOS, τη στιγμή που οι μεγαλύτεροι σκακιστές στην ιστορία φτάνουν-δεν φτάνουν ELO 2850;

[KilliK]

[Hal9000]

Ο Lee Sedol νίκησε το 4ο ματς

 

[Rurouni89]

Ο Lee Sedol νίκησε το 4ο ματς

 

 ενδιαφέρον βρήκε flaws (?)

[flik]

Οι πιθανές κινήσεις είναι 10⁷⁶¹ στο go και 10¹²⁰ στο σκάκι. Ταυτόχρονα το go όσο περνάει η ώρα γίνεται πιο πολύπλοκο στον υπολογισμό ενώ το σκάκι πιο απλό καθώς αφαιρούνται πιόνια.

Δώσε link, γιατί εδώ η DeepMind λέει οτι είναι της τάξεως 10^170 για το go, και παραπάνω απο googol φορές απο το σκάκι.

Άρα ταιριάζει το 2*10^171 που δίνει η wiki για το go.

https://googleblog.blogspot.gr/2016/01/alphago-machine-learning-game-go.html

Επεξ/σία 13 Μαρτίου 2016 από flik

[michael92]

Δώσε link, γιατί εδώ η DeepMind λέει οτι είναι της τάξεως 10^170 για το go, και παραπάνω απο googol φορές απο το σκάκι.

Άρα ταιριάζει το 2*10^171 που δίνει η google για το go.

https://googleblog.blogspot.gr/2016/01/alphago-machine-learning-game-go.html

 

Στην wiki αυτό λέει https://en.wikipedia.org/wiki/Go_(game)

 

Τι να πω, λογικά η deepmind έχει δίκιο

[flik]

Λέει για games, όχι για καταστάσεις πάνω στο grid.

https://en.wikipedia.org/wiki/Go_and_mathematics#Legal_positions

[defacer]

Τι σχέση έχει το δικό μου ELO με το θέμα; Κόμπλεξ too much; Για πες έναν πρωταθλητή που μπορεί να νικήσει το Stockfish (την ισχυρότερη chess engine στον κόσμο) με ELO 3300+, η οποία τρέχει ΚΑΙ σε Android/iOS, τη στιγμή που οι μεγαλύτεροι σκακιστές στην ιστορία φτάνουν-δεν φτάνουν ELO 2850;

 

Το ELO 3300+ το βγάζει εναντίον grandmasters σε classic time controls τρέχοντας σε hardware κινητού; Καλό είναι να ξέρουμε λίγο τι σημαίνουν τα νούμερα πριν αρχίσουμε τα complex much.

[Oxygene]

Το ELO 3300+ το βγάζει εναντίον grandmasters σε classic time controls τρέχοντας σε hardware κινητού; Καλό είναι να ξέρουμε λίγο τι σημαίνουν τα νούμερα πριν αρχίσουμε τα complex much.

Σε galaxy note 2 (μηχάνημα και έκδοση stockfish 4ετίας) έχει ELO 2900. Good luck with that!

 

(περιττό να πώ τι δυναμική έχει σήμερα)

[defacer]

https://en.wikipedia.org/wiki/Chess_engine#Ratings

 

These ratings, although calculated by using the Elo system (or similar rating methods), have no direct relation to FIDE Elo ratings or to other chess federation ratings of human players. Except for some man versus machine games which the SSDF had organized many years ago (which were far from today's level), there is no calibration between any of these rating lists and player pools. Hence, the results which matter are the ranks and the differences between the ratings, not the absolute level of the numbers. Also, each list calibrates their Elo via a different method. Therefore no Elo comparisons can be made between the lists. Nevertheless, in view of recent man versus machine matches, it is generally undisputed that top computer chess engines should be rated at least in the range of top human performances, and probably significantly higher.

 

Όλα τα ξέρουμε, όλα. Εδώ λέει 5 εκεί λέει 10, ε το 10 είναι δυο φορές καλύτερο τι άλλο έχει να συζητήσουμε;

 

My point is: σίγουρα ένα chess engine μπορεί υπό κάποιες προϋποθέσεις να ξεφτιλίσει ισχυρούς GMs, αλλά ατάκες του στυλ το κινητό μου κερδίζει τον παγκόσμιο πρωταθλητή στο σκάκι είναι, τουλάχιστον σήμερα, γραφικές.