Форум СИ

Форум СИ (http://www.forumsi.org/index.php)
-   СИ - как мы ее видим (http://www.forumsi.org/forumdisplay.php?f=4)
-   -   СИ-2011 (http://www.forumsi.org/showthread.php?t=463)

Raykoffff 29.05.2011 10:16

Цитата:

Сообщение от Сергей Ильвовский (Сообщение 29081)
Вот именно - для других целей. К популярности телепередачи никакого отношения не имеющих.

А Дима, естественно, ведёт свою очень полезную статистику для множества разных целей. Но раз предмет её изучения именно телепередача "Своя игра",то она вполне может использоваться для сравнения и с другими цифровыми параметрами этой телепередачи, т.к. предмет приложения один и тот же.

А где-то говорилось, что для целей выявления популярности????!!!!!!! А зачем тогда этот спор на пустом месте развели???!!!

Сергей Ильвовский 29.05.2011 11:01

Цитата:

Сообщение от Raykoffff (Сообщение 29083)
А где-то говорилось, что для целей выявления популярности????!!!!!!! А зачем тогда этот спор на пустом месте развели???!!!

А затем, что не стоит оперировать какими-то данными "спортСИ", для каких-то оценок телепередачи "Своя игра". Это совершенно разные вещи и у каждой существует СВОЯ система оценочных характеристик, даже несмотря на то, что очень и очень многие из тех, кто принимает участие в телепередаче также участвуют и в "спортСИ" и в других аналогичных играх.

yui 29.05.2011 11:19

Разговор начался с идеи Райкова о возможности установить рейтинг фактической силы игроков именно в телеСИ - материала для этого достаточно, во всяком случае для сыгравших приличное число раз. После чего я сказал, что при некоторых условиях это может несколько улучшить телепередачу. С чего вас понесло на спорт - неизвестно никому, даже и вам.

Svetlana_S 29.05.2011 12:01

Цитата:

Сообщение от yui (Сообщение 29085)
Разговор начался с идеи Райкова о возможности установить рейтинг фактической силы игроков именно в телеСИ ... . После чего я сказал, что при некоторых условиях это может несколько улучшить телепередачу.

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

Сергей Ильвовский 29.05.2011 12:12

Цитата:

Сообщение от Svetlana_S (Сообщение 29086)
Для рейтинга передачи было бы полезно видеть в наглядной форме, как меняются результаты игроков, а если это еще красиво оформить: с диаграммами, графиками и т.д. , то интерес к передаче возможно повысится

Тут "подводных камней" больше, чем Вы можете предположить.

Svetlana_S 29.05.2011 12:20

Цитата:

Сообщение от Сергей Ильвовский (Сообщение 29087)
Тут "подводных камней" больше, чем Вы можете предположить.

Возможно, но "чтобы доехать - надо ехать"

Евгений Машеров 29.05.2011 13:08

В чисто математическом плане задача сведения набора парных сравнений к единому рейтингу почти тривиальна (в вычислительном - уже не столь тривиальна, но основные трудности тут вне математики).
Если 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-того так, чтобы соседи по цепочке меж собой играли; понятно, что если игроки распадаются на два подмножества так, что игроки из одного никогда не играли со вторым, то единого рейтинга быть не может) - существует вектор х с положительными элементами, который и будет искомым рейтингом.
Хотя матрица велика, а сложность задачи кубична, так что для такой размерности используют суперкомпьютеры, нам нужен только один вектор, и для него есть простой и достаточно быстрый метод (степенной).
Проблема в том, чтобы набрать все эти сравнения (а для начала - как оценить сравнение? Как вариант - отношением сумм набраных очков, но что делать, если кто-то в нуле или в минусе?)
Но если кто-то соберёт такой материал - то, зная матрицу А, сам рейтинг можно будет получить легко.

Svetlana_S 29.05.2011 13:45

Цитата:

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

Может быть не только на два

Raykoffff 29.05.2011 14:44

Анатолий Рафаилович - с победой Вас!!!! Это была великолепная игра!!!!!!!! Вот только жаль, что Вам на этот раз не удалось побить рекорд Друзя, впрочем, всё впереди!
Евгений воистину заслужил своим классом игры вытянуть счастливый брелок! Как же хотелось бы, чтобы эти два игрока так и шли рука об руку к своим автомобилям... Кстати, учитывая, что "Своя игра" выходит на летний перерыв в первых числах июля, оставшееся количество передач - как раз для триумфальной серии Анатолия Белкина.

Эдди_Д 29.05.2011 14:47

Александр, рано, ещё 15 минут! :(
У нас только середина 3-го раунда! :(

Svetlana_S 29.05.2011 14:48

Цитата:

Сообщение от Raykoffff (Сообщение 29091)
Анатолий Рафаилович .....

Поспешил, игра еще не кончилась

Raykoffff 29.05.2011 14:48

Цитата:

Сообщение от Евгений Машеров (Сообщение 29089)
Проблема в том, чтобы набрать все эти сравнения (а для начала - как оценить сравнение? Как вариант - отношением сумм набраных очков, но что делать, если кто-то в нуле или в минусе?)

Как вариант - взять за точку отсчёта не 0, а, скажем, -10000.

Raykoffff 29.05.2011 14:49

Цитата:

Сообщение от Svetlana_S (Сообщение 29093)
Поспешил, игра еще не кончилась

Упс... Прошу прощения!
Разве у Ташкента с Москвой летом не час разницы?!

Эдди_Д 29.05.2011 14:52

Цитата:

Сообщение от Raykoffff (Сообщение 29095)
Упс... Прошу прощения!
Разве у Ташкента с Москвой летом не час разницы?!

Не знаю, у нас 15.52! :rolleyes:

Raykoffff 29.05.2011 14:56

Цитата:

Сообщение от Эдди_Д (Сообщение 29097)
Не знаю, у нас 15.52! :rolleyes:

Ну да, всё правильно, 16:55. Но "Свою игру" у нас показывают в 14-15 часов. Странно...


Часовой пояс GMT +3, время: 16:14.

vBulletin v3.8.12 by vBS, Copyright ©2000-2026, Jelsoft Enterprises Ltd.
Русский перевод: zCarot, Vovan & Co