0:00:17.903,0:00:19.617
Γεια σας, ονομάζομαι Κρίστιαν Ράντερ

0:00:19.641,0:00:21.690
και ήμουν από τους ιδρυτές του OkCupid,

0:00:21.714,0:00:24.732
μιας από τις μεγαλύτερες ιστοσελίδες[br]γνωριμιών στις ΗΠΑ σήμερα.

0:00:24.816,0:00:27.247
Σχεδόν όλοι στη σελίδα[br]έχουμε πτυχίο Μαθηματικού,

0:00:27.247,0:00:30.244
άρα φημιζόμαστε για την αναλυτική μας[br]προσέγγιση προς την αγάπη.

0:00:30.244,0:00:32.193
Την ονομάζουμε «αλγόριθμο ταιριάσματος».

0:00:32.197,0:00:34.909
Βασικά, ο αλγόριθμος του OkCupid[br]μάς βοηθά να αποφασίσουμε

0:00:34.909,0:00:36.865
αν δύο άνθρωποι πρέπει να βγουν ραντεβού.

0:00:36.869,0:00:38.741
Όλη η επιχείρησή μας βασίστηκε σ' αυτό.

0:00:38.765,0:00:40.725
Η λέξη «αλγόριθμος» είναι φανταχτερή

0:00:40.749,0:00:43.374
και πολλοί τη χρησιμοποιούν[br]σαν να είναι κάτι σπουδαίο.

0:00:43.374,0:00:45.540
Αλλά αλγόριθμος είναι[br]απλά ένας συστηματικός,

0:00:45.540,0:00:47.793
βήμα-προς-βήμα τρόπος[br]να λύσουμε ένα πρόβλημα.

0:00:47.817,0:00:49.994
Δεν χρειάζεται καθόλου[br]να είναι εξεζητημένος.

0:00:50.018,0:00:51.169
Σε αυτό το μάθημα,

0:00:51.193,0:00:53.791
θα εξηγήσω πώς καταλήξαμε[br]στον συγκεκριμένο αλγόριθμο,

0:00:53.791,0:00:55.346
ώστε να δείτε πώς γίνεται.

0:00:55.660,0:00:57.594
Γιατί είναι σημαντικοί οι αλγόριθμοι;

0:00:57.618,0:00:59.198
Γιατί υπάρχει αυτό το μάθημα;

0:00:59.222,0:01:02.526
Παρατηρήστε μία πολύ σημαντική φράση,[br]που χρησιμοποίησα νωρίτερα·

0:01:02.526,0:01:05.235
είναι ένας τρόπος να λύσουμε[br]ένα πρόβλημα βήμα-προς-βήμα,

0:01:05.235,0:01:08.587
και όπως γνωρίζετε, οι υπολογιστές[br]είναι άριστοι σε τέτοιες διεργασίες.

0:01:08.587,0:01:10.210
Ένας υπολογιστής χωρίς αλγορίθμους

0:01:10.210,0:01:12.608
είναι ουσιαστικά ένα ακριβό πρες παπιέ.

0:01:12.832,0:01:15.901
Και αφού οι υπολογιστές έχουν[br]διεισδύσει στην καθημερινότητά μας,

0:01:15.901,0:01:17.602
οι αλγόριθμοι βρίσκονται παντού.

0:01:18.590,0:01:21.787
Τα Μαθηματικά του αλγορίθμου[br]του OkCupid είναι εκπληκτικά απλά.

0:01:21.811,0:01:25.383
Είναι απλά προσθέσεις, πολλαπλασιασμός[br]και μερικές τετραγωνικές ρίζες.

0:01:25.837,0:01:27.527
Όμως, το δύσκολο στη σχεδίασή του

0:01:27.551,0:01:30.066
ήταν να καταλάβουμε[br]πώς να πάρουμε κάτι μυστηριώδες,

0:01:30.066,0:01:31.144
όπως η ανθρώπινη έλξη,

0:01:31.144,0:01:34.428
και να το αναλύσουμε σε μέρη που[br]μπορεί να δουλέψει ένας υπολογιστής.

0:01:34.428,0:01:36.395
Το πρώτο που χρειαζόμασταν ήταν δεδομένα,

0:01:36.395,0:01:38.695
με τα οποία θα μπορούσε[br]να δουλέψει ο αλγόριθμος.

0:01:38.695,0:01:42.143
Ο καλύτερος τρόπος να βρούμε δεδομένα[br]γρήγορα ήταν απλώς να τα ζητήσουμε.

0:01:42.143,0:01:45.284
Έτσι αποφασίσαμε το OkCupid να ρωτήσει[br]τους χρήστες πράγματα όπως,

0:01:45.284,0:01:47.005
«Θέλετε να κάνετε παιδιά κάποτε;»

0:01:47.029,0:01:48.787
«Πόσο συχνά πλένετε τα δόντια σας;»

0:01:48.811,0:01:50.573
«Σας αρέσουν οι ταινίες θρίλερ;»

0:01:50.675,0:01:53.102
Και σημαντικές ερωτήσεις,[br]όπως «Πιστεύετε στον Θεό;»

0:01:53.843,0:01:56.907
Πολλές ερωτήσεις είναι καλές[br]για να ταιριάζουν όμοιον ομοίω,

0:01:56.931,0:01:59.087
δηλαδή, δύο ανθρώπους που συμφωνούν.

0:01:59.111,0:02:01.539
Π.χ. δύο άνθρωποι[br]στους οποίους αρέσουν τα θρίλερ

0:02:01.539,0:02:05.394
μάλλον ταιριάζουν πιο πολύ από έναν που[br]του αρέσουν και έναν που δεν του αρέσουν.

0:02:05.394,0:02:06.971
Αλλά τι γίνεται με ερωτήσεις όπως

0:02:06.971,0:02:09.067
«Θέλετε να είστε[br]στο επίκεντρο της προσοχής;»

0:02:09.067,0:02:10.969
Αν και οι δύο σε μία σχέση απαντούν ναι,

0:02:10.973,0:02:12.966
θα έχουν τεράστια προβλήματα.

0:02:13.400,0:02:14.855
Το συνειδητοποιήσαμε νωρίς

0:02:14.855,0:02:17.908
και αποφασίσαμε να ζητάμε[br]περισσότερα δεδομένα για κάθε ερώτηση.

0:02:17.928,0:02:20.835
Έπρεπε να ζητήσουμε να απαντήσουν[br]όχι μόνο για τον εαυτό τους,

0:02:20.835,0:02:23.124
αλλά και την απάντηση[br]που θα ήθελαν από τον άλλο.

0:02:23.124,0:02:24.359
Αυτό πήγε πολύ καλά.

0:02:24.563,0:02:26.377
Αλλά χρειαζόμασταν ακόμα μία διάσταση.

0:02:26.377,0:02:29.134
Μερικές ερωτήσεις λένε περισσότερα[br]για ένα άτομο από άλλες.

0:02:29.134,0:02:31.957
Για παράδειγμα,[br]μία ερώτηση περί πολιτικής, όπως,

0:02:31.957,0:02:34.665
«Τι είναι χειρότερο, το κάψιμο[br]των βιβλίων ή της σημαίας;»

0:02:34.665,0:02:37.759
αποκαλύπτει περισσότερα για κάποιον[br]από το τι ταινίες του αρέσουν.

0:02:37.759,0:02:39.946
Δεν είναι λογικό[br]να τα σταθμίζουμε όλα το ίδιο,

0:02:39.946,0:02:41.852
γι' αυτό προσθέσαμε κάτι τελευταίο.

0:02:41.852,0:02:43.710
Για καθετί που σας ρωτά το OkCupid,

0:02:43.734,0:02:46.563
πρέπει να μας πείτε πόσο σημαντικό[br]ρόλο παίζει στη ζωή σας.

0:02:46.587,0:02:48.906
Και αυτό παίρνει τιμές[br]από άσχετο ως υποχρεωτικό.

0:02:49.446,0:02:52.668
Έτσι για κάθε ερώτηση υπάρχουν[br]τρία πράγματα για τον αλγόριθμό μας:

0:02:52.692,0:02:54.044
πρώτα την απάντησή σας·

0:02:54.617,0:02:58.537
δεύτερο, πώς θα θέλατε κάποιος άλλος[br]-το δυνητικό σας ταίρι- να απαντήσει·

0:02:58.781,0:03:01.569
και τρίτο, πόσο σημαντική[br]είναι η ερώτηση για εσάς.

0:03:02.710,0:03:03.902
Με αυτές τις πληροφορίες,

0:03:03.902,0:03:06.974
το OkCupid μπορεί να καταλάβει[br]πόσο καλά θα τα πάνε δύο άνθρωποι.

0:03:07.128,0:03:10.134
Ο αλγόριθμος κάνει τους υπολογισμούς[br]και δίνει ένα αποτέλεσμα.

0:03:10.158,0:03:11.450
Ως ένα πρακτικό παράδειγμα,

0:03:11.450,0:03:13.859
ας δούμε πώς θα ταιριάζαμε εσάς[br]με ένα άλλο άτομο.

0:03:13.883,0:03:15.072
Ας τον ονομάσουμε Β.

0:03:15.963,0:03:19.685
Το ποσοστό ταιριάσματος βασίζεται σε[br]ερωτήσεις που έχετε απαντήσει και οι δύο.

0:03:19.685,0:03:22.164
Ας ονομάσουμε το σύνολο[br]των κοινών ερωτήσεων S.

0:03:22.559,0:03:25.088
Ως ένα πολύ απλό παράδειγμα,[br]έχουμε ένα μικρό σύνολο S

0:03:25.088,0:03:26.573
με μόνο δύο κοινές ερωτήσεις

0:03:26.597,0:03:28.425
και υπολογίζουμε το σκορ από αυτό.

0:03:28.449,0:03:30.070
Ορίστε δύο ερωτήσεις-παραδείγματα.

0:03:30.144,0:03:32.525
Η πρώτη είναι, ας πούμε,[br]«Πόσο ακατάστατος είστε;»

0:03:32.549,0:03:34.645
Και οι δυνατές απαντήσεις είναι:

0:03:34.669,0:03:38.030
πολύ ακατάστατος, έτσι κι έτσι,[br]πολύ οργανωμένος.

0:03:38.054,0:03:40.054
Ας πούμε ότι απαντήσατε «πολύ οργανωμένος»

0:03:40.054,0:03:42.898
και θα θέλατε κάποιον[br]να απαντήσει «πολύ οργανωμένος»

0:03:42.902,0:03:45.288
και αυτή η ερώτηση είναι[br]«πολύ σημαντική» για εσάς.

0:03:45.288,0:03:47.144
Βασικά είστε μανιακή με την καθαριότητα

0:03:47.144,0:03:49.586
και θέλετε κάποιον σαν εσάς οπωσδήποτε.

0:03:49.610,0:03:51.575
Ας πούμε ότι ο Β είναι λίγο διαφορετικός.

0:03:51.649,0:03:53.788
Απάντησε «πολύ οργανωμένος»[br]για τον εαυτό του,

0:03:53.788,0:03:56.719
αλλά η απάντηση «έτσι κι έτσι»[br]από τον άλλο του είναι αποδεκτή

0:03:56.743,0:03:59.075
και η ερώτηση είναι[br]«λίγο σημαντική» για αυτόν.

0:03:59.169,0:04:01.952
Ας δούμε τη δεύτερη ερώτηση[br]από το προηγούμενο παράδειγμα.

0:04:02.086,0:04:04.142
«Θέλετε να είστε[br]το επίκεντρο της προσοχής;»

0:04:04.166,0:04:05.790
Οι επιλογές είναι «ναι» και «όχι».

0:04:05.790,0:04:08.699
Απαντήσατε «όχι» και θέλετε[br]ο άλλος να απαντήσει «όχι»,

0:04:08.723,0:04:10.924
και η απάντηση είναι[br]«λίγο σημαντική» για εσάς.

0:04:11.138,0:04:12.759
Ο Β απάντησε «ναι».

0:04:12.783,0:04:14.559
Θέλει ο άλλος να απαντήσει «όχι»,

0:04:14.583,0:04:16.857
διότι θέλει όλα τα φώτα πάνω του,

0:04:16.881,0:04:19.311
και η ερώτηση είναι[br]κάπως σημαντική για αυτόν.

0:04:19.335,0:04:21.334
Ας τα υπολογίσουμε όλα αυτά.

0:04:21.972,0:04:23.835
Εφόσον χρησιμοποιούμε υπολογιστές,

0:04:23.835,0:04:26.366
το πρώτο βήμα είναι[br]να εκφράσουμε με αριθμούς

0:04:26.390,0:04:28.847
έννοιες όπως «κάπως σημαντικό»[br]και «πολύ σημαντικό»,

0:04:28.847,0:04:31.396
διότι οι υπολογιστές χρειάζονται[br]τα πάντα σε αριθμούς.

0:04:31.396,0:04:33.679
Στο OkCupid καταλήξαμε[br]στην ακόλουθη κλίμακα.

0:04:33.703,0:04:35.899
«Άσχετο» έχει αξία 0.

0:04:36.173,0:04:38.382
«Λίγο σημαντικό» έχει αξία 1,

0:04:38.538,0:04:40.687
«Κάπως σημαντικό» έχει αξία 10,

0:04:40.831,0:04:42.585
«Πολύ σημαντικό» έχει αξία 50,

0:04:42.609,0:04:46.101
και «Οπωσδήποτε υποχρεωτικό»[br]έχει αξία 250.

0:04:46.245,0:04:48.906
Στη συνέχεια, ο αλγόριθμος[br]κάνει δύο απλούς υπολογισμούς.

0:04:48.906,0:04:52.146
Ο πρώτος είναι πόσο σας ικανοποιούν[br]οι απαντήσεις του Β,

0:04:52.170,0:04:55.783
δηλαδή, πόσους πόντους[br]μάζεψε ο Β στη δική σας κλίμακα;

0:04:55.987,0:04:59.163
Είπατε ότι η απάντηση του Β[br]στην πρώτη ερώτηση,

0:04:59.163,0:05:00.449
σχετικά με την ακαταστασία,

0:05:00.449,0:05:01.833
ήταν πολύ σημαντική για εσάς.

0:05:01.833,0:05:04.017
Έχει αξία 50 πόντους και ο Β το πέτυχε.

0:05:04.375,0:05:06.112
Η δεύτερη ερώτηση έχει αξία μόνον 1,

0:05:06.136,0:05:08.414
διότι είπατε ότι ήταν μόνο λίγο σημαντικό.

0:05:08.438,0:05:09.635
Ο Β δεν το πέτυχε,

0:05:09.659,0:05:12.441
άρα ο Β έπιασε 50 από[br]τους 51 δυνατούς πόντους.

0:05:12.465,0:05:14.793
Αυτό είναι ικανοποιητικό[br]κατά 98%. Αρκετά καλά.

0:05:15.097,0:05:18.676
Το δεύτερο που εξετάζει ο αλγόριθμος[br]είναι πόσο ικανοποιήσατε εσείς τον Β.

0:05:19.070,0:05:22.329
Ο Β αξιολόγησε με 1 πόντο[br]την απάντησή σας για την ακαταστασία

0:05:22.353,0:05:24.626
και με 10 την απάντησή σας για τη δεύτερη.

0:05:24.745,0:05:28.132
Από τους 11, που είναι 1+10, κερδίσατε 10.

0:05:28.156,0:05:30.751
Ικανοποιήσατε ο ένας τον άλλον[br]στη δεύτερη ερώτηση,

0:05:30.775,0:05:35.017
άρα οι απαντήσεις σας ήταν 10 στα 11,[br]που ισούται με 91% ικανοποίηση για τον Β.

0:05:35.041,0:05:36.192
Καθόλου άσχημα.

0:05:36.216,0:05:38.697
Στο τελικό βήμα παίρνουμε[br]τα δύο ποσοστά ταιριάσματος

0:05:38.697,0:05:40.883
και βρίσκουμε έναν αριθμό[br]και για τους δυο σας.

0:05:40.883,0:05:43.498
Για να το κάνει, ο αλγόριθμος[br]πολλαπλασιάζει τα σκορ σας

0:05:43.498,0:05:45.027
και μετά παίρνει τη n-οστή ρίζα,

0:05:45.027,0:05:47.138
όπου n είναι ο αριθμός των ερωτήσεων.

0:05:47.138,0:05:50.218
Επειδή το s, που είναι το πλήθος[br]των ερωτήσεων σε αυτό το δείγμα,

0:05:50.218,0:05:51.667
είναι μόνο δύο,

0:05:51.757,0:05:55.552
το ποσοστό ταιριάσματος[br]ισούται με την τετραγωνική ρίζα

0:05:55.576,0:05:58.292
του 98% επί το 91%.

0:05:58.496,0:06:00.200
Αυτό ισούται με 94%.

0:06:00.304,0:06:03.508
Αυτό το 94% είναι το ποσοστό[br]ταιριάσματός σας με τον Β.

0:06:03.532,0:06:06.629
Είναι μια μαθηματική έκφραση[br]του πόσο ευτυχισμένοι θα ήσασταν μαζί

0:06:06.629,0:06:07.982
με βάση αυτά που γνωρίζουμε.

0:06:08.006,0:06:09.812
Γιατί όμως ο αλγόριθμος πολλαπλασιάζει

0:06:09.816,0:06:12.569
αντί, ας πούμε, να πάρει[br]τον μέσο όρο των δύο σκορ

0:06:12.569,0:06:14.429
και μετά να πάρει την τετραγωνική ρίζα;

0:06:14.429,0:06:16.832
Γενικά, αυτός ο τύπος[br]καλείται γεωμετρικός μέσος.

0:06:16.856,0:06:19.813
Είναι ένας σπουδαίος τρόπος[br]συνδυασμού τιμών με μεγάλη διασπορά

0:06:19.813,0:06:21.336
και πολύ διαφορετικές ιδιότητες.

0:06:21.336,0:06:23.633
Δηλαδή, είναι τέλειο[br]για το ρομαντικό ταίριασμα.

0:06:23.633,0:06:27.130
Έχετε μεγάλη διασπορά[br]και πολλά διαφορετικά δεδομένα,

0:06:27.154,0:06:30.312
όπως είπα, για σινεμά,[br]πολιτική, θρησκεία, τα πάντα.

0:06:30.616,0:06:32.454
Έχει νόημα και διαισθητικά.

0:06:32.478,0:06:35.253
Δύο άνθρωποι, που ικανοποιούν[br]ο ένας τον άλλον κατά 50%,

0:06:35.277,0:06:39.133
θα έπρεπε να ταιριάζουν καλύτερα από δύο[br]άλλους, που ικανοποιούν κατά 0% και 100%,

0:06:39.133,0:06:41.177
διότι τα αισθήματα[br]πρέπει να είναι αμοιβαία.

0:06:41.177,0:06:43.752
Μετά από μια μικρή διόρθωση[br]για το περιθώριο σφάλματος,

0:06:43.752,0:06:46.177
στην περίπτωση που έχουμε[br]μικρό αριθμό ερωτήσεων,

0:06:46.201,0:06:47.518
όπως σε αυτό το παράδειγμα,

0:06:47.542,0:06:48.714
είμαστε έτοιμοι.

0:06:48.738,0:06:50.840
Κάθε φορά που το OkCupid[br]ταιριάζει δύο άτομα,

0:06:50.840,0:06:52.706
κάνει τα βήματα που μόλις περιέγραψα.

0:06:52.730,0:06:55.019
Πρώτα συλλέγει τα δεδομένα[br]από τις απαντήσεις σας

0:06:55.029,0:06:58.008
και μετά συγκρίνει τις επιλογές[br]και προτιμήσεις σας με άλλων

0:06:58.032,0:06:59.999
με απλούς μαθηματικούς τρόπους.

0:07:00.023,0:07:02.690
Η ικανότητα να παίρνουμε φαινόμενα[br]του πραγματικού κόσμου

0:07:02.690,0:07:05.275
και να τα κάνουμε κάτι,[br]που καταλαβαίνει ένα μικροτσίπ,

0:07:05.275,0:07:08.406
νομίζω ότι είναι η πιο σημαντική[br]δεξιότητα στη σημερινή εποχή.

0:07:08.710,0:07:11.047
Όπως με τις προτάσεις[br]λέτε μια ιστορία σε κάποιον,

0:07:11.047,0:07:13.901
έτσι με τους αλγορίθμους[br]λέτε μια ιστορία σε έναν υπολογιστή.

0:07:14.349,0:07:16.962
Αν μάθετε τη γλώσσα,[br]μπορείτε να πείτε τις ιστορίες σας.

0:07:16.962,0:07:18.919
Ελπίζω αυτό θα σας βοηθήσει να το κάνετε.