0,0
рейтинг
13 июля 2010 в 12:15

Прогнозирование результатов матчей чемпионата мира

Недавно завершился чемпионат мира, в котором победила сборная Испании. Самым известным «предсказателем» мундиаля стал осьминог Пауль, безошибочно предсказавший восемь результатов футбольных матчей подряд (в том числе исход финала).

Но, как оказалось, английские ученые тоже решили не отставать от осьминога и разработали модель, которая позволила предсказать победу Испании в финале и объяснить поражении Англии против Германии.


Математики и одновременно футбольные фанаты — доктор Хавьер Лопес Пенья (Javier López Peña) и доктор Хьюго Точетт (Hugo Touchette) из Лондонского университета собрали информацию о пасах всех игр чемпионата мира и проанализировали, как они связаны с особенностями национальных стилей игры.

Используя теорию графов, они нашли проблемы в тактике игры против сборной Германии и предположили, что в финале будут играть Голландия и Испания.

Для каждой команды математики построили сеть пасов и проанализировали, как эти сети коррелируют (пересекаются) друг с другом. Каждому игроку присваивался рейтинг (centrality), который показывал насколько конкретный игрок важен для сети в целом. Этот метод может использоваться для планирования футбольной стратегии.

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

Голландия — Испания


image

Построенные сети показали, что испанские игроки сделали на 40% больше пасов чем Германия и вдвое больше, чем Дания. Давид Вилья получал в среднем 37% пасов за игру — больше, чем кто-либо на этом чемпионате (Торрес набрал лишь 13%). (Но как мы уже знаем, Вилья не сильно отличился в финальном матче и был заменен на Торреса.)

На основании этих данных был сделан прогноз, что Испания выиграет (что и случилось в конце дополнительного времени).

Англия — Германия


image

Хорошая игра в полузащите Франка Лэмпарда, Стивена Жерарда и Гарет Бэрри (Frank Lampard, Steven Gerrard, Gareth Barry) не привела к хорошей игре форвардов, когда Вейн Руни получал в стреднем в три раза больше пасов, чем Джермейн Дефо. Это делало атаки Англии очень предсказуемыми и Руни было легко остановить, ведь он обычно давал обратный пас Жерарду.

Сеть Германии получилась более сбалансированной в сравнении с английской, с большим количеством пасов, что подразумевает больше движение мяча по полю. «Важными пасами были пасы между Филиппом Ламом и Бастианом Швайнштайгером, а также большинство атак обострялись защитниками. Мезут Озил сделал много работы для соединения двух флангов атак, что делало игру Германии более интересной, разнообразной и менее предсказуемой. Ключевым игроком являлся Швайнштайгер, которого успешно блокировали в полуфинале, из-за чего Германия и проиграла этот матч», — говорит доктор Лопес Пенья.

Детальнее можно почитать по ссылке.
Краковецкий Александр @sashaeve
карма
434,2
рейтинг 0,0
Реклама помогает поддерживать и развивать наши сервисы

Подробнее
Реклама

Самое читаемое

Комментарии (82)

  • +12
    Наверное все таки Гарет Бэрри… Я почему то без теории графов знал всегда, что команда которая больше владеет мячом и делает больше точных передач имеет больший шанс выйграть.
    • +55
      • +31
    • +1
      А каких же ещё исследований Вы ожидали от, с позволения сказать, таки британских учёных?)
  • +4
    >> доктор Жавьер Лопез Пена (Javier López Peña)

    Всё таки доктора зовут Хавьер (см. правила чтения в испанском языке) :)
    • +2
      Спасибо, исправил.
      • +2
        Тогда уж — Хавьер Лопез Пенья
        • +2
          Или даже Хавьер Лопес Пенья
  • 0
    Без предъявленной матрицы связи с числовыми коэффицентами это всё чушь.
    • +1
      Она, безусловно, есть. Просто для публики представили так, заменив коэффициенты на толщину стрелок.
    • +1
      А «прогнозирование исхода матчей» после того, как уже известен результат — это не чушь? :)
  • +44
    >> "… названный Graph Theory"
    Ребят, ну элементарная математическая подготовка то должна быть… На великом и могучем это называется теория графов. И открыли её далеко не сегодня. А то ощущение, что прямо при анализе игр, английские ученые её и открыли.
    • –15
      С математической подготовкой все в порядке. Руководствовался тем, что если бы использовалась обычная теория графов, то ее не озаглавили бы как Graph Theory, а написали бы просто graph theory. Т.е. вместо «Using the mathematical technique called Graph Theory, they have revealed...» написали бы «Using graph theory, they have revealed...». Похожее использование названия миссии Deep Impact, которое, как правило, не переводили в новостях. Но, возможно, я ошибаюсь, и в данном случае имелась ввиду классическая теория графов.
      • +10
        тут ничего нового, понятия из классической теории графов. И то, скорее в виде иллюстрации, чем «науки».

        если у автора оригинальной статьи (кстати, почему это не топик-перевод тогда?) теория графов вызывает Священный Трепет, то не стоит переводить столь буквально.
      • +2
        Скорее это классическая теория графов, написанная с Большой Буквы, чтобы произвести впечатление. Словосочетание «graph theory» намного чаще употребляется в математике, чем «deep impact» в nasa (если смотреть соотношение конечно), и вполне конкретно.
      • НЛО прилетело и опубликовало эту надпись здесь
      • +4
        Это обычная теория графов. Просто в западной научной, как минимум математической, литературе есть «любовь» к написанию дисциплин, терминов с заглавной буквы. Встречал лично не один раз. Для нас это кажется немного необычным, из-за чего зачастую страдают переводы и восприятие научных работ.
        • 0
          У нас переводы страдают из-за того, что переводчики не понимают то, что они переводят.
      • +3
        Как у вас может быть все в порядке, если вы пишите «математический подход, названный Graph Theory». В школе математику учили? Самая что ни на есть теория графов.
        «доктор Хавьер Лопез Пена (Javier López Peña) и доктор Хьюго Точетт (Hugo Touchette)» — Да уж, явные подданные ее величества…
        — Если беретесь за перевод — к этому надо относиться внимательно:

        1. Javier López Peña — Получил математическое образование закончив в 2003 году в Университете Гранады (Испания), в 2004 перебрался в Антверпен (Бельгия)… с января 2009 года работает в Университете Лондона им. королевы Марии.

        2. Hugo Touchette к 97 году получил получил степень бакалавра физики в Университете Шербрука в Канаде…

        3. Страна называется Великобритания, а не Англия. Они "Сотрудники Лондонского университета Королевы Марии"

        4. www.maths.qmul.ac.uk/~ht/footballgraphs/ — Хорошо бы давать ссылку на первоисточник, а не на неизвестно что. Работа называется «Представление стратегий команд в виде единого графа» (A team's strategy in one graph). Работа основана да общедоступных данных, опубликованных FIFA — вручную данные они не собирали.

        5. В работе поднимаются вопросы: Who passes more in one team? What is the passing pattern of a given team? Can we predict a winning team based on its passing pattern?
        ...Can you predict with these graphs who will win between Holland and Spain? The obvious (and not entirely scientific) prediction for us is: Spain to win!
        Update: Spain won!
        Перевести, или сами справитесь?

        6. Корреляция и пересечение — не одно и тоже. To compare — сравнивать.
    • 0
      >английские ученые её и открыли.
      британские же!
  • +3
    • +2
      bit.ly/9ru90L
      Я его не ем… Я казню!
    • +7
      Он смотрит на британских ученых, как… ну вы поняли :)
    • +1
      Осьминог Пауль наглядно иллюстрирует теорию графов, использованную британскими учеными
  • НЛО прилетело и опубликовало эту надпись здесь
    • 0
      Руки шулера — фигня, против лоховского фарта.
  • +10
    Пас. С одной.
  • +11
    > английские ученые тоже решили не отставать от осьминога…

    Ох уж эти британские учёные.
  • +11
    Британские ученые соревнуются в прогнозах с беспозвоночным моллюском. :))
    • +1
      и еще не известно кто кого :)
      • 0
        Известно — у осьминога 100% результат, поэтому учёные его уже точно не переплюнут. Разве что найдут баг и смогут предсказывать с вероятностью более 100% :)
  • НЛО прилетело и опубликовало эту надпись здесь
  • 0
    предсказания и аналитику осминожки смотреть интересней…
    • +1
      Fountain: Я уже представляю следующие чемпионаты. Две команды выходят на поле, встают в шеренги… играют гимны. Посреди поля стоит постамент, на нем Пауль в аквариуме. Вступительная часть завершена, команды собираются по разные стороны поля. Судья дает свисток и Паулю подают два блюда, он выбирает, победители срывают майки, бегают, орут, радуются и обнимаются.
  • +1
    Че-то мне это напонимает. А, вспомнил: Castrol Performance Rating, смотреть тут: www.castrolfootball.com/
    Они перед каждой игрой тонну такой статистики выдают. И лажают. Достаточно сказать, что в их десятке лучших исполнителей (по статистическим показателям) отсутствует Форлан.
  • +1
    Кто-то решил реализовать План Селдона?
  • 0
    Такая предопределенность (статичность) данных для вычисления кто победит в футболе (а люди ведь играют) напомнило мне соревнования, где команды программировали ИИ для танчиков.
  • +5
    Дело в том, что Пауля показывали по телевизору до матча, а где были эти прогнозисты?
    • 0
      Из текста я понял, что эти прогнозисты, в отличие от осьминога, вывели свою стройную теорию уже постфактум. И это аргумент в пользу Пауля, разумеется.
      • 0
        Эта стройная теория известна человечеству давным-давно. А результаты наложения на нее данных они опубликовали до финала.
  • +1
    Мне кажется, что футбол бесполезно прогнозировать, строя для этого какие-то модели — уж слишком много в нем случайностей.
  • +3
    <оффтопик>
    Чаще всё-таки употребляют слово «пас», а не «пасс»
    </оффтопик>
  • +3
    Не совсем понял причем тут искуственный интеллект?

    Кстати количество пасов (исправьте, умоляю вас, в этом слове одна «с») если и коррелирует как то с силой команды — то очень плохо. Тот же Вилья тому демонстрация. Забей Роббен хоть один из своих 100%-ых моментов, вероятность победы Голландии была бы очень высока, но это никак не отразилось бы на приведенных графах. Единственное что очень ценно в таком рисунках — определить ключевых игроков соперника, чтобы их блокировать (или вырубить, и такое бывает). Но мне кажется нормальные опытные тренеры и так, без математики видят кто и какую роль на поле выполняет.
    • 0
      Нет, ну, случайность в футболе играет свою роль, конечно. И ее никак не учтешь. Зато можно попробовать предсказать неслучайные элементы «уравнения гола». :)

      Интересно узнать, как они весовые коэффициенты ребер графа высчитывали. Потому как, судя по рисунку, веса пасов испанцев в передней линии сильно больше пасов голландцев там же. А это явный позиционный выигрыш.
      • +1
        Если я правильно понимаю, то они просто тупо посчитали количество пасов и в зависимости от него нарисовали линии разной толщины. Что в общем то мало о чем говорит. Взять того же Роббена (11 номер) — у него, пожалуй были самые опасные моменты, но на графе из нападающих у него самый маленькое количество пасов. У Испанцев забил Иньеста, но он тоже не максимал по количеству пасов. О чем это говорит? Да ни о чем :)

        Тем более что на графе никак не сказывается позиция футболистов, т.е. допустим команда вся уйдет на свою половину поля и будет весь матч играть в распасовку — пасов много, толку ноль :)
        • 0
          Не совсем — посмотрите, например, их анализ для Англии
  • +2
    Перевод местами корявый. Вместо Дании следует написать Голландия. Ну и имена английских футболистов коряво звучат.
  • +1
    Таинственный метод, названный британцами Graph Theory у нас принято называть теорией графов.
  • +4
    Правильно ли я понимаю, что головоногий постоянно выбирал привычный германский флаг, а в случае с финальной встречей просто выбрал наиболее похожий? :)

    • НЛО прилетело и опубликовало эту надпись здесь
    • +3
      Это рейтинг ФИФА от 26 мая 2010
      Испания-------2
      Нидерланды--4
      Германия------6
      Аргентина-----7
      Англия---------8
      Сербия--------15
      Уругвай-------16
      Австралия---20
      Гана-----------32
      Если бы Пауль выбирал исключительно по рейтингу, то он бы сделал ошибку лишь в матче Германия-Сербия. (которой он не сделал, но Германии и не нужно было выигрывать).
      Ну, а так да — нужно 256 осьминогов, чтобы один из них угадал бы исход. :)
    • 0
      Осьминоги дальтоники?
      • 0
        Неа, у них цветное зрение, плюс «видят» они еще и щупальцами :)
    • 0
      Учитывая результат Испания — Германия, можно предположить что выбирал он не привычный флаг, а где больше желтого цвета. :)
    • 0
      перед матчем Германия-Сербия, он выбрал сербский, так что не постоянно
      • –1
        Я не болельщик, и ЧМ прошёл мимо меня. А вот осьминог заинтересовал. Интернеты мне сказали, что Пауль всегда выбирал Германию. («Невиноватая я!»)
        • 0
          Нет, не всегда. На этом чемпионате он предсказал в том числе и поражения сборной Германии.
  • +4
    Немного не понял, причём тут искусственный интеллект?
  • +3
    Поставьте тег «британские ученые»
  • +9
    • 0
      Это какой-то не известный мне мем? Можно подробности или ссылочку?
      • +1
        не мем, но уже близко к тому. pics.livejournal.com/at_a_tat/pic/0000xh7r — отсюда.
        • +3
          «Fuck yeah» как макрос гораздо старше чем приведенная вами картинка.
  • 0
    Это вам не китаец из будущего ( yaoayao.livejournal.com/453000.html )
  • 0
    Ох уж эти осминоги :)
    • +1
      А мне вот жалко что Паулю полгода жить осталось. Я даже помяну его потом.
  • +4
    До игры — ВСЕ знают почему команда должна выиграть!
    После игры — ВСЕ знают почему команда проиграла.
  • 0
    Прогнозируете матчи после их окончания? Молодцы!
  • 0
    Уверен — осьминог даже не подозревал, об ответственности возложенной на него миссии. Да и вообще ни о чем не подозревал, все решали за него, лишь управляя им.
  • 0
    Мне вот интересно, то ли осьминог знает будушее, то ли происходит так, как он считает? :)
    • 0
      Самоисполняющееся пророчество. Типа того что осьминог сказал — продуете, немцы заранее уже расстроились и как следствие продули…
  • 0
    вообще «оригинальные» названия при переводе оставляют только в том случае, если нет аналогов. Очень странно наблюдать в тесте постоянно «Graph Theory» вместо «Теории Графов». Вроде бы сайт не для домохозяек, большинство знает, что это такое.
    • +1
      Видимо автор в это большинство не вхож.
  • +3
    Осьминог Пауль срочно придумывает подводную лодку и съе*ывает из с*аного океанариума.
  • 0
    Мда, британские ученые, как всегда, на высоте.
    Ну я не знаю для кого все эт делается, разве что распил бабла.
  • +1
    Пауль лишь верхушка этого айсберга…
    • +1
      Согласен с вами. Надо провентилировать этот вопрос
  • +1
    Ужасный перевод. «Пассы», «Graph Theory», фамилии и имена игроков — что это делает на главной хабра?
  • 0
    Интересно, а счет матча они смогут предсказывать?
  • 0
    Английские ученые предсказали победу Испании уже после чемпионата? Осьминог рулит.
  • 0
    Вот так вот:
  • –1

Только зарегистрированные пользователи могут оставлять комментарии. Войдите, пожалуйста.