Inside OKCupid: The math of online dating - Christian Rudder

Einblicke in OKCupid: Die Mathematik hinter der Online-Partnersuche – Christian Rudder

Translator: Andrea McDonough Reviewer: Bedirhan Cinar

Übersetzung: Jo Pi Lektorat: Judith Matz

Hello, my name is Christian Rudder,

Hallo, ich bin Christian Rudder

and I was one of the founders of OkCupid.

und ich bin Mitbegründer von OKCupid.

It's now one of the biggest dating sites in the United States.

Heute ist es eine der größten Dating-Sites in den USA.

Like most everyone at the site, I was a math major,

Wie fast jeder dort habe ich

Mathe studiert und erwartungsgemäß

As you may expect, we're known for the analytic approach we take to love.

sind wir für unseren analytischen Ansatz

zur Liebe bekannt.

Wir nennen es unseren Treffer-Algorithmus.

We call it our matching algorithm.

OKCupids Treffer-Algorithmus hilft uns

Basically, OkCupid's matching algorithm helps us decide

bei der Entscheidung, ob zwei Leute sich verabreden sollten.

whether two people should go on a date.

We built our entire business around it.

Darauf haben wir unser ganzes Geschäft aufgebaut.

Now, algorithm is a fancy word,

"Algorithmus" klingt hochtrabend,

and people like to drop it like it's this big thing.

und Leute meinen, es sei eine große Sache,

But really, an algorithm is just a systematic,

aber in Wahrheit ist es nur ein Konzept,

step-by-step way to solve a problem.

wie man Schritt für Schritt ein Problem lösen kann.

It doesn't have to be fancy at all.

Er muss gar nicht hochtrabend sein.

Ich werde jetzt erklären,

Here in this lesson,

I'm going to explain how we arrived at our particular algorithm,

wie wir auf unseren speziellen Algorithmus gekommen sind,

damit ihr seht, wie das funktioniert.

so you can see how it's done.

Now, why are algorithms even important?

Warum sind Algorithmen überhaupt wichtig?

Why does this lesson even exist?

Warum gibt es diese Lektion überhaupt?

Well, notice one very significant phrase I used above:

Vorhin habe ich einen wichtigen Satz gesagt:

they are a step-by-step way to solve a problem,

Mit ihnen kann man Schritt für Schritt ein Problem lösen,

and as you probably know, computers excel at step-by-step processes.

und bekanntermaßen

sind Computer dabei einsame Spitze.

A computer without an algorithm

Ein Computer ohne Algorithmus

ist im Grunde ein teurer Briefbeschwerer.

is basically an expensive paperweight.

And since computers are such a pervasive part of everyday life,

Da Computer in unserem Leben allgegenwärtig sind,

algorithms are everywhere.

sind es auch Algorithmen.

The math behind OkCupid's matching algorithm is surprisingly simple.

Die Mathematik hinter OKCupids Treffer-Algorithmus

ist überraschend einfach.

It's just some addition, multiplication, a little bit of square roots.

Es sind nur ein paar Additionen,

Multiplikationen

und ein paar Quadratwurzeln.

The tricky part in designing it

Die Herausforderung dabei war,

was figuring out how to take something mysterious,

herauszufinden, wie man etwas Geheimnisvolles –

human attraction,

menschliche Anziehungskraft –

and break it into components that a computer can work with.

für einen Computer in "mundgerechte " Stücke aufsplitten kann.

Zunächst brauchten wir Daten, um Menschen zusammen zu bringen.

The first thing we needed to match people up was data,

something for the algorithm to work with.

Etwas, womit der Algorithmus arbeiten kann.

The best way to get data quickly from people is to just ask for it.

Am schnellsten bekommt man Daten von Menschen,

wenn man einfach darum bittet.

So we decided that OkCupid should ask users questions,

Wir beschlossen, dass OKCupid Anwender einfach fragen sollte,

stuff like, "Do you want to have kids one day?"

z. B. "Willst du einmal Kinder haben?"

und "Wie oft putzt du deine Zähne?",

"How often do you brush your teeth?"

"Do you like scary movies?"

"Magst du unheimliche Filme?"

And big stuff like, "Do you believe in God?"

und große Fragen wie "Glaubst du an Gott?"

Now, a lot of the questions are good for matching like with like,

Viele dieser Fragen eignen sich gut dafür,

ähnliche Menschen zusammenzuführen,

that is, when both people answer the same way.

das heißt, wenn Menschen die gleichen Antworten geben.

For example, two people who are both into scary movies

Wenn z. B. alle beide unheimliche Filme mögen,

are probably a better match than one person who is and one who isn't.

passen sie vielleicht besser zusammen

als zwei Menschen,

von denen sie nur einer mag.

But what about a question like,

Aber was ist z. B. mit Fragen wie:

"Do you like to be the center of attention?"

"Stehst du gerne im Mittelpunkt?"

If both people in a relationship are saying yes to this,

Wenn beide Partner dies bejahen,

dann werden sie massive Probleme haben.

they're going to have massive problems.

We realized this early on,

Das haben wir schnell bemerkt,

and so we decided we needed a bit more data from each question.

also wollten wir

zu jeder Frage weitere Daten haben.

We had to ask people to specify not only their own answer,

Wir baten Menschen, nicht nur ihre eigene Antwort zu geben,

but the answer they wanted from someone else.

sondern auch die Antwort, die sie sich vom anderen wünschen.

That worked really well.

Das funktionierte sehr gut,

But we needed one more dimension.

aber wir benötigten eine weitere Dimension.

Some questions tell you more about a person than others.

Manche Fragen verraten mehr über einen Menschen als andere.

For example, a question about politics, something like,

Eine Frage über Politik wie

"Was ist schlimmer: Bücher oder Flaggen zu verbrennen?"

"Which is worse: book burning or flag burning?"

might reveal more about someone than their taste in movies.

kann mehr über jemanden verraten als sein Filmgeschmack.

And it doesn't make sense to weigh all things equally,

Es ist auch sinnlos, alles gleich zu gewichten,

also haben wir noch etwas hinzugefügt.

so we added one final data point.

For everything that OkCupid asks you,

Bei jeder Frage von OKCupid

you have a chance to tell us the role it plays in your life.

kannst du angeben,

welche Rolle sie in deinem Leben spielt,

And this ranges from irrelevant to mandatory.

auf einer Skala von "unwichtig" bis "ein Muss".

So now, for every question, we have three things for our algorithm:

Bei jeder Frage

erhalten wir 3 Dinge für unseren Algorithmus:

first, your answer;

Erstens, deine Antwort,

second, how you want someone else -- your potential match -- to answer;

zweitens, wie jemand anders –

der potentielle Treffer –

antworten soll;

and third, how important the question is to you at all.

und drittens, wie wichtig dir die Frage überhaupt ist.

With all this information,

Mit diesen Informationen

OkCupid can figure out how well two people will get along.

kann OKCupid einschätzen, wie gut zwei Menschen zusammenpassen.

The algorithm crunches the numbers and gives us a result.

Der Algorithmus rechnet und liefert ein Ergebnis.

Ein praktisches Beispiel:

As a practical example,

let's look at how we'd match you with another person.

Schauen wir uns an, wie wir für dich

Let's call him "B."

einen Treffer – sagen wir "B" – finden.

Die Trefferquote mit B basiert auf

Your match percentage with B is based on questions you've both answered.

Fragen, die ihr beide beantwortet habt.

Let's call that set of common questions "s."

Nennen wir die Gruppe gemeinsamer Fragen "s".

Als einfaches Beispiel verwenden wir ein kleines "s"

As a very simple example, we use a small set "s"

with just two questions in common,

bei nur 2 gleichen Fragen

and compute a match from that.

und suchen nach einer Trefferquote.

Here are our two example questions.

Hier sind zwei Beispielfragen:

The first one, let's say, is, "How messy are you?"

Erstens: "Wie unordentlich bist du?"

And the answer possibilities are:

und die Antwortmöglichkeiten sind:

very messy, average and very organized.

sehr unordentlich,

durchschnittlich,

und sehr organisiert.

And let's say you answered "very organized,"

Angenommen, du sagst: "Sehr organisiert",

und möchtest, dass der andere "sehr organisiert" antwortet

and you'd like someone else to answer "very organized,"

and the question is very important to you.

und die Frage ist dir sehr wichtig.

Basically, you're a neat freak.

Weil du ein Sauberkeitsfanatiker bist.

You're neat, you want someone else to be neat, and that's it.

Du bist sauber,

der andere soll es auch sein,

fertig.

And let's say B is a little bit different.

Sagen wir, B ist ein bisschen anders.

He answered "very organized" for himself,

Er antwortet selbst "sehr organisiert",

but "average" is OK with him as an answer from someone else,

aber "durchschnittlich" ist als Antwort

von jemand anderem für ihn ok,

and the question is only a little important to him.

und die Frage ist ihm nicht sehr wichtig.

Schauen wir uns die 2. Frage

Let's look at the second question, from our previous example:

aus unserem vorigen Beispiel an:

"Stehst du gerne im Mittelpunkt?"

"Do you like to be the center of attention?"

Die Antworten lauten ja und nein.

The answers are "yes" and "no."

You've answered "no," you want someone else to answer "no,"

Du hast "nein" geantwortet,

der andere soll auch "nein" sagen,

and the question is only a little important to you.

und die Frage ist dir nicht sehr wichtig.

B antwortet "ja",

Now B, he's answered "yes."

He wants someone else to answer "no,"

der andere soll "nein" sagen,

because he wants the spotlight on him,

weil er im Rampenlicht stehen will,

and the question is somewhat important to him.

und die Frage ist ihm einigermaßen wichtig.

So, let's try to compute all of this.

Rechnen wir das jetzt durch.

Our first step is, since we use computers to do this,

Als ersten Schritt –

weil wir dafür Computer verwenden –

we need to assign numerical values

müssen wir Zahlenwerte

to ideas like "somewhat important" and "very important,"

mit Vorstellungen wie "einigermaßen wichtig" und "sehr wichtig" verbinden,

because computers need everything in numbers.

weil Computer alles in Zahlen brauchen.

We at OkCupid decided on the following scale:

Bei OKCupid haben wir uns wie folgt entschieden:

"Irrelevant" is worth 0.

0 ist "unwichtig",

1 ist "ein wenig wichtig",

"A little important" is worth 1.

"Somewhat important" is worth 10.

"einigermaßen wichtig" ist 10,

"Very important" is 50.

"sehr wichtig" ist 50,

And "absolutely mandatory" is 250.

und "ein Muss" ist 250.

Next, the algorithm makes two simple calculations.

Der Algorithmus macht dann zwei einfache Rechnungen.

The first is: How much did B's answers satisfy you?

Die erste ist: Wie sehr bist du mit Bs Antwort zufrieden,

das heißt, wie viele mögliche Punkte hat B auf deiner Skala erzielt?

That is, how many possible points did B score on your scale?

Well, you indicated that B's answer to the first question,

Du hast gesagt, dass Bs Antwort

auf die erste Frage nach der Sauberkeit

about messiness,

für dich sehr wichtig ist.

was very important to you.

It's worth 50 points and B got that right.

Das sind 50 Punkte, und B hat richtig geantwortet.

The second question is worth only 1,

Die zweite Frage erreicht nur 1,

weil du gesagt hast, es ist nicht sehr wichtig

because you said it was only a little important.

und B hat falsch geantwortet.

B got that wrong,

so B's answers were 50 out of 51 possible points.

B hat also 50 von 51 möglichen Punkten erzielt.

That's 98% satisfactory. Pretty good.

Das bedeutet zu 98% zufriedenstellend.

Das ist ganz gut.

The second question the algorithm looks at is: How much did you satisfy B?

Die zweite Frage des Algorithmus betrifft

Bs Zufriedenheit mit dir.

B vergab 1 Punkt auf deine Antwort

Well, B placed 1 point on your answer to the messiness question

bezüglich der Sauberkeit

and 10 on your answer to the second.

und 10 auf deine zweite Antwort.

Of those 11, that's 1 plus 10, you earned 10 --

Von diesen 11 Punkten – das sind 1 plus 10 –

hast du 10 bekommen.

you guys satisfied each other on the second question.

Bei der 2. Frage waren beide mit der Antwort zufrieden.

So your answers were 10 out of 11 equals 91 percent satisfactory to B.

deine 10 Punkte von 11

liefern 91% Zufriedenheit bei B.

That's not bad.

Das ist nicht übel.

The final step is to take these two match percentages

Im letzten Schritt nehmen wir diese beiden Prozentsätze

and get one number for the both of you.

und basteln daraus eine Zahl für euch beide.

To do this, the algorithm multiplies your scores,

Dazu multipliziert der Algorithmus eure Punkte,

zieht die n-te Wurzel daraus,

then takes the nth root,

where "n" is the number of questions.

n ist die Anzahl der Fragen.

Denn "s" – die Anzahl der Fragen –

Because s, which is the number of questions in this sample,

hier ist nur 2,

is only 2,

we have: match percentage equals the square root

und unsere Trefferquote ist

die Quadratwurzel aus 98% mal 91%.

of 98 percent times 91 percent.

That equals 94 percent.

Das ergibt 94%.

That 94 percent is your match percentage with B.

Deine Trefferquote mit B liegt bei 94%.

It's a mathematical expression of how happy you'd be with each other,

So drückt die Mathematik aus,

wie glücklich ihr miteinander

based on what we know.

auf Grundlage unserer Informationen wärt.

Warum multipliziert der Algorithmus,

Now, why does the algorithm multiply,

as opposed to, say, average the two match scores together,

anstatt den Durchschnitt der beiden Ergebnisse insgesamt

and do the square-root business?

und die Quadratwurzel auszurechnen?

In general, this formula is called the geometric mean.

Diese Formel nennt man den geometrischen Mittelwert.

It's a great way to combine values that have wide ranges

Damit kann man sehr gut Werte miteinander kombinieren,

die eine große Spannweite haben

and represent very different properties.

und ganz verschiedene Eigenschaften darstellen.

Anders gesagt, ist es für romantische Treffer perfekt.

In other words, it's perfect for romantic matching.

You've got wide ranges and you've got tons of different data points,

Es gibt eine große Spannweite

und Unmengen verschiedener Datenpunkte,

wie z. B. über Filme,

like I said, about movies, politics, religion -- everything.

Politik,

Religion,

über alles.

Intuitively, too, this makes sense.

Auch intuitiv ist das sinnvoll.

Two people satisfying each other 50 percent

Zwei Menschen mit gegenseitig 50% Zufriedenheit

sollten besser zusammenpassen

should be a better match than two others who satisfy 0 and 100,

als zwei andere mit einer Zufriedenheit von 0 und 100,

because affection needs to be mutual.

weil Zuneigung beiderseitig sein muss.

Nach einer kleinen Korrektur für Fehlerspielräume,

After adding a little correction for margin of error,

in the case where we have a small number of questions,

falls wir nur sehr wenige Fragen haben,

wie hier in diesem Beispiel,

like we do in this example,

we're good to go.

können wir loslegen.

Any time OkCupid matches two people,

Jedesmal, wenn OKCupid zwei Menschen zusammenführt,

it goes through the steps we just outlined.

werden alle angesprochenen Schritte durchgegangen.

First it collects data about your answers,

Zuerst werden Daten über deine Antworten gesammelt,

danach deine Wünsche und Vorlieben

then it compares your choices and preferences to other people's

mit anderen Menschen auf einfache, mathematische Weise verglichen.

in simple, mathematical ways.

Diese Fähigkeit, Phänomene der realen Welt

This, the ability to take real-world phenomena

and make them something a microchip can understand,

in etwas umzuwandeln, das ein Mikrochip verstehen kann,

is, I think, the most important skill anyone can have these days.

ist meiner Meinung nach

die wichtigste Fähigkeit, die jemand heutzutage haben kann.

Like you use sentences to tell a story to a person,

So wie du Sätze verwendest, um jemandem eine Geschichte zu erzählen,

verwendet man Algorithmen, um einem Computer eine Geschichte zu erzählen.

you use algorithms to tell a story to a computer.

Wenn du die Sprache erlernen kannst,

If you learn the language, you can go out and tell your stories.

kannst du der Welt deine Geschichten erzählen.

Dies wird dir hoffentlich dabei helfen.

I hope this will help you do that.