Return to Video

Στο εσωτερικό του OkCupid: Τα Μαθηματικά των διαδικτυακών ραντεβού - Κρίστιαν Ράντερ

  • 0:18 - 0:20
    Γεια σας, ονομάζομαι Κρίστιαν Ράντερ
  • 0:20 - 0:22
    και ήμουν από τους ιδρυτές του OkCupid,
  • 0:22 - 0:25
    μιας από τις μεγαλύτερες ιστοσελίδες
    γνωριμιών στις ΗΠΑ σήμερα.
  • 0:25 - 0:27
    Σχεδόν όλοι στη σελίδα
    έχουμε πτυχίο Μαθηματικού,
  • 0:27 - 0:30
    άρα φημιζόμαστε για την αναλυτική μας
    προσέγγιση προς την αγάπη.
  • 0:30 - 0:32
    Την ονομάζουμε «αλγόριθμο ταιριάσματος».
  • 0:32 - 0:35
    Βασικά, ο αλγόριθμος του OkCupid
    μάς βοηθά να αποφασίσουμε
  • 0:35 - 0:37
    αν δύο άνθρωποι πρέπει να βγουν ραντεβού.
  • 0:37 - 0:39
    Όλη η επιχείρησή μας βασίστηκε σ' αυτό.
  • 0:39 - 0:41
    Η λέξη «αλγόριθμος» είναι φανταχτερή
  • 0:41 - 0:43
    και πολλοί τη χρησιμοποιούν
    σαν να είναι κάτι σπουδαίο.
  • 0:43 - 0:46
    Αλλά αλγόριθμος είναι
    απλά ένας συστηματικός,
  • 0:46 - 0:48
    βήμα-προς-βήμα τρόπος
    να λύσουμε ένα πρόβλημα.
  • 0:48 - 0:50
    Δεν χρειάζεται καθόλου
    να είναι εξεζητημένος.
  • 0:50 - 0:51
    Σε αυτό το μάθημα,
  • 0:51 - 0:54
    θα εξηγήσω πώς καταλήξαμε
    στον συγκεκριμένο αλγόριθμο,
  • 0:54 - 0:55
    ώστε να δείτε πώς γίνεται.
  • 0:56 - 0:58
    Γιατί είναι σημαντικοί οι αλγόριθμοι;
  • 0:58 - 0:59
    Γιατί υπάρχει αυτό το μάθημα;
  • 0:59 - 1:03
    Παρατηρήστε μία πολύ σημαντική φράση,
    που χρησιμοποίησα νωρίτερα·
  • 1:03 - 1:05
    είναι ένας τρόπος να λύσουμε
    ένα πρόβλημα βήμα-προς-βήμα,
  • 1:05 - 1:09
    και όπως γνωρίζετε, οι υπολογιστές
    είναι άριστοι σε τέτοιες διεργασίες.
  • 1:09 - 1:10
    Ένας υπολογιστής χωρίς αλγορίθμους
  • 1:10 - 1:13
    είναι ουσιαστικά ένα ακριβό πρες παπιέ.
  • 1:13 - 1:16
    Και αφού οι υπολογιστές έχουν
    διεισδύσει στην καθημερινότητά μας,
  • 1:16 - 1:18
    οι αλγόριθμοι βρίσκονται παντού.
  • 1:19 - 1:22
    Τα Μαθηματικά του αλγορίθμου
    του OkCupid είναι εκπληκτικά απλά.
  • 1:22 - 1:25
    Είναι απλά προσθέσεις, πολλαπλασιασμός
    και μερικές τετραγωνικές ρίζες.
  • 1:26 - 1:28
    Όμως, το δύσκολο στη σχεδίασή του
  • 1:28 - 1:30
    ήταν να καταλάβουμε
    πώς να πάρουμε κάτι μυστηριώδες,
  • 1:30 - 1:31
    όπως η ανθρώπινη έλξη,
  • 1:31 - 1:34
    και να το αναλύσουμε σε μέρη που
    μπορεί να δουλέψει ένας υπολογιστής.
  • 1:34 - 1:36
    Το πρώτο που χρειαζόμασταν ήταν δεδομένα,
  • 1:36 - 1:39
    με τα οποία θα μπορούσε
    να δουλέψει ο αλγόριθμος.
  • 1:39 - 1:42
    Ο καλύτερος τρόπος να βρούμε δεδομένα
    γρήγορα ήταν απλώς να τα ζητήσουμε.
  • 1:42 - 1:45
    Έτσι αποφασίσαμε το OkCupid να ρωτήσει
    τους χρήστες πράγματα όπως,
  • 1:45 - 1:47
    «Θέλετε να κάνετε παιδιά κάποτε;»
  • 1:47 - 1:49
    «Πόσο συχνά πλένετε τα δόντια σας;»
  • 1:49 - 1:51
    «Σας αρέσουν οι ταινίες θρίλερ;»
  • 1:51 - 1:53
    Και σημαντικές ερωτήσεις,
    όπως «Πιστεύετε στον Θεό;»
  • 1:54 - 1:57
    Πολλές ερωτήσεις είναι καλές
    για να ταιριάζουν όμοιον ομοίω,
  • 1:57 - 1:59
    δηλαδή, δύο ανθρώπους που συμφωνούν.
  • 1:59 - 2:02
    Π.χ. δύο άνθρωποι
    στους οποίους αρέσουν τα θρίλερ
  • 2:02 - 2:05
    μάλλον ταιριάζουν πιο πολύ από έναν που
    του αρέσουν και έναν που δεν του αρέσουν.
  • 2:05 - 2:07
    Αλλά τι γίνεται με ερωτήσεις όπως
  • 2:07 - 2:09
    «Θέλετε να είστε
    στο επίκεντρο της προσοχής;»
  • 2:09 - 2:11
    Αν και οι δύο σε μία σχέση απαντούν ναι,
  • 2:11 - 2:13
    θα έχουν τεράστια προβλήματα.
  • 2:13 - 2:15
    Το συνειδητοποιήσαμε νωρίς
  • 2:15 - 2:18
    και αποφασίσαμε να ζητάμε
    περισσότερα δεδομένα για κάθε ερώτηση.
  • 2:18 - 2:21
    Έπρεπε να ζητήσουμε να απαντήσουν
    όχι μόνο για τον εαυτό τους,
  • 2:21 - 2:23
    αλλά και την απάντηση
    που θα ήθελαν από τον άλλο.
  • 2:23 - 2:24
    Αυτό πήγε πολύ καλά.
  • 2:25 - 2:26
    Αλλά χρειαζόμασταν ακόμα μία διάσταση.
  • 2:26 - 2:29
    Μερικές ερωτήσεις λένε περισσότερα
    για ένα άτομο από άλλες.
  • 2:29 - 2:32
    Για παράδειγμα,
    μία ερώτηση περί πολιτικής, όπως,
  • 2:32 - 2:35
    «Τι είναι χειρότερο, το κάψιμο
    των βιβλίων ή της σημαίας;»
  • 2:35 - 2:38
    αποκαλύπτει περισσότερα για κάποιον
    από το τι ταινίες του αρέσουν.
  • 2:38 - 2:40
    Δεν είναι λογικό
    να τα σταθμίζουμε όλα το ίδιο,
  • 2:40 - 2:42
    γι' αυτό προσθέσαμε κάτι τελευταίο.
  • 2:42 - 2:44
    Για καθετί που σας ρωτά το OkCupid,
  • 2:44 - 2:47
    πρέπει να μας πείτε πόσο σημαντικό
    ρόλο παίζει στη ζωή σας.
  • 2:47 - 2:49
    Και αυτό παίρνει τιμές
    από άσχετο ως υποχρεωτικό.
  • 2:49 - 2:53
    Έτσι για κάθε ερώτηση υπάρχουν
    τρία πράγματα για τον αλγόριθμό μας:
  • 2:53 - 2:54
    πρώτα την απάντησή σας·
  • 2:55 - 2:59
    δεύτερο, πώς θα θέλατε κάποιος άλλος
    -το δυνητικό σας ταίρι- να απαντήσει·
  • 2:59 - 3:02
    και τρίτο, πόσο σημαντική
    είναι η ερώτηση για εσάς.
  • 3:03 - 3:04
    Με αυτές τις πληροφορίες,
  • 3:04 - 3:07
    το OkCupid μπορεί να καταλάβει
    πόσο καλά θα τα πάνε δύο άνθρωποι.
  • 3:07 - 3:10
    Ο αλγόριθμος κάνει τους υπολογισμούς
    και δίνει ένα αποτέλεσμα.
  • 3:10 - 3:11
    Ως ένα πρακτικό παράδειγμα,
  • 3:11 - 3:14
    ας δούμε πώς θα ταιριάζαμε εσάς
    με ένα άλλο άτομο.
  • 3:14 - 3:15
    Ας τον ονομάσουμε Β.
  • 3:16 - 3:20
    Το ποσοστό ταιριάσματος βασίζεται σε
    ερωτήσεις που έχετε απαντήσει και οι δύο.
  • 3:20 - 3:22
    Ας ονομάσουμε το σύνολο
    των κοινών ερωτήσεων S.
  • 3:23 - 3:25
    Ως ένα πολύ απλό παράδειγμα,
    έχουμε ένα μικρό σύνολο S
  • 3:25 - 3:27
    με μόνο δύο κοινές ερωτήσεις
  • 3:27 - 3:28
    και υπολογίζουμε το σκορ από αυτό.
  • 3:28 - 3:30
    Ορίστε δύο ερωτήσεις-παραδείγματα.
  • 3:30 - 3:33
    Η πρώτη είναι, ας πούμε,
    «Πόσο ακατάστατος είστε;»
  • 3:33 - 3:35
    Και οι δυνατές απαντήσεις είναι:
  • 3:35 - 3:38
    πολύ ακατάστατος, έτσι κι έτσι,
    πολύ οργανωμένος.
  • 3:38 - 3:40
    Ας πούμε ότι απαντήσατε «πολύ οργανωμένος»
  • 3:40 - 3:43
    και θα θέλατε κάποιον
    να απαντήσει «πολύ οργανωμένος»
  • 3:43 - 3:45
    και αυτή η ερώτηση είναι
    «πολύ σημαντική» για εσάς.
  • 3:45 - 3:47
    Βασικά είστε μανιακή με την καθαριότητα
  • 3:47 - 3:50
    και θέλετε κάποιον σαν εσάς οπωσδήποτε.
  • 3:50 - 3:52
    Ας πούμε ότι ο Β είναι λίγο διαφορετικός.
  • 3:52 - 3:54
    Απάντησε «πολύ οργανωμένος»
    για τον εαυτό του,
  • 3:54 - 3:57
    αλλά η απάντηση «έτσι κι έτσι»
    από τον άλλο του είναι αποδεκτή
  • 3:57 - 3:59
    και η ερώτηση είναι
    «λίγο σημαντική» για αυτόν.
  • 3:59 - 4:02
    Ας δούμε τη δεύτερη ερώτηση
    από το προηγούμενο παράδειγμα.
  • 4:02 - 4:04
    «Θέλετε να είστε
    το επίκεντρο της προσοχής;»
  • 4:04 - 4:06
    Οι επιλογές είναι «ναι» και «όχι».
  • 4:06 - 4:09
    Απαντήσατε «όχι» και θέλετε
    ο άλλος να απαντήσει «όχι»,
  • 4:09 - 4:11
    και η απάντηση είναι
    «λίγο σημαντική» για εσάς.
  • 4:11 - 4:13
    Ο Β απάντησε «ναι».
  • 4:13 - 4:15
    Θέλει ο άλλος να απαντήσει «όχι»,
  • 4:15 - 4:17
    διότι θέλει όλα τα φώτα πάνω του,
  • 4:17 - 4:19
    και η ερώτηση είναι
    κάπως σημαντική για αυτόν.
  • 4:19 - 4:21
    Ας τα υπολογίσουμε όλα αυτά.
  • 4:22 - 4:24
    Εφόσον χρησιμοποιούμε υπολογιστές,
  • 4:24 - 4:26
    το πρώτο βήμα είναι
    να εκφράσουμε με αριθμούς
  • 4:26 - 4:29
    έννοιες όπως «κάπως σημαντικό»
    και «πολύ σημαντικό»,
  • 4:29 - 4:31
    διότι οι υπολογιστές χρειάζονται
    τα πάντα σε αριθμούς.
  • 4:31 - 4:34
    Στο OkCupid καταλήξαμε
    στην ακόλουθη κλίμακα.
  • 4:34 - 4:36
    «Άσχετο» έχει αξία 0.
  • 4:36 - 4:38
    «Λίγο σημαντικό» έχει αξία 1,
  • 4:39 - 4:41
    «Κάπως σημαντικό» έχει αξία 10,
  • 4:41 - 4:43
    «Πολύ σημαντικό» έχει αξία 50,
  • 4:43 - 4:46
    και «Οπωσδήποτε υποχρεωτικό»
    έχει αξία 250.
  • 4:46 - 4:49
    Στη συνέχεια, ο αλγόριθμος
    κάνει δύο απλούς υπολογισμούς.
  • 4:49 - 4:52
    Ο πρώτος είναι πόσο σας ικανοποιούν
    οι απαντήσεις του Β,
  • 4:52 - 4:56
    δηλαδή, πόσους πόντους
    μάζεψε ο Β στη δική σας κλίμακα;
  • 4:56 - 4:59
    Είπατε ότι η απάντηση του Β
    στην πρώτη ερώτηση,
  • 4:59 - 5:00
    σχετικά με την ακαταστασία,
  • 5:00 - 5:02
    ήταν πολύ σημαντική για εσάς.
  • 5:02 - 5:04
    Έχει αξία 50 πόντους και ο Β το πέτυχε.
  • 5:04 - 5:06
    Η δεύτερη ερώτηση έχει αξία μόνον 1,
  • 5:06 - 5:08
    διότι είπατε ότι ήταν μόνο λίγο σημαντικό.
  • 5:08 - 5:10
    Ο Β δεν το πέτυχε,
  • 5:10 - 5:12
    άρα ο Β έπιασε 50 από
    τους 51 δυνατούς πόντους.
  • 5:12 - 5:15
    Αυτό είναι ικανοποιητικό
    κατά 98%. Αρκετά καλά.
  • 5:15 - 5:19
    Το δεύτερο που εξετάζει ο αλγόριθμος
    είναι πόσο ικανοποιήσατε εσείς τον Β.
  • 5:19 - 5:22
    Ο Β αξιολόγησε με 1 πόντο
    την απάντησή σας για την ακαταστασία
  • 5:22 - 5:25
    και με 10 την απάντησή σας για τη δεύτερη.
  • 5:25 - 5:28
    Από τους 11, που είναι 1+10, κερδίσατε 10.
  • 5:28 - 5:31
    Ικανοποιήσατε ο ένας τον άλλον
    στη δεύτερη ερώτηση,
  • 5:31 - 5:35
    άρα οι απαντήσεις σας ήταν 10 στα 11,
    που ισούται με 91% ικανοποίηση για τον Β.
  • 5:35 - 5:36
    Καθόλου άσχημα.
  • 5:36 - 5:39
    Στο τελικό βήμα παίρνουμε
    τα δύο ποσοστά ταιριάσματος
  • 5:39 - 5:41
    και βρίσκουμε έναν αριθμό
    και για τους δυο σας.
  • 5:41 - 5:43
    Για να το κάνει, ο αλγόριθμος
    πολλαπλασιάζει τα σκορ σας
  • 5:43 - 5:45
    και μετά παίρνει τη n-οστή ρίζα,
  • 5:45 - 5:47
    όπου n είναι ο αριθμός των ερωτήσεων.
  • 5:47 - 5:50
    Επειδή το s, που είναι το πλήθος
    των ερωτήσεων σε αυτό το δείγμα,
  • 5:50 - 5:52
    είναι μόνο δύο,
  • 5:52 - 5:56
    το ποσοστό ταιριάσματος
    ισούται με την τετραγωνική ρίζα
  • 5:56 - 5:58
    του 98% επί το 91%.
  • 5:58 - 6:00
    Αυτό ισούται με 94%.
  • 6:00 - 6:04
    Αυτό το 94% είναι το ποσοστό
    ταιριάσματός σας με τον Β.
  • 6:04 - 6:07
    Είναι μια μαθηματική έκφραση
    του πόσο ευτυχισμένοι θα ήσασταν μαζί
  • 6:07 - 6:08
    με βάση αυτά που γνωρίζουμε.
  • 6:08 - 6:10
    Γιατί όμως ο αλγόριθμος πολλαπλασιάζει
  • 6:10 - 6:13
    αντί, ας πούμε, να πάρει
    τον μέσο όρο των δύο σκορ
  • 6:13 - 6:14
    και μετά να πάρει την τετραγωνική ρίζα;
  • 6:14 - 6:17
    Γενικά, αυτός ο τύπος
    καλείται γεωμετρικός μέσος.
  • 6:17 - 6:20
    Είναι ένας σπουδαίος τρόπος
    συνδυασμού τιμών με μεγάλη διασπορά
  • 6:20 - 6:21
    και πολύ διαφορετικές ιδιότητες.
  • 6:21 - 6:24
    Δηλαδή, είναι τέλειο
    για το ρομαντικό ταίριασμα.
  • 6:24 - 6:27
    Έχετε μεγάλη διασπορά
    και πολλά διαφορετικά δεδομένα,
  • 6:27 - 6:30
    όπως είπα, για σινεμά,
    πολιτική, θρησκεία, τα πάντα.
  • 6:31 - 6:32
    Έχει νόημα και διαισθητικά.
  • 6:32 - 6:35
    Δύο άνθρωποι, που ικανοποιούν
    ο ένας τον άλλον κατά 50%,
  • 6:35 - 6:39
    θα έπρεπε να ταιριάζουν καλύτερα από δύο
    άλλους, που ικανοποιούν κατά 0% και 100%,
  • 6:39 - 6:41
    διότι τα αισθήματα
    πρέπει να είναι αμοιβαία.
  • 6:41 - 6:44
    Μετά από μια μικρή διόρθωση
    για το περιθώριο σφάλματος,
  • 6:44 - 6:46
    στην περίπτωση που έχουμε
    μικρό αριθμό ερωτήσεων,
  • 6:46 - 6:48
    όπως σε αυτό το παράδειγμα,
  • 6:48 - 6:49
    είμαστε έτοιμοι.
  • 6:49 - 6:51
    Κάθε φορά που το OkCupid
    ταιριάζει δύο άτομα,
  • 6:51 - 6:53
    κάνει τα βήματα που μόλις περιέγραψα.
  • 6:53 - 6:55
    Πρώτα συλλέγει τα δεδομένα
    από τις απαντήσεις σας
  • 6:55 - 6:58
    και μετά συγκρίνει τις επιλογές
    και προτιμήσεις σας με άλλων
  • 6:58 - 7:00
    με απλούς μαθηματικούς τρόπους.
  • 7:00 - 7:03
    Η ικανότητα να παίρνουμε φαινόμενα
    του πραγματικού κόσμου
  • 7:03 - 7:05
    και να τα κάνουμε κάτι,
    που καταλαβαίνει ένα μικροτσίπ,
  • 7:05 - 7:08
    νομίζω ότι είναι η πιο σημαντική
    δεξιότητα στη σημερινή εποχή.
  • 7:09 - 7:11
    Όπως με τις προτάσεις
    λέτε μια ιστορία σε κάποιον,
  • 7:11 - 7:14
    έτσι με τους αλγορίθμους
    λέτε μια ιστορία σε έναν υπολογιστή.
  • 7:14 - 7:17
    Αν μάθετε τη γλώσσα,
    μπορείτε να πείτε τις ιστορίες σας.
  • 7:17 - 7:19
    Ελπίζω αυτό θα σας βοηθήσει να το κάνετε.
Title:
Στο εσωτερικό του OkCupid: Τα Μαθηματικά των διαδικτυακών ραντεβού - Κρίστιαν Ράντερ
Speaker:
Κρίστιαν Ράντερ.
Description:

Προβολή όλου του μαθήματος: http://ed.ted.com/lessons/inside-okcupid-the-math-of-online-dating-christian-rudder

Όταν δύο άνθρωποι εγγράφονται σε μια ιστοσελίδα γνωριμιών, συνταιριάζονται με βάση τα κοινά ενδιαφέροντά τους και τις απαντήσεις τους σε μερικές προσωπικές ερωτήσεις. Αλλά πώς υπολογίζουν αυτές οι ιστοσελίδες την πιθανότητα μιας επιτυχημένης σχέσης; Ο Κρίστιαν Ράντερ, ένας από τους ιδρυτές της δημοφιλούς ιστοσελίδας ραντεβού, OkCupid, περιγράφει τον αλγόριθμο πίσω από το «τα βρήκαμε».

Μάθημα: Κρίστιαν Ράντερ. Γραφικά: TED-Ed.
more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
07:31

Greek subtitles

Revisions Compare revisions

Our website uses cookies for analysis purposes.