kapela
Ένας από τους πιο διάσημους γρίφους που καλούνται να λύσουν υποψήφιοι στις συνεντεύξεις της Google και της Goldman Sachs είναι ο γρίφος των 100 καπέλων. Πρόκειται για ένα μαθηματικό πρόβλημα λογικής που απαιτεί ομαδική στρατηγική και επικοινωνία.

Ο Γιάννης Ασσαέλ, Έλληνας ερευνητής του Πανεπιστημίου της Οξφόρδης, κατάφερε, μαζί με την ομάδα του, να βρει μια λύση χρησιμοποιώντας Τεχνητή Νοημοσύνη (AI). Η μελέτη τους προσέλκυσε το ενδιαφέρον του διεθνούς Τύπου, καθώς αποτελεί μία από τις πρώτες περιπτώσεις όπου η AI ανέπτυξε αυτόνομα πρωτόκολλα επικοινωνίας για την επίλυση περίπλοκων προβλημάτων.

Ο γρίφος των 100 καπέλων

Στο σενάριο του γρίφου, 100 κρατούμενοι στέκονται στη σειρά, ο ένας πίσω από τον άλλο. Ο καθένας φοράει ένα καπέλο που είναι είτε μπλε είτε κόκκινο.

Κανόνες:

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

Η λύση με τεχνητή νοημοσύνη

Η ομάδα της Οξφόρδης, σε συνεργασία με το Canadian Institute for Advanced Research και την Google DeepMind, εφάρμοσε Deep Distributed Recurrent Q-Networks για τη μοντελοποίηση και επίλυση του προβλήματος.

Σύμφωνα με τον Γιάννη Ασσαέλ, κάθε κρατούμενος αντιμετωπίστηκε ως ένα ξεχωριστό Νευρωνικό Δίκτυο, το οποίο συνεργάζεται με τα υπόλοιπα για να βρει τη βέλτιστη στρατηγική.

Η βέλτιστη στρατηγική

Η καλύτερη στρατηγική βασίζεται στην κωδικοποίηση ισοτιμίας (parity coding) και διασφαλίζει την επιβίωση 99 από τους 100 κρατούμενους. Ο πρώτος στη σειρά έχει πιθανότητα 50% να σωθεί, αλλά η απάντησή του καθοδηγεί τους επόμενους.

  • Ο πρώτος κρατούμενος δηλώνει "μπλε" αν βλέπει ζυγό αριθμό μπλε καπέλων και "κόκκινο" αν βλέπει μονό αριθμό.
  • Ο επόμενος συγκρίνει την απάντηση αυτή με το τι βλέπει και υπολογίζει σωστά το δικό του καπέλο.
  • Η διαδικασία επαναλαμβάνεται, επιτρέποντας στους υπόλοιπους να απαντήσουν με απόλυτη ακρίβεια.

Το μέλλον της έρευνας

Οι ερευνητές πιστεύουν ότι αυτή η μελέτη ανοίγει νέους δρόμους στην επικοινωνία μεταξύ συστημάτων AI. Η επόμενη πρόκληση είναι να κατανοήσουν καλύτερα τα πρωτόκολλα επικοινωνίας και να δοκιμάσουν τη μέθοδο σε πραγματικές καταστάσεις.

Ο γρίφος των 100 καπέλων δεν είναι μόνο ένα τεστ ευφυΐας, αλλά και μια ματιά στο πώς η Τεχνητή Νοημοσύνη μπορεί να αναπτύξει δικές της στρατηγικές επικοινωνίας και επίλυσης προβλημάτων.

Όλες οι σημαντικές και έκτακτες ειδήσεις σήμερα

Τι συμβαίνει στα παιδιά μας; Η μεγάλη δημόσια συζήτηση στο Δημαρχείο Βούλας στις 3 Μαρτίου

Αυτό είναι το πιο υγιεινό ψάρι στον κόσμο: Ξεπερνά τον σολομό στη διατροφική κατάταξη

Alfavita.gr: Χρονιά εκτόξευσης το 2025 – Νο1 στην Παιδεία, ανάμεσα στα 10 μεγαλύτερα ενημερωτικά μέσα

Voucher 750 ευρώ σε εργαζόμενους του ιδιωτικού τομέα - Ανοίγουν οι αιτήσεις

Google news logo Ακολουθήστε το Alfavita στo Google News Viber logo Ακολουθήστε το Alfavita στo Viber

σχετικά άρθρα

mera25.jpg
ΜέΡΑ25: «Οι ΗΠΑ και το Ισραήλ φέρνουν τον όλεθρο σε όλη τη Μέση Ανατολή»
Το κόμμα καταγγέλλει τις αεροπορικές επιθέσεις στο Ιράν και καλεί την κυβέρνηση να κρατήσει τη χώρα μακριά από στρατιωτικές συγκρούσεις
ΜέΡΑ25: «Οι ΗΠΑ και το Ισραήλ φέρνουν τον όλεθρο σε όλη τη Μέση Ανατολή»
εκπα σίσσυ χατζηχρήστου
Η καθηγήτρια του ΕΚΠΑ Σίσσυ Χατζηχρήστου σε εκδήλωση του alfavita για γονείς και εκπαιδευτικούς στα Νότια
Δύο καθηγητές του ΕΚΠΑ, η Σίσσυ Χατζηχρήστου και ο Πέτρος Ρούσσος θα μιλήσουν σε εκδήλωση του alfavita.gr στο δημαρχείο της Βούλας στις 3 Μαρτίου
Η καθηγήτρια του ΕΚΠΑ Σίσσυ Χατζηχρήστου σε εκδήλωση του alfavita για γονείς και εκπαιδευτικούς στα Νότια