Inside OKCupid: The math of online dating - Christian Rudder

Por dentro do OKCupid: A matemática do namoro online - Christian Rudder

Translator: Andrea McDonough Reviewer: Bedirhan Cinar

Hello, my name is Christian Rudder,

Oi, meu nome é Christian Rudder,

and I was one of the founders of OkCupid.

e eu fui um dos fundadores do OK Cupid.

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

Hoje em dia, é um dos maiores sites de namoro nos Estados Unidos.

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

Como quase todo mundo no site,

Eu era um matemático, e, como vocês podem esperar,

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

somos conhecidos pela abordagem analítica

que adotamos para amar.

Chamamos isso de algoritmo compatível.

We call it our matching algorithm.

Basicamente do algoritmo compatível do OK Cupid

Basically, OkCupid's matching algorithm helps us decide

nos ajuda a decidir se duas pessoas devem sair juntas.

whether two people should go on a date.

We built our entire business around it.

Nós construímos todo nosso negócio em torno disto.

Now, algorithm is a fancy word,

Agora, algoritmo é uma palavra pomposa,

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

e as pessoas gostam de pensar que é grande coisa,

But really, an algorithm is just a systematic,

mas, realmente, um algoritmo é apenas sistemático,

step-by-step way to solve a problem.

um modo de resolver um problema passo-a-passo.

It doesn't have to be fancy at all.

Não precisa ser pomposa de jeito nenhum.

Aqui, nesta lição, irei explicar

Here in this lesson,

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

como chegamos em nosso algoritmo particular

então você pode ver como é feito.

so you can see how it's done.

Now, why are algorithms even important?

Agora, porque algoritmos são importantes?

Why does this lesson even exist?

Porque esta lição existe?

Well, notice one very significant phrase I used above:

Bem, perceba uma frase significante que usei acima:

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

há uma forma de resolver um problema passo-a-passo,

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

e, como você provavelmente sabe,

computadores excedem processos passo-a-passo.

A computer without an algorithm

Um computador sem algoritmo

é basicamente um peso de papel caro.

is basically an expensive paperweight.

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

E desde que computadores são parte ocupantes da vida diária,

algorithms are everywhere.

algoritmos estão em toda parte.

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

A matemática por trás do algoritmo compatível do OK Cupid

é surpreendentemente simples.

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

É apenas uma adição,

multiplicação,

um pouco de raízes quadradas.

The tricky part in designing it

A parte difícil em projetar isto, de qualquer forma,

was figuring out how to take something mysterious,

foi compreender em como pegar algo misterioso,

human attraction,

como a atração humana,

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

e quebrá-la em componentes em que um computador possa trabalhar.

Bem, a primeira coisa que precisamos para unir pessoas eram dados,

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

something for the algorithm to work with.

algo para o algoritmo poder trabalhar.

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

A melhor forma de conseguir esses dados rapidamente das pessoas

é simplesmente perguntar.

So we decided that OkCupid should ask users questions,

Então, decidimos que o OK Cupid deveria fazer perguntas aos usuários,

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

coisas como, "Você quer ter filhos um dia?"

e "Com que frequência você escova seus dentes?",

"How often do you brush your teeth?"

"Do you like scary movies?"

"Você gosta de filmes de terror?"

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

e coisas grandes como "Você acredita em Deus?"

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

Agora, muitas das perguntas são boas

para combinar gostos com gostos,

that is, when both people answer the same way.

isso é quando ambos respondem da mesma forma.

For example, two people who are both into scary movies

Por exemplo, duas pessoas que gostam de filmes de terror

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

são provavelmente uma melhor combinação

que uma pessoa que gosta

e a outra que não gosta.

But what about a question like,

Mas e quanto a questão como,

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

"Você gosta de ser o centro das atenções?"

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

Se ambos em um relacionamento disserem sim pra essa,

então eles terão grandes problemas.

they're going to have massive problems.

We realized this early on,

Percebemos isto mais cedo,

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

e então decidimos que precisariamos

de um pouco mais de dados para cada questão.

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

Tivemos que pedir as pessoas para especificar não apenas suas respostas,

but the answer they wanted from someone else.

mas a resposta que eles gostariam de ter da outra pessoa.

That worked really well.

E isto funcionou muito bem,

But we needed one more dimension.

mas precisamos de mais uma dimensão.

Some questions tell you more about a person than others.

Algumas questões dizem mais sobre uma pessoa que outras

For example, a question about politics, something like,

Por exemplo, uma questão sobre política, algo como,

"Qual é o pior: queimar livros ou bandeiras?"

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

might reveal more about someone than their taste in movies.

podem revelar mais sobre alguém que seu gosto para filmes.

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

E não faz sentido pesar todos igualmente,

então adicionamos um principal dado final.

so we added one final data point.

For everything that OkCupid asks you,

Para tudo que o OK Cupid lhe pergunta,

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

você tem a chance de nos dizer

a função que exerce na sua vida,

And this ranges from irrelevant to mandatory.

e isto abrange de irrelevante a obrigatório.

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

Então agora, para cada questão,

nós temos três coisas para nosso algoritmo:

first, your answer;

primeiro, sua resposta;

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

segundo, como você quer que a outra pessoa,

seu parceiro em potencial,

responda;

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

e terceiro, e quão importante é esta questão para você.

With all this information,

Com toda essa informação,

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

OK Cupid pode calcular o quanto duas pessoas podem se dar bem.

The algorithm crunches the numbers and gives us a result.

O algoritmo mastiga os números e nos dá um resultado.

Como um exemplo prático,

As a practical example,

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

vamos ver como combinamos você com outra pessoa,

Let's call him "B."

vamos chamá-lo de "B".

Sua porcentagem de combinação com B é baseada em

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

questões que ambos responderam.

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

Vamos chamar isso de grupo de questões comuns, "s".

Como um exemplo muito simples, usamos um pequeno grupo "s"

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

with just two questions in common,

com apenas duas questões em comum

and compute a match from that.

e computar a combinação a partir disso.

Here are our two example questions.

Aqui estão duas questões exemplos.

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

A primeira, vamos dizer que é, "O quão bagunceiro você é?"

And the answer possibilities are:

e as respostas possíveis são

very messy, average and very organized.

muito bagunceiro,

normal,

e muito organizado.

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

E digamos que você respondeu "muito organizado,"

e você gostaria que o outro respondesse "muito organizado,"

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

and the question is very important to you.

e a questão é muito importante para você.

Basically, you're a neat freak.

Basicamente você é um louco por organização.

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

Você é organizado

e quer que a outra pessoa seja organizada,

é isso.

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

E digamos que B é um pouco diferente.

He answered "very organized" for himself,

Ele respondeu muito organizado para ele mesmo,

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

mas normal está OK para ele

como a resposta da outra pessoa,

and the question is only a little important to him.

e a questão é só um pouco importante para ele.

Vamos ver a segunda questão,

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

é uma do nosso exemplo anterior:

"Você gosta de ser o centro das atenções?"

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

As respostas são apenas sim e não.

The answers are "yes" and "no."

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

Agora você respondeu "não,"

como você quer que a outra pessoa responda é "não,"

and the question is only a little important to you.

e a questão é apenas um pouco importante para você.

Agora B, ele respondeu "sim,"

Now B, he's answered "yes."

He wants someone else to answer "no,"

ele quer que a outra pessoa responda "não,"

because he wants the spotlight on him,

porque ele quer as atenções voltadas para ele,

and the question is somewhat important to him.

e a questão é um tanto importante para ele.

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

Então, vamos tentar computar tudo isso.

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

Nosso primeiro passo é,

desde que usamos computadores para fazer isto,

we need to assign numerical values

precisamos determinar valores numéricos

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

a ideias como "um tanto importante" e "muito importante"

because computers need everything in numbers.

porque computadores precisam de tudo em números.

We at OkCupid decided on the following scale:

Nós do OK Cupid decidimos no parâmetro a seguir:

"Irrelevant" is worth 0.

irrelevante vale 0,

um pouco importante vale 1,

"A little important" is worth 1.

"Somewhat important" is worth 10.

um tanto importante vale 10,

"Very important" is 50.

muito importante vale 50,

And "absolutely mandatory" is 250.

e absolutamente obrigatório vale 250.

Next, the algorithm makes two simple calculations.

Depois, o algoritmo faz dois cálculos simples,

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

O primeiro é o quanto as respostas de B satisfazem você,

isto é, quantos pontos possíveis B fez no seu parâmetro?

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

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

Bem, você indicou que a resposta de B

para a primeira questão sobre bagunça

about messiness,

era muito importante para você.

was very important to you.

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

Vale 50 pontos e B fez isso certo.

The second question is worth only 1,

A segunda questão só vale 1

porque você disse que era apenas um pouco importante,

because you said it was only a little important.

e B não se deu bem nessa.

B got that wrong,

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

Então, as respostas de B foram 50 de 51 pontos.

That's 98% satisfactory. Pretty good.

Isso é 98% satisfatório.

É muito bom.

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

E, a segunda questão do algoritmo olha

é quanto você satisfez B.

Bem, B fez 1 ponto na sua resposta

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

para a questão da bagunça

and 10 on your answer to the second.

e 10 na sua resposta para a segunda.

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

Daquelas, 11, é 1 mais 10,

você ganhou 10,

you guys satisfied each other on the second question.

vocês se satisfazem um ao outro na segunda questão.

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

Então suas respostas foram 10 de 11

igual a 91% satisfatório para B.

That's not bad.

Isso não é ruim.

The final step is to take these two match percentages

O passo final é pegar estas duas porcentagens combinantes

and get one number for the both of you.

e tirar um número para vocês.

To do this, the algorithm multiplies your scores,

Para fazer isso, o algoritmo multiplica seus pontos,

então tira a raiz de n,

then takes the nth root,

where "n" is the number of questions.

onde n é o número de questões.

Porque s, que é o número de questões,

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

nessa amostra, é apenas 2,

is only 2,

we have: match percentage equals the square root

nós combinamos a porcentagem igualmente

a raiz quadrada de 98% vezes 91%.

of 98 percent times 91 percent.

That equals 94 percent.

É igual a 94%.

That 94 percent is your match percentage with B.

Essse 94% é sua combinação de porcentagem com B.

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

É uma expressão matemática

de quão feliz vocês seriam um com o outro

based on what we know.

baseados no que sabemos.

Agora, porque o algoritmo multiplica como oposto da, digamos,

Now, why does the algorithm multiply,

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

média de duas pontuações combinantes juntas

and do the square-root business?

e o caso da raiz quadrada?

In general, this formula is called the geometric mean.

Em geral, esta fórmula é chamada de média geometrica,

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

que é uma ótima maneira de combinar valores

que tem amplos alcances

and represent very different properties.

e representa propriedades muito diferentes.

Em outras palavras, é perfeito para combinação romântica.

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

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

Você tem amplos alcances

e você tem uma tonelada de dados diferentes,

como eu disse, sobre filmes,

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

sobre política,

sobre religião,

sobre tudo.

Intuitively, too, this makes sense.

Intuitivamente, isso faz sentido também.

Two people satisfying each other 50 percent

Duas pessoas satisfazem 50% uma a outra

deveria ser uma melhor combinação

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

que os outros que satisfazem 0 e 100,

because affection needs to be mutual.

porque afeição precisa ser mútua.

Depois de adicionar um pouco de correção para margem de erro,

After adding a little correction for margin of error,

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

no caso, quando temos um pequeno número de questões

como temos nesse exemplo,

like we do in this example,

we're good to go.

estamos prontos.

Any time OkCupid matches two people,

Qualquer momento o OK Cupid combina duas pessoas,

it goes through the steps we just outlined.

vai além dos passos que esboçamos.

First it collects data about your answers,

Primeiro coleta-se dados sobre suas respostas,

aí compara suas escolha e preferências

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

com outras pessoas, de maneira simples e matemática.

in simple, mathematical ways.

Isto, a habilidade de pegar o fenômeno do mundo real

This, the ability to take real-world phenomena

and make them something a microchip can understand,

e fazer dele algo que um microchip possa entender,

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

é, eu acho,

a habilidade mais importante que alguém pode ter hoje em dia

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

Como usar sentenças para contar uma história a alguém,

você usa os algoritmos para contar uma história ao computador.

you use algorithms to tell a story to a computer.

Se você aprender a língua,

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

você pode sair e contar suas historias.

Espero que isto lhe ajude a fazer isso.

I hope this will help you do that.