0:00:17.602,0:00:19.239 Hallo, ich bin Christian Rudder 0:00:19.239,0:00:21.875 und ich bin Mitbegründer von OKCupid. 0:00:21.875,0:00:24.502 Heute ist es eine der größten[br]Dating-Sites in den USA. 0:00:24.502,0:00:25.749 Wie fast jeder dort habe ich 0:00:25.749,0:00:27.296 Mathe studiert und[br]erwartungsgemäß 0:00:27.296,0:00:28.644 sind wir für unseren [br]analytischen Ansatz 0:00:28.644,0:00:29.887 zur Liebe bekannt. 0:00:29.887,0:00:31.717 Wir nennen es unseren[br]Treffer-Algorithmus. 0:00:31.717,0:00:33.428 OKCupids Treffer-Algorithmus hilft uns 0:00:33.428,0:00:36.481 bei der Entscheidung, ob zwei [br]Leute sich verabreden sollten. 0:00:36.481,0:00:38.765 Darauf haben wir unser [br]ganzes Geschäft aufgebaut. 0:00:38.765,0:00:40.572 "Algorithmus" klingt hochtrabend, 0:00:40.572,0:00:43.047 und Leute meinen, [br]es sei eine große Sache, 0:00:43.047,0:00:45.148 aber in Wahrheit ist [br]es nur ein Konzept, 0:00:45.148,0:00:47.817 wie man Schritt für Schritt[br]ein Problem lösen kann. 0:00:47.817,0:00:49.949 Er muss gar nicht[br]hochtrabend sein. 0:00:49.949,0:00:51.802 Ich werde jetzt erklären, 0:00:51.802,0:00:53.657 wie wir auf unseren speziellen[br]Algorithmus gekommen sind, 0:00:53.657,0:00:55.660 damit ihr seht, [br]wie das funktioniert. 0:00:55.660,0:00:57.576 Warum sind Algorithmen[br]überhaupt wichtig? 0:00:57.576,0:00:59.045 Warum gibt es diese[br]Lektion überhaupt? 0:00:59.045,0:01:02.457 Vorhin habe ich einen[br]wichtigen Satz gesagt: 0:01:02.457,0:01:05.029 Mit ihnen kann man Schritt für [br]Schritt ein Problem lösen, 0:01:05.029,0:01:05.841 und bekanntermaßen 0:01:05.841,0:01:08.470 sind Computer dabei[br]einsame Spitze. 0:01:08.470,0:01:09.588 Ein Computer ohne Algorithmus 0:01:09.588,0:01:12.933 ist im Grunde ein teurer[br]Briefbeschwerer. 0:01:12.933,0:01:15.430 Da Computer in unserem Leben[br]allgegenwärtig sind, 0:01:15.430,0:01:17.223 sind es auch Algorithmen. 0:01:18.515,0:01:20.267 Die Mathematik hinter OKCupids[br]Treffer-Algorithmus 0:01:20.267,0:01:21.811 ist überraschend einfach. 0:01:21.811,0:01:22.629 Es sind nur ein [br]paar Additionen, 0:01:22.629,0:01:23.687 Multiplikationen 0:01:23.687,0:01:25.340 und ein paar Quadratwurzeln. 0:01:25.340,0:01:27.611 Die Herausforderung dabei war, 0:01:27.611,0:01:30.235 herauszufinden, wie man [br]etwas Geheimnisvolles – 0:01:30.235,0:01:31.212 menschliche Anziehungskraft – 0:01:31.212,0:01:33.810 für einen Computer in "mundgerechte "[br]Stücke aufsplitten kann. 0:01:33.810,0:01:36.360 Zunächst brauchten wir Daten,[br]um Menschen zusammen zu bringen. 0:01:36.360,0:01:38.382 Etwas, womit der[br]Algorithmus arbeiten kann. 0:01:38.382,0:01:40.412 Am schnellsten bekommt [br]man Daten von Menschen, 0:01:40.412,0:01:41.747 wenn man einfach darum bittet. 0:01:41.747,0:01:44.166 Wir beschlossen, dass OKCupid[br]Anwender einfach fragen sollte, 0:01:44.166,0:01:46.834 z. B. "Willst du [br]einmal Kinder haben?" 0:01:46.834,0:01:48.754 und "Wie oft putzt [br]du deine Zähne?", 0:01:48.754,0:01:50.227 "Magst du unheimliche Filme?" 0:01:50.227,0:01:53.514 und große Fragen wie[br]"Glaubst du an Gott?" 0:01:53.514,0:01:55.308 Viele dieser Fragen [br]eignen sich gut dafür, 0:01:55.308,0:01:56.381 ähnliche Menschen [br]zusammenzuführen, 0:01:56.381,0:01:59.052 das heißt, wenn Menschen [br]die gleichen Antworten geben. 0:01:59.052,0:02:01.471 Wenn z. B. alle beide[br]unheimliche Filme mögen, 0:02:01.471,0:02:02.684 passen sie vielleicht[br]besser zusammen 0:02:02.684,0:02:03.843 als zwei Menschen, 0:02:03.843,0:02:05.115 von denen sie nur einer mag. 0:02:05.115,0:02:06.480 Aber was ist z. B. mit Fragen wie: 0:02:06.480,0:02:08.189 "Stehst du gerne im Mittelpunkt?" 0:02:08.189,0:02:10.729 Wenn beide Partner dies bejahen, 0:02:10.729,0:02:13.068 dann werden sie massive[br]Probleme haben. 0:02:13.068,0:02:14.447 Das haben wir schnell bemerkt, 0:02:14.447,0:02:15.614 also wollten wir 0:02:15.614,0:02:17.581 zu jeder Frage weitere Daten haben. 0:02:17.581,0:02:20.332 Wir baten Menschen, nicht nur[br]ihre eigene Antwort zu geben, 0:02:20.332,0:02:23.038 sondern auch die Antwort, die[br]sie sich vom anderen wünschen. 0:02:23.038,0:02:24.207 Das funktionierte sehr gut, 0:02:24.207,0:02:26.291 aber wir benötigten [br]eine weitere Dimension. 0:02:26.291,0:02:28.835 Manche Fragen verraten mehr[br]über einen Menschen als andere. 0:02:28.835,0:02:31.795 Eine Frage über Politik wie 0:02:31.795,0:02:34.589 "Was ist schlimmer: Bücher[br]oder Flaggen zu verbrennen?" 0:02:34.589,0:02:37.207 kann mehr über jemanden [br]verraten als sein Filmgeschmack. 0:02:37.207,0:02:39.387 Es ist auch sinnlos, alles[br]gleich zu gewichten, 0:02:39.387,0:02:41.605 also haben wir noch[br]etwas hinzugefügt. 0:02:41.605,0:02:43.440 Bei jeder Frage von OKCupid 0:02:43.440,0:02:44.642 kannst du angeben, 0:02:44.642,0:02:46.223 welche Rolle sie in[br]deinem Leben spielt, 0:02:46.223,0:02:49.089 auf einer Skala von "unwichtig" [br]bis "ein Muss". 0:02:49.089,0:02:50.564 Bei jeder Frage 0:02:50.564,0:02:52.692 erhalten wir 3 Dinge für[br]unseren Algorithmus: 0:02:52.692,0:02:54.068 Erstens, deine Antwort, 0:02:54.068,0:02:56.362 zweitens, wie jemand anders – 0:02:56.362,0:02:57.196 der potentielle Treffer – 0:02:57.196,0:02:58.781 antworten soll; 0:02:58.781,0:03:02.327 und drittens, wie wichtig dir[br]die Frage überhaupt ist. 0:03:02.327,0:03:03.702 Mit diesen Informationen 0:03:03.702,0:03:07.128 kann OKCupid einschätzen, wie gut [br]zwei Menschen zusammenpassen. 0:03:07.128,0:03:09.458 Der Algorithmus rechnet [br]und liefert ein Ergebnis. 0:03:09.458,0:03:11.262 Ein praktisches Beispiel: 0:03:11.262,0:03:13.712 Schauen wir uns an, wie wir für dich 0:03:13.712,0:03:15.581 einen Treffer – sagen wir "B" – finden. 0:03:15.581,0:03:17.479 Die Trefferquote mit B basiert auf 0:03:17.479,0:03:19.424 Fragen, die ihr beide beantwortet habt. 0:03:19.424,0:03:21.978 Nennen wir die Gruppe [br]gemeinsamer Fragen "s". 0:03:21.978,0:03:24.932 Als einfaches Beispiel [br]verwenden wir ein kleines "s" 0:03:24.932,0:03:26.434 bei nur 2 gleichen Fragen 0:03:26.434,0:03:28.310 und suchen nach einer Trefferquote. 0:03:28.310,0:03:30.144 Hier sind zwei Beispielfragen: 0:03:30.144,0:03:32.349 Erstens: "Wie unordentlich [br]bist du?" 0:03:32.349,0:03:34.669 und die Antwortmöglichkeiten sind: 0:03:34.669,0:03:35.618 sehr unordentlich, 0:03:35.618,0:03:36.398 durchschnittlich, 0:03:36.398,0:03:38.172 und sehr organisiert. 0:03:38.172,0:03:39.755 Angenommen, du sagst: [br]"Sehr organisiert", 0:03:39.755,0:03:42.581 und möchtest, dass der andere[br]"sehr organisiert" antwortet 0:03:42.581,0:03:45.202 und die Frage ist dir sehr wichtig. 0:03:45.202,0:03:46.498 Weil du ein[br]Sauberkeitsfanatiker bist. 0:03:46.498,0:03:47.212 Du bist sauber, 0:03:47.212,0:03:48.296 der andere soll es auch sein, 0:03:48.296,0:03:49.248 fertig. 0:03:49.248,0:03:51.015 Sagen wir, B ist ein bisschen anders. 0:03:51.015,0:03:53.539 Er antwortet selbst "sehr organisiert", 0:03:53.539,0:03:55.171 aber "durchschnittlich" ist als Antwort 0:03:55.171,0:03:56.740 von jemand anderem für ihn ok, 0:03:56.740,0:03:58.748 und die Frage ist ihm[br]nicht sehr wichtig. 0:03:58.748,0:04:00.308 Schauen wir uns die 2. Frage 0:04:00.308,0:04:01.896 aus unserem vorigen Beispiel an: 0:04:01.896,0:04:03.653 "Stehst du gerne im Mittelpunkt?" 0:04:03.653,0:04:05.231 Die Antworten lauten ja und nein. 0:04:05.231,0:04:06.407 Du hast "nein" geantwortet, 0:04:06.407,0:04:08.235 der andere soll auch "nein" sagen, 0:04:08.235,0:04:10.862 und die Frage ist dir[br]nicht sehr wichtig. 0:04:10.862,0:04:12.419 B antwortet "ja", 0:04:12.419,0:04:14.087 der andere soll "nein" sagen, 0:04:14.087,0:04:16.332 weil er im Rampenlicht stehen will, 0:04:16.332,0:04:19.334 und die Frage ist ihm [br]einigermaßen wichtig. 0:04:19.334,0:04:21.716 Rechnen wir das jetzt durch. 0:04:21.716,0:04:22.855 Als ersten Schritt – 0:04:22.855,0:04:24.376 weil wir dafür Computer verwenden – 0:04:24.376,0:04:26.162 müssen wir Zahlenwerte 0:04:26.162,0:04:29.041 mit Vorstellungen wie "einigermaßen wichtig"[br]und "sehr wichtig" verbinden, 0:04:29.041,0:04:31.335 weil Computer alles in Zahlen brauchen. 0:04:31.335,0:04:33.523 Bei OKCupid haben wir uns[br]wie folgt entschieden: 0:04:33.523,0:04:35.858 0 ist "unwichtig", 0:04:35.858,0:04:38.307 1 ist "ein wenig wichtig", 0:04:38.307,0:04:40.302 "einigermaßen wichtig" ist 10, 0:04:40.302,0:04:42.426 "sehr wichtig" ist 50, 0:04:42.426,0:04:46.353 und "ein Muss" ist 250. 0:04:46.353,0:04:48.852 Der Algorithmus macht dann[br]zwei einfache Rechnungen. 0:04:48.852,0:04:51.941 Die erste ist: Wie sehr bist du[br]mit Bs Antwort zufrieden, 0:04:51.941,0:04:55.568 das heißt, wie viele mögliche Punkte[br]hat B auf deiner Skala erzielt? 0:04:55.568,0:04:58.138 Du hast gesagt, dass Bs Antwort 0:04:58.138,0:04:59.947 auf die erste Frage nach der Sauberkeit 0:04:59.947,0:05:01.448 für dich sehr wichtig ist. 0:05:01.448,0:05:04.041 Das sind 50 Punkte, [br]und B hat richtig geantwortet. 0:05:04.041,0:05:05.947 Die zweite Frage erreicht nur 1, 0:05:05.947,0:05:07.558 weil du gesagt hast,[br]es ist nicht sehr wichtig 0:05:07.558,0:05:09.036 und B hat falsch geantwortet. 0:05:09.036,0:05:12.392 B hat also 50 von 51 [br]möglichen Punkten erzielt. 0:05:12.392,0:05:14.023 Das bedeutet zu 98% [br]zufriedenstellend. 0:05:14.023,0:05:15.220 Das ist ganz gut. 0:05:15.220,0:05:16.832 Die zweite Frage des Algorithmus betrifft 0:05:16.832,0:05:18.918 Bs Zufriedenheit mit dir. 0:05:18.918,0:05:20.768 B vergab 1 Punkt auf deine Antwort 0:05:20.768,0:05:22.353 bezüglich der Sauberkeit 0:05:22.353,0:05:24.745 und 10 auf deine zweite Antwort. 0:05:24.745,0:05:27.156 Von diesen 11 Punkten – [br]das sind 1 plus 10 – 0:05:27.156,0:05:28.324 hast du 10 bekommen. 0:05:28.324,0:05:30.617 Bei der 2. Frage waren beide[br]mit der Antwort zufrieden. 0:05:30.617,0:05:32.611 deine 10 Punkte von 11 0:05:32.611,0:05:35.240 liefern 91% Zufriedenheit bei B. 0:05:35.240,0:05:36.117 Das ist nicht übel. 0:05:36.117,0:05:38.286 Im letzten Schritt nehmen [br]wir diese beiden Prozentsätze 0:05:38.286,0:05:40.454 und basteln daraus [br]eine Zahl für euch beide. 0:05:40.454,0:05:42.747 Dazu multipliziert der [br]Algorithmus eure Punkte, 0:05:42.747,0:05:44.500 zieht die n-te Wurzel daraus, 0:05:44.500,0:05:46.792 n ist die Anzahl der Fragen. 0:05:46.792,0:05:49.401 Denn "s" – die Anzahl der Fragen – 0:05:49.401,0:05:51.507 hier ist nur 2, 0:05:51.507,0:05:54.093 und unsere Trefferquote ist 0:05:54.093,0:05:58.154 die Quadratwurzel aus 98% mal 91%. 0:05:58.154,0:06:00.304 Das ergibt 94%. 0:06:00.304,0:06:03.194 Deine Trefferquote mit B liegt bei 94%. 0:06:03.194,0:06:04.561 So drückt die Mathematik aus, 0:06:04.561,0:06:06.405 wie glücklich ihr miteinander 0:06:06.405,0:06:07.749 auf Grundlage unserer [br]Informationen wärt. 0:06:07.749,0:06:10.131 Warum multipliziert der Algorithmus, 0:06:10.131,0:06:12.284 anstatt den Durchschnitt der [br]beiden Ergebnisse insgesamt 0:06:12.284,0:06:14.530 und die Quadratwurzel auszurechnen? 0:06:14.530,0:06:16.479 Diese Formel nennt man den [br]geometrischen Mittelwert. 0:06:16.479,0:06:17.881 Damit kann man sehr gut Werte[br]miteinander kombinieren, 0:06:17.881,0:06:19.076 die eine große Spannweite haben 0:06:19.076,0:06:20.861 und ganz verschiedene [br]Eigenschaften darstellen. 0:06:20.861,0:06:23.164 Anders gesagt, ist es für[br]romantische Treffer perfekt. 0:06:23.164,0:06:24.248 Es gibt eine große Spannweite 0:06:24.248,0:06:26.206 und Unmengen verschiedener Datenpunkte, 0:06:26.206,0:06:27.156 wie z. B. über Filme, 0:06:27.156,0:06:28.006 Politik, 0:06:28.006,0:06:29.201 Religion, 0:06:29.201,0:06:30.395 über alles. 0:06:30.395,0:06:32.256 Auch intuitiv ist das sinnvoll. 0:06:32.256,0:06:34.918 Zwei Menschen mit gegenseitig [br]50% Zufriedenheit 0:06:34.918,0:06:36.052 sollten besser zusammenpassen 0:06:36.052,0:06:39.180 als zwei andere mit einer [br]Zufriedenheit von 0 und 100, 0:06:39.180,0:06:40.847 weil Zuneigung beiderseitig sein muss. 0:06:40.847,0:06:43.147 Nach einer kleinen Korrektur [br]für Fehlerspielräume, 0:06:43.147,0:06:45.770 falls wir nur sehr wenige Fragen haben, 0:06:45.770,0:06:47.234 wie hier in diesem Beispiel, 0:06:47.234,0:06:48.811 können wir loslegen. 0:06:48.811,0:06:50.191 Jedesmal, wenn OKCupid[br]zwei Menschen zusammenführt, 0:06:50.191,0:06:52.234 werden alle angesprochenen[br]Schritte durchgegangen. 0:06:52.234,0:06:54.484 Zuerst werden Daten über[br]deine Antworten gesammelt, 0:06:54.484,0:06:56.619 danach deine Wünsche und Vorlieben 0:06:56.619,0:06:59.740 mit anderen Menschen auf einfache, [br]mathematische Weise verglichen. 0:06:59.740,0:07:02.453 Diese Fähigkeit, Phänomene [br]der realen Welt 0:07:02.453,0:07:05.167 in etwas umzuwandeln, das [br]ein Mikrochip verstehen kann, 0:07:05.167,0:07:05.742 ist meiner Meinung nach 0:07:05.742,0:07:08.565 die wichtigste Fähigkeit, die[br]jemand heutzutage haben kann. 0:07:08.565,0:07:10.919 So wie du Sätze verwendest, um [br]jemandem eine Geschichte zu erzählen, 0:07:10.919,0:07:13.665 verwendet man Algorithmen, um[br]einem Computer eine Geschichte zu erzählen. 0:07:13.665,0:07:14.921 Wenn du die Sprache erlernen kannst, 0:07:14.921,0:07:16.381 kannst du der Welt[br]deine Geschichten erzählen. 0:07:16.381,0:07:18.768 Dies wird dir hoffentlich dabei helfen.