Inside OKCupid: The math of online dating - Christian Rudder

Translator: Andrea McDonough Reviewer: Bedirhan Cinar

Translator: Dasha Sizova Reviewer: Hanna Baradzina

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."

назавём яго «Б».

Працэнт сумясцімасці з «Б» грунтуецца на пытаннях, на якія вы абодва адказалі.

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

Let's call that set of common questions "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?

Першае: наколькі адказы «Б» задавальняюць вас,

гэта значыць колькі з магчымых балаў «Б» атрымаў па вашых мерках?

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 — колькасць пытанняў.

Паколькі «С», колькасць пытанняў,

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.