29.05.2011, 10:16 | #976 | |
Красный диссидент
Регистрация: 06.07.2009
Адрес: Ташкент
Сообщения: 2,198
Поблагодарил(а): 1,917
Поблагодарили 2,972 раз(а) в 907 сообщениях
|
Цитата:
__________________
Пишите честно - Как перед расстрелом. Жизнь оправдает Честные слова (Анатолий Жигулин) |
|
29.05.2011, 11:01 | #977 |
Senior Member
Регистрация: 01.05.2006
Сообщения: 1,936
Поблагодарил(а): 1,114
Поблагодарили 537 раз(а) в 305 сообщениях
|
А затем, что не стоит оперировать какими-то данными "спортСИ", для каких-то оценок телепередачи "Своя игра". Это совершенно разные вещи и у каждой существует СВОЯ система оценочных характеристик, даже несмотря на то, что очень и очень многие из тех, кто принимает участие в телепередаче также участвуют и в "спортСИ" и в других аналогичных играх.
|
29.05.2011, 11:19 | #978 |
Senior Member
Регистрация: 06.10.2010
Сообщения: 221
Поблагодарил(а): 18
Поблагодарили 85 раз(а) в 52 сообщениях
|
Разговор начался с идеи Райкова о возможности установить рейтинг фактической силы игроков именно в телеСИ - материала для этого достаточно, во всяком случае для сыгравших приличное число раз. После чего я сказал, что при некоторых условиях это может несколько улучшить телепередачу. С чего вас понесло на спорт - неизвестно никому, даже и вам.
|
29.05.2011, 12:01 | #979 |
Зритель
Регистрация: 07.05.2011
Сообщения: 150
Поблагодарил(а): 72
Поблагодарили 114 раз(а) в 56 сообщениях
|
Для рейтинга передачи было бы полезно видеть в наглядной форме, как меняются результаты игроков, а если это еще красиво оформить: с диаграммами, графиками и т.д. , то интерес к передаче возможно повысится
|
29.05.2011, 12:12 | #980 |
Senior Member
Регистрация: 01.05.2006
Сообщения: 1,936
Поблагодарил(а): 1,114
Поблагодарили 537 раз(а) в 305 сообщениях
|
|
29.05.2011, 12:20 | #981 |
Зритель
Регистрация: 07.05.2011
Сообщения: 150
Поблагодарил(а): 72
Поблагодарили 114 раз(а) в 56 сообщениях
|
|
29.05.2011, 13:08 | #982 |
Senior Member
Регистрация: 06.04.2006
Сообщения: 1,033
Поблагодарил(а): 1,787
Поблагодарили 1,005 раз(а) в 393 сообщениях
|
В чисто математическом плане задача сведения набора парных сравнений к единому рейтингу почти тривиальна (в вычислительном - уже не столь тривиальна, но основные трудности тут вне математики).
Если A(i,j) это сравнение силы i-того и j-того игроков (скажем, как соотношение числа их и поражений, или же набранных очков и т.п.), а X(j) это "правильный" рейтинг j-того игрока, то естественно ожидать, что, если просуммировать рейтинги всех игроков, с которыми сыграл данный, умноженные на этот, отражающий во сколько раз i-тый игрок сильнее j-того, то получим правильный рейтинг i-того, возможно, умноженный на какую-то константу (содержательно это означает, что за победу над сильным игроком надо давать больше, чем над слабым, и даже умеренный проигрыш "гроссу" может больше указывать на силу игрока, чем его триумф над новичком). Формально это можно записать, как Ax=lx, где А - матрица сравнений игроков, х - вектор их рейтингов, l - постоянная величина, то есть это задача на собственные значения матрицы А (можно показать, что искомая наша величина соответствует максимальному собственному значению l). По теореме Фробениуса-Перрона, если матрица А имеет неотрицательные значения (в данном случае её элементы - "относительные силы" игроков и A(i,j)=1/A(j,i), а для игроков, которые меж собой не встречались - пишем 0; на диагонали, то есть сравнивая с самими собою, пишем 1, впрочем, это несущественно) и неразложима (то есть, даже если два игрока i,j не встречались, можно выстроить цепочку из игроков от i-того до j-того так, чтобы соседи по цепочке меж собой играли; понятно, что если игроки распадаются на два подмножества так, что игроки из одного никогда не играли со вторым, то единого рейтинга быть не может) - существует вектор х с положительными элементами, который и будет искомым рейтингом. Хотя матрица велика, а сложность задачи кубична, так что для такой размерности используют суперкомпьютеры, нам нужен только один вектор, и для него есть простой и достаточно быстрый метод (степенной). Проблема в том, чтобы набрать все эти сравнения (а для начала - как оценить сравнение? Как вариант - отношением сумм набраных очков, но что делать, если кто-то в нуле или в минусе?) Но если кто-то соберёт такой материал - то, зная матрицу А, сам рейтинг можно будет получить легко. Последний раз редактировалось Евгений Машеров, 29.05.2011 в 22:01 Причина: Исправлена опечатка в A(i,j)=1/A(j,i) |
Поблагодарили: | Nikolaev N. (29.05.2011), Raykoffff (29.05.2011), Svetlana_S (29.05.2011), Стас Гусаинов (30.05.2011) |
29.05.2011, 13:45 | #983 |
Зритель
Регистрация: 07.05.2011
Сообщения: 150
Поблагодарил(а): 72
Поблагодарили 114 раз(а) в 56 сообщениях
|
|
29.05.2011, 14:44 | #984 |
Красный диссидент
Регистрация: 06.07.2009
Адрес: Ташкент
Сообщения: 2,198
Поблагодарил(а): 1,917
Поблагодарили 2,972 раз(а) в 907 сообщениях
|
Анатолий Рафаилович - с победой Вас!!!! Это была великолепная игра!!!!!!!! Вот только жаль, что Вам на этот раз не удалось побить рекорд Друзя, впрочем, всё впереди!
Евгений воистину заслужил своим классом игры вытянуть счастливый брелок! Как же хотелось бы, чтобы эти два игрока так и шли рука об руку к своим автомобилям... Кстати, учитывая, что "Своя игра" выходит на летний перерыв в первых числах июля, оставшееся количество передач - как раз для триумфальной серии Анатолия Белкина.
__________________
Пишите честно - Как перед расстрелом. Жизнь оправдает Честные слова (Анатолий Жигулин) Последний раз редактировалось Raykoffff, 29.05.2011 в 14:46 |
Поблагодарили: |
29.05.2011, 14:47 | #985 |
Senior Member
|
Александр, рано, ещё 15 минут!
У нас только середина 3-го раунда!
__________________
Д.Л.М. |
29.05.2011, 14:48 | #986 |
Зритель
Регистрация: 07.05.2011
Сообщения: 150
Поблагодарил(а): 72
Поблагодарили 114 раз(а) в 56 сообщениях
|
|
29.05.2011, 14:48 | #987 |
Красный диссидент
Регистрация: 06.07.2009
Адрес: Ташкент
Сообщения: 2,198
Поблагодарил(а): 1,917
Поблагодарили 2,972 раз(а) в 907 сообщениях
|
Как вариант - взять за точку отсчёта не 0, а, скажем, -10000.
__________________
Пишите честно - Как перед расстрелом. Жизнь оправдает Честные слова (Анатолий Жигулин) |
Поблагодарил(а): | Евгений Машеров (30.05.2011) |
29.05.2011, 14:49 | #988 |
Красный диссидент
Регистрация: 06.07.2009
Адрес: Ташкент
Сообщения: 2,198
Поблагодарил(а): 1,917
Поблагодарили 2,972 раз(а) в 907 сообщениях
|
Упс... Прошу прощения!
Разве у Ташкента с Москвой летом не час разницы?!
__________________
Пишите честно - Как перед расстрелом. Жизнь оправдает Честные слова (Анатолий Жигулин) |
29.05.2011, 14:52 | #989 |
Senior Member
|
Не знаю, у нас 15.52!
__________________
Д.Л.М. |
29.05.2011, 14:56 | #990 |
Красный диссидент
Регистрация: 06.07.2009
Адрес: Ташкент
Сообщения: 2,198
Поблагодарил(а): 1,917
Поблагодарили 2,972 раз(а) в 907 сообщениях
|
Ну да, всё правильно, 16:55. Но "Свою игру" у нас показывают в 14-15 часов. Странно...
__________________
Пишите честно - Как перед расстрелом. Жизнь оправдает Честные слова (Анатолий Жигулин) |