Inside OKCupid: The math of online dating - Christian Rudder

Внутри OkCupid: математика онлайн-знакомств — Кристиан Раддер

Translator: Andrea McDonough Reviewer: Bedirhan Cinar

Переводчик: Semyon Fomin Редактор: Anna Kotova

Hello, my name is Christian Rudder,

Здравствуйте, я Кристиан Раддер,

and I was one of the founders of OkCupid.

я один из основателей OkCupid.

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

Сейчас это один из крупнейших сайтов знакомств в США.

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

Как многие на этом сайте,

я математик, и логично,

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

что мы аналитически подходим к любви.

Мы называем это алгоритмом совмещения.

We call it our matching algorithm.

В общем, алгоритм OkCupid

Basically, OkCupid's matching algorithm helps us decide

помогает нам определить, стоит ли паре людей сходить на свидание.

whether two people should go on a date.

We built our entire business around it.

Мы построили на этом весь наш бизнес.

Now, algorithm is a fancy word,

Алгоритм — умное словечко,

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

и люди любят бросаться им как чем-то сложным,

But really, an algorithm is just a systematic,

но на самом деле это просто упорядоченная,

step-by-step way to solve a problem.

пошаговая инструкция для решения проблемы.

It doesn't have to be fancy at all.

Ей вовсе не нужно быть сложной.

В этом уроке я объясню,

Here in this lesson,

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

как мы пришли к такому алгоритму,

и вы увидите, как всё работает.

so you can see how it's done.

Now, why are algorithms even important?

А почему вообще важны алгоритмы?

Why does this lesson even exist?

Зачем вообще этот урок?

Well, notice one very significant phrase I used above:

Обратите внимание на фразу, сказанную мной ранее:

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

пошаговые инструкции для решения проблем,

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

и, как известно, компьютеры прекрасно с этим справляются.

A computer without an algorithm

Компьютер без алгоритма —

is basically an expensive paperweight.

по сути, дорогое пресс-папье.

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

А раз компьютеры встречаются на каждом шагу,

algorithms are everywhere.

алгоритмы тоже повсюду.

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

Математика алгоритма OkCupid удивительно проста.

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

Немного сложения, умножения и чуть-чуть квадратных корней.

The tricky part in designing it

Хотя при его разработке была сложность

was figuring out how to take something mysterious,

в понимании того, как взять нечто загадочное —

human attraction,

привлекательность —

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

и разбить на части, с которыми может работать компьютер.

Сначала для совмещения людей потребовались их данные,

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

something for the algorithm to work with.

что-то, с чем мог бы работать алгоритм.

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

Лучший способ быстро их получить — просто попросить.

So we decided that OkCupid should ask users questions,

И мы решили, что OkCupid будет задавать вопросы вроде:

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

«Хотите ли вы когда-нибудь завести детей?»,

«Как часто вы чистите зубы?»,

"How often do you brush your teeth?"

"Do you like scary movies?"

«Нравятся ли вам фильмы ужасов?»

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

А также важные вещи вроде: «Верите ли вы в Бога?»

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

Многие вопросы хороши для поиска совпадений,

that is, when both people answer the same way.

то есть когда оба человека отвечают одинаково.

For example, two people who are both into scary movies

Например, два человека, которым нравятся ужастики,

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

наверняка более совместимы, чем те, у кого вкусы различаются.

But what about a question like,

Но как насчёт вопроса вроде:

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

«Любите ли вы быть в центре внимания?»

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

Если оба партнёра отвечают «да»,

у них будут огромные проблемы.

they're going to have massive problems.

We realized this early on,

Мы сразу поняли это и решили, что нам нужно

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

больше информации в каждом вопросе.

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

Нужно просить людей не только выбрать свой ответ,

but the answer they wanted from someone else.

но и ответ, который они бы хотели получить от партнёра.

That worked really well.

Это сработало отлично, но нам нужно было ещё одно измерение.

But we needed one more dimension.

Some questions tell you more about a person than others.

Одни ответы говорят о человеке больше, чем другие.

For example, a question about politics, something like,

Например, вопрос о политике:

«Что хуже: сжечь книгу или флаг?»,

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

might reveal more about someone than their taste in movies.

мог бы сказать больше, чем предпочтения в фильмах.

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

И неверно придавать вопросам одинаковый вес,

поэтому мы добавили заключительный пункт.

so we added one final data point.

For everything that OkCupid asks you,

В каждом вопросе, задаваемом OkCupid,

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

можно отметить, насколько важен для вас тот или иной аспект, —

And this ranges from irrelevant to mandatory.

в диапазоне от безразличия до обязательности.

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

Теперь для каждого вопроса у нас есть три вещи в алгоритме:

first, your answer;

первое — ваш ответ;

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

второе — предпочтительный ответ потенциального партнёра

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

и третье — важность этого вопроса для вас.

With all this information,

С помощью этой информации

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

OkCupid может понять, как сложатся отношения между людьми.

The algorithm crunches the numbers and gives us a result.

Алгоритм оперирует числами и выдаёт результат.

В качестве примера

As a practical example,

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

посмотрим на вашу совместимость с другим человеком,

Let's call him "B."

назовём его «B».

Процент совместимости с «B» основывается на вопросах, на которые вы оба ответили.

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

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

Назовём набор общих вопросов «S».

Для простоты мы возьмём маленький набор «S»,

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

with just two questions in common,

всего из двух общих вопросов,

and compute a match from that.

и вычислим совместимость на их основе.

Here are our two example questions.

Вот наши два вопроса.

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

Первый, допустим: «Насколько вы грязнуля?»

And the answer possibilities are:

Возможные ответы:

very messy, average and very organized.

«грязнуля», «средне» и «очень аккуратный».

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

Пусть вы «очень аккуратный»

и хотели бы, чтобы партнёр ответил так же,

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

and the question is very important to you.

а вопрос для вас очень важен.

Basically, you're a neat freak.

В общем, вы аккуратист.

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

Вы чистюля и хотите, чтобы партнёр тоже был чистюлей.

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

Допустим, «В» немного другой.

He answered "very organized" for himself,

Он ответил, что сам он «очень аккуратный»,

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

но «средняя» аккуратность его устроит в качестве ответа от партнёра,

and the question is only a little important to him.

а сам вопрос для него не очень важен.

Посмотрим на второй вопрос, мы его уже упоминали:

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

«Вам нравится быть в центре внимания?»

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

Ответы только «да» и «нет».

The answers are "yes" and "no."

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

Вы ответили «нет», хотите, чтобы партнёр ответил «нет»,

а вопрос не очень важен.

and the question is only a little important to you.

Теперь «В»: он ответил «да»,

Now B, he's answered "yes."

He wants someone else to answer "no,"

хочет, чтобы партнёр ответил «нет»,

because he wants the spotlight on him,

потому что хочет быть в центре внимания,

and the question is somewhat important to him.

а вопрос для него достаточно важен.

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

Давайте это всё вычислим.

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

Первый шаг, поскольку мы используем компьютеры, —

we need to assign numerical values

присвоить числовые значения

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

понятиям вроде «достаточно важно» и «очень важно»,

because computers need everything in numbers.

так как компьютеры понимают только числа.

We at OkCupid decided on the following scale:

В OkCupid мы используем такие величины:

"Irrelevant" is worth 0.

«безразлично» — это 0,

«не очень важно» — это 1,

"A little important" is worth 1.

"Somewhat important" is worth 10.

«достаточно важно» — это 10,

"Very important" is 50.

«очень важно» — 50

And "absolutely mandatory" is 250.

и «обязательно» — 250.

Next, the algorithm makes two simple calculations.

Теперь алгоритм делает два вычисления.

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

Первое: насколько ответы «B» удовлетворяют вас,

то есть сколько из возможных баллов «B» получил по вашим меркам?

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

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

Итак, вы обозначили, что ответ «В»

на первый вопрос про чистоплотность

about messiness,

был очень важен для вас.

was very important to you.

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

Он стоит 50 баллов, и «В» ответил верно.

The second question is worth only 1,

Второй вопрос стоит всего 1 балл,

потому что вы сказали, что он не очень важен,

because you said it was only a little important.

а ответ «В» не подошёл.

B got that wrong,

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

Ответы «В» набрали 50 из 51 возможных баллов.

That's 98% satisfactory. Pretty good.

Это на 98% удовлетворительно. Довольно хорошо.

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

Второй пункт в алгоритме выясняет, насколько вы подходите «В».

«В» дал 1 балл вашему ответу про чистоплотность

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

and 10 on your answer to the second.

и 10 ответу на второй вопрос.

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

Из этих 11 баллов, поскольку 1 плюс 10, вы заработали 10,

you guys satisfied each other on the second question.

вы удовлетворили друг друга во втором вопросе.

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

Ваши ответы составляют 10 из 11, что на 91% подходит «В».

That's not bad.

Это неплохо.

The final step is to take these two match percentages

Последний шаг: взять проценты совместимостей

and get one number for the both of you.

и получить одно число для вас обоих.

To do this, the algorithm multiplies your scores,

Чтобы это сделать, алгоритм перемножает ваши баллы

и извлекает N-ный корень,

then takes the nth root,

where "n" is the number of questions.

где N — число вопросов.

Поскольку «S», число вопросов,

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

всего 2,

is only 2,

we have: match percentage equals the square root

процент совместимости равняется

квадратному корню от 98%, умноженному на 91%.

of 98 percent times 91 percent.

That equals 94 percent.

Это 94%.

That 94 percent is your match percentage with B.

94% — ваша совместимость с «В».

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

Это математическое выражение вашей возможности счастья друг с другом,

based on what we know.

основанное на том, что мы знаем.

Почему алгоритм умножает вместо того чтобы, например,

Now, why does the algorithm multiply,

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

выводить среднее между баллами

and do the square-root business?

и заниматься извлечением корней?

In general, this formula is called the geometric mean.

Эта формула — среднее геометрическое,

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

это отличный способ сочетать значения из больших диапазонов

and represent very different properties.

и с очень разными свойствами.

То есть она идеальна для романтических соответствий.

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

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

Есть широкие диапазоны и кучи разных данных —

о кино, политике, религии — обо всём.

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

Intuitively, too, this makes sense.

Это имеет смысл на уровне интуиции.

Two people satisfying each other 50 percent

Два человека, удовлетворяющих друг друга на 50%,

более совместимы, чем два других, чей результат — 0 и 100,

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

потому что симпатия должна быть взаимной.

because affection needs to be mutual.

После небольшой корректировки предела погрешности,

After adding a little correction for margin of error,

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

в случае, если количество вопросов невелико,

как и у нас в примере,

like we do in this example,

we're good to go.

всё готово.

Any time OkCupid matches two people,

Когда OkCupid находит пары,

it goes through the steps we just outlined.

он проходит через описанные выше шаги.

First it collects data about your answers,

Сначала он собирает данные о ваших ответах,

потом совмещает ваши варианты и предпочтения

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

простыми, математическими способами.

in simple, mathematical ways.

Возможность брать явления реального мира

This, the ability to take real-world phenomena

and make them something a microchip can understand,

и делать их понятными микрочипу —

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

самый важный навык в наши дни.

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

Вы пользуетесь предложениями, чтобы рассказать историю человеку,

а алгоритмами — чтобы рассказать историю компьютеру.

you use algorithms to tell a story to a computer.

Если вы выучите язык, вы можете рассказывать ваши истории.

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

Я надеюсь, это окажется вам полезным.

I hope this will help you do that.