Футбол на Пикабу

Когда лига не понимает, как составить гибкое и удобное всем расписание, – это провал. Почему наш футбол живет так косо даже после чемпионата мира? Как вообще делают календарь? Почти что вслепую. РПЛ до сих пор ничего не поменяла, потому что считает, что это невозможно из-за уникальности условий (нет). С помощью алгоритмов можно поднять посещаемость, уменьшить количество матчей в мороз и больше зарабатывать – в том числе телевидению. Но как же составить такой умный календарь?

Как вообще делают календарь?

Система, работающая в РПЛ, чаще всего называется базовой. Расписание матчей определяется с помощью таблицы Бергера. Команда получает номер от одного 1 до 16 и играет по предрешенному календарю, условно, с номерами 5, 6, 7 и так далее. У всех одинаковая цепочка соперников – просто все стартуют с разных номеров. За последние 20 лет от нее отказались в Германии, Франции, Италии и Испании, Чехии, Польше, Дании, Норвегии, Бельгии, Чили, Бразилии, Эквадоре, Аргентине и даже Гондурасе. Среди более-менее крупных европейских лиг таблицу Бергера по-прежнему используют разве что Турция, Румыния и Венгрия. Португалия и Испания отреклись от нее несколько лет назад.

Спортивный директор РПЛ Виктор Пышкин: «Я в премьер-лиге с момента ее основания и прошел очень большую практик. И знаете, с календарем всегда была и всегда будет проблема, всегда к нему будут вопросы. Никогда не сделаешь так, чтобы все были довольны. Тем более в России. Даже в Англии, где переезды между городами маленькие и погода не такая суровая, тоже есть недовольные. А тут и перелеты, и форс-мажоры, и погода непредсказуемая: в декабре то тепло, то морозы, в ноябре то морозы и снег, то комфортная осень.

Мы перешли на таблицу Бергера, потому что она обеспечивает чистую и прозрачную спортивную составляющую – ее ни под кого не подгонишь. Вот есть таблица, вставляешь туда команды – и играешь по строгой структуре. Все находятся в равных условиях.

Первая наша попытка уйти от человеческого фактора и сделать автоматическое решение была в 2012-м или 2013-м. На том этапе проектом занималась английская компания. То количество факторов и ограничивающих условий, которые мы ввели, поставило программу в тупик. Она сгенерировала 4-5 туров, а потом начала выкладывать: «Error, Error». У нас множество ограничений, и когда их все в таблицу вкладываешь, система выдает, что календарь, удовлетворяющий всем запросам, сделать невозможно. А я почему-то делаю. Что-то меняешь вручную – и тогда можно сделать. Сколько раз пробовали чисто автоматически – невозможно.

Много нюансов, например, согласно закону о полиции, каждое крупное массовое мероприятие требует привлечения полицейских сил. В Европе этого нет, а нам приходится это учитывать. МВД должно выделить сотрудников. Для самого МВД это снятие людей с улицы, дополнительные выходные для сотрудников, если речь о матчах в субботу и воскресенье, дополнительный тариф. Почему в Москве нельзя играть два матча в день? Потому что людей не хватит».

В прошлом сезоне лига пыталась построить собственную алгоритмическую систему на базе все той же таблицы Бергера. Лиге помогла проектная группа студентов Ульяновского государственного технического университета – по описаниям менеджеров РПЛ, это математики-алгоритмисты, которые не особо понимают футбол, зато могут четко разложить условия.

Им передали два типа действующих ограничений. Базовые (требовалось объяснить системе, сколько команд играет в лиге, сколько матчей в туре и так далее) и дополнительные:

• Баланс топовых игр между командами уровня А (по телеконтракту это топ-5 прошлого сезона). Матчи должны быть распределены по сезону равномерно – чтобы в рамках одного тура не наслаивались две такие игры.

• Пожелания команд: в каких турах они могут или хотят играть только дома или только в гостях. Кто-то может попросить не ставить 4 стартовых тура дома из-за замены поля или обновления стадиона.

• Погода – чтобы в ноябрьско-декабрьских турах СКА Хабаровск, «Уфа», «Урал» и «Амкар» играли на выезде, желательно с южными командами.

• Хабаровский СКА не мог играть дома в последнем туре – потому что все матчи должны начинаться в одно время, а там из-за часовых поясов была бы уже полночь.

• Команды играют дома/в гостях не более 2 туров подряд.

• Команды, участвующие в Лиге чемпионов и Лиге Европы, не могут играть между собой перед туром в еврокубках.

• «Спартак», ЦСКА и «Зенит» просили не играть между собой после матчей сборных.

• ЦСКА, «Спартак» и «Локомотив» не могут играть в один день в Москве по соображениям безопасности. То же касалось «Тосно» и «Зенита», «Динамо» и СКА – потому что у хабаровчан в качестве резервного стадиона была заявлена «Арена Химки». Иногда «Динамо» и, например, ЦСКА ставили в один день, но разводили по времени.

• Важный пункт – работа с телевидением. «По контракту с вещателем мы разделили клубы на две большие категории. В категорию А входят пять лучших команд по итогам прошлого сезона: «Спартак», ЦСКА, «Зенит», «Локомотив» и «Краснодар». Между ними 20 матчей в сезоне, и мы стараемся делать так, чтобы в одном туре был только один матч категории А-А» (изначально мы некорректно подали слова спикера, он не говорил, что в сезоне один тур с двумя топовыми матчами – Sports.ru).

Руководитель проектной группы Олег Силаков объяснил, что сначала компьютер не смог расставить команды по турам из-за противоречия некоторых ограничений: «При переборе нескольких сотен тысяч комбинаций ни одна не могла удовлетворить абсолютно всем введенным правилам». На втором этапе ввели приоритет: какие ограничения важнее, что применяется во вторую или третью очередь (для составления календарей это норма). Программа генерировала комбинации исходя из ключевых требований, которые нарушать нельзя ни в коем случае, а потом накладывала остальные. «На последнем этапе программа сравнивала, какие комбинации лучше всего подходят для выполнения большинства ограничений», – пояснил Силаков.

Как рассказали в РПЛ, в календаре, принятом лигой, было 8 туров без топовых игр и 8 холодных матчей. Алгоритм выработал вариант с 4 турами без топовых матчей и только 3 матчами в холодных регионах. Ключевое слабое место: многие команды получили по 3-4 тура домашних или гостевых тура подряд. Тогда это считалось недопустимым, а теперь возможно: недавно Сергей Прядкин сказал, что РПЛ будет двигать матчи из холодных регионов вручную. Даже если кому-то придется провести на выезде 3-4 матча.

Опыт Чили

Чили ближе всех к России по некоторым географическим и климатическим особенностям.

• Чили длиннее России (4600 против 4000 км с севера на юг). Несмотря на порой огромные расстояния между городами, некоторые команды не летают, а ездят на автобусах – и для команд второй лиги транспортные расходы чуть ли не главные. Алгоритм следит за тем, чтобы команды не получали два далеких выезда подряд. Еще в каждом сезоне есть 5 так называемых «хороших выездов» – это когда, например, северная команда играет посреди недели в центральном регионе, а в выходные – на юге. Так экономятся деньги и закрываются дальние выезды. Собственно, в том числе для этого команды разделены на три кластера: Север, Центр, Юг (в России этого нет). Каждый хороший выезд экономит 4000 долларов – несколько лет назад это было 13% от месячной зарплатной ведомости команды второго дивизиона Чили. Да, алгоритм в Чили работает везде – от высшей лиги до U-15.

• В чемпионате Чили 16 команд, и 6 из них играют в Сантьяго (больше, чем в Москве – 4). Их всегда разводят по турам: три играют дома, три – в гостях. Самые лютые соперники не пересекаются.

• 40 процентов команд чемпионата Чили находятся в очень дождливых регионах. Когда наступает сезон дождей, количество матчей в южных регионах ограничивается (как у нас должно быть со снегом и морозом).

• Чемпионат Чили стартует в феврале – там в это время самый разгар лета и сезона отпусков. Поэтому в стартовых турах лига обязана привозить статусные команды поближе к туристическим районам. Принципиальные матчи между врагами начинаются не раньше 6-го тура (потому что до этого многие съемочные группы могут быть заняты на фестивалях и других летних массовых мероприятиях).

• Никто не должен получать два матча подряд с представителями традиционной топ-3: «Коло-Коло», «Универсидад Католика» и «Универсидад де Чили». А чтобы у маленьких команд не проседала билетная выручка, матчи с топами должны быть распределены равномерно – без перекосов в сторону домашних или гостевых матчей.

В 2004 году профессор Технологического института Джорджии (США) Джордж Немхаузер, который моделировал календари для бейсбола и баскетбола, приехал в Чили, чтобы провести академический семинар, а заодно дал интервью одной из газет. Семинар прошел незаметно (только для ученых), а вот текст быстро долетел до Чилийской футбольной ассоциации и заставил руководителей задуматься. В местном чемпионате как раз таяла посещаемость, а в первый тур сезона-2004 воткнулся принципиальный матч между «Коло-Коло» и «Универсидад де Чили» (тогда использовали слепую жеребьевку) – на стадион в середине лета пришли всего 25 тысяч человек (ждали около 40). Плюс ко всему, незадолго до этого Чилийская ассоциация футбола создала платный футбольный телеканал (ей принадлежали 80% акций, еще 20% – частной компании) – и при всех сложностях с календарем наращивать аудиторию оказалось проблематично.

Но профессор Гильермо Дуран решил проблемы чилийского футбола.

Первая попытка пропустить все условия через решатель для линейного программирования – CPLEX – обернулась крахом (издалека чем-то напоминает историю тестового алгоритма РПЛ). Программа висела несколько дней и подсчитывала варианты, но ни одного толкового календаря так и не сгенерировала. Тогда Дуран и группа его помощников разложили процесс на три этапа. Сначала надо сформировать набор первичных моделей «дома – в гостях – дома – в гостях» или «в гостях – дома – в гостях – дома» и так далее во множестве вариаций. Потом полученные схемы применяются к клубам – и как только находятся подходящие варианты, можно применять решатель и распределять по шаблонам «дома – в гостях» конкретные команды. Если система настроена как нужно, поиск решения не отнимает больше нескольких минут.

Более того, алгоритм делает расписание подвижным. В 2005-м в лигу позвонил обеспокоенный президент команды «Кокимбо»: он вдруг понял, что матч с сильнейшим «Коло-Коло» поставили на локальный праздник, когда вся полиция будет патрулировать улицы. Перенести игру вручную оказалось невозможно, тогда составители календаря оперативно влезли в алгоритм и переставили игру, почти никого не побеспокоив.

Чилийские чиновники долго не могли привыкнуть к алгоритму, в 2006-м один из них всерьез удивлялся, как телевидению так повезло отработать два топовых матча в соседних городах одной съемочной бригадой – и даже не подозревал, что это составители календаря специально ставят матчи рядом, чтобы снижать затраты телекомпании. Каждая грамотно организованная поездка экономит каналу около 20 тысяч долларов: с 2006-го по 2015-й (последние доступные цифры) так сохранили 2,1 миллиона. Тем временем количество подписчиков платного канала выросло на 630 тысяч человек, а выручка увеличилась на 47%. Около трети этого экономического эффекта связывают с календарем.

За организацию системы Гильермо Дуран был номинирован на премию Франца Эдельмана (вручается в Институте исследования операций и управленческих наук в Калифорнии).

А что РПЛ?

Евгений Савин: Мы провели большую аналитическую работу. Наша гипотеза: мы должны больше играть в теплое время года, летом.

С переходом на «осень-весна» мы почему-то посчитали, что мы теперь европейцы и тоже должны летом отдыхать – хотя зимний отпуск с начала декабря по январь никуда не делся. Особо гипертрофированный случай – это 2014 год. Мы закончили сезон 15 мая, 27 июня сборная закончила выступление на чемпионате мира, а сезон стартовал 1 августа. Мы чем-то занимались все это время...

Мы часто общаемся со многими опытными тренерами. Вот сейчас в Катаре на турнире разговаривал с со многими. С Черчесовым обсуждал этот вопрос. Все говорят примерно одно: «Примерно две недели пауза, две недели восстановить кондиции – и в бой. Мы не знаем, зачем долгие летние сборы. Главное – заранее знать, когда старт». С точки зрения маркетинга было бы идеально начинать в первую неделю июля (в четные годы ЧМ и Евро – на второй неделе), а заканчивать первую часть сезона в последнюю неделю ноября – чтобы до последнего тура Лиги чемпионов или Лиги Европы оставалось дней 10 или максимум 2 недели (раз уж мы соотносим календарь с еврокубками; клубы нам все время говорят: нам нельзя раньше заканчивать, потому что у нас должна быть игровая практика перед решающими матчами в ЛЧ и ЛЕ).

А сколько стоит нормальный алгоритм?

По словам чилийского профессора Гильермо Дурана, стоимость зависит от запросов, но в среднем на хорошую программу хватает 30-50 тысяч долларов на год (1,9-3,2 млн рублей).

Когда я спрашивал РПЛ о возможность покупки алгоритма, директор по связям с общественностью Сергей Алексеев отметил: «Есть вещи, которые мы не можем себе позволить».

Как пояснил топ-менеджер московского клуба, на самом деле деньги на существенное обновление лиги выделяет общее собрание РПЛ. Когда лига проводила ребрендинг в студии Артемия Лебедева, каждый клуб отщипнул часть денег от телеконтракта и помог чемпионату освежиться. В случае с любым алгоритмом должно быть так же. Но мнение клубов пока не спрашивали.

Савин: На нас часто выходят различные разработчики, но они не готовы показать свои возможности на практике. Сначала нужно заплатить абонентскую плату. А я говорю: составьте расписание уже прошедшего сезона – мы его никак не скопируем, просто посмотрим возможности. Я ведь не могу прийти к клубам без всего – мне нечего будет доказывать. Наши программисты тоже разработали систему. Какая между ними в целом разница? В любую другую программу – даже американскую, просто у нее нормальный бренд, – заложены те же самые алгоритмы.

Алексеев: Мы все их [программы] прошли. У нас опыт не просто просмотрен – он отработан на практике.

Савин: Мое убеждение: при существующем уровне ограничений любая программа на каком-то этапе зайдет в тупик. Это проверено опытным путем. Мы потратили месяца два, писали все факторы, какие только варианты не искали… Компьютер даже хотели другой купить, чтобы он быстрее просчитывал комбинации.

Пышкин: Да, а потом, когда закладывали условия, она так написала: «Невозможно». А Виктор Львович сидит, пыжится – все возможно!

По материалам:

Владислав Воронин https://www.sports.ru/tribuna/blogs/voronin/2364460.html