Машинний викладач ✙✙ | #УкрТґ

Ви ж знаєте, правда, що в різних застосунках для знайомств - в чоловіків є проблеми - їх ніхто не лайкає :) Є багато експерментів, які показують, що жінки отримують в рази більше метчів, ніж чоловіки. І причин тут декілька: 1. Чоловіків більше в таких застосунках…

Про співвідношення чоловіків до жінок у застосунках для знайомств+ я чув і цифри 4:1, звідки випливає, що у жінок в середньому вчетверо більше метчів, ніж у чоловіків (викладки тут, за припущення гетерозв'язків). Про застосування рейтингових алгоритмів там я чув не так багато, але можу натомість розповісти про ці застосунки з точки зору теорії графів, а точніше NP-складних задач на кшталт їхнього фарбування і розрізання, розв'язки яких за допомогою квантових комп'ютерів розглядав на своїх академічних стажуваннях.

Нехай метою застосунку є максимізація кількості метчів, адже саме це втримуватиме користувачів на платформі. Ніхто не побачить профілі всіх потенційних партнерів, тому постає питання в якому порядку показувати їх людині аби максимізувати ймовірність окремого метчу, а з тим і кількості. Нехай у нас є перебендя, який лайкає дуже рідко, і перманентний свайпер вправо. Кого першого покажуть в черзі?

Щоб отримати метч, свайперу достатньо лише однієї вподобайки по той бік екрану, тож і нема сенсу його часто показувати. В той же час, перебендю важко задовольнити, тому треба показати його максимальній кількості людей і якомога раніше аби підвищити шанс на хоча б один метч з ним. Таким чином, перебірливіші користувачі мають кращі шанси не втонути серед тисячі інших.

Це нагадує евристики для фарбування графу, себто NP-складної задачі розбиття на мінімальну кількість груп вершин так, щоб в кожній групі вершини не мали зв'язків. Одна з таких пропонує починати фарбування з вершини з найбільшою кількістю зв'язків, бо її задовольнити найскладніше. Інша пропонує закінчувати вершиною з найменшою кількістю зв'язків, з тих же міркувань найпростішої задоволеності.

Підсумовуючи, перебірливість в теорії має посприяти шансам на кількість метчів, а також і якість. Безперечно це лише поверхневий розгляд, і в той же час я сумніваюсь що рейтинг Ело є аж таким помічним, якщо тільки розробники застосунків не відкрили поняття абсолютного компоненту привабливості. Але це тема для іншого посту.