Мільйони американців щороку заповнюють таблиці (бракети) турніру NCAA March Madness, сподіваючись правильно передбачити переможців 63 баскетбольних матчів студентських команд. Шанси проти них: існує понад дев’ять квінтильйонів (число 9, за яким слідують 18 нулів) можливих конфігурацій таблиць, що робить ідеальну таблицю практично неможливою. Але що, якби вам не потрібно було створювати ідеальну таблицю, а можна було б отримати фактичні результати турніру з достатньої кількості недосконалих прогнозів?
Розшифровка Турнірів З Допомога Недосконалих Даних
Математик Сем Спіро з Університету штату Джорджія досліджував цю ідею, натхненну спочатку вигаданим президентським турніром бійців. Він запитав, скільки інформації розкривається, коли люди відправляють заповнені таблиці та отримують бали залежно від їх точності. Ключовий момент полягає в наступному: вам не потрібна ідеальна точність, щоб вивести результат.
Дослідження Спіро демонструють, що у будь-якому турнірі з вибуттям, де бере участь n команд, ретельно підібраний набір з n /2 таблиць може гарантувати вам фактичні результати. Для March Madness це означає, що всього 32 стратегічно відібрані таблиці, після підрахунку балів, розкриють переможця кожного матчу. Це правильно незалежно від системи підрахунку балів, доки правильні прогнози приносять позитивні очки.
Межі Змови
Що, якщо ваші друзі відмовляться використати розроблені вами таблиці? Скільки випадкових таблиць вам доведеться зібрати, щоб завжди визначити результат турніру? Розрахунки Спіро показують, що відповідь – “дуже, дуже велике число” – десь між 8,9 квінтильйонами та дев’ятьма квінтильйонами. Це приблизно в мільярд разів більше, ніж все населення земної кулі.
Чому це важливо
Це не просто математична цікавість. Це показує, як неповні дані можуть містити приховані структури. У світі, переповненому прогнозами, результатами та рейтингами, ці закономірності, що лежать в основі, можуть розкривати дивовижні істини. Дослідження також демонструє, як здаються хаотичними системи — такі як баскетбольний турнір на 64 команди — можуть бути напрочуд детермінованими, якщо мати в своєму розпорядженні достатній обсяг інформації.
«Якби вони змовилися, визначило б це все?» – Запитав себе Спіро. Відповідь однозначна: так, за наявності достатньої кількості даних результат навіть найнепередбачуваніших подій можна математично реконструювати.
Якщо ви хочете дізнатися, як розгорнеться March Madness, ви можете або дивитися матчі, або зібрати неможливу кількість таблиць з усієї галактики. Вибір за вами
