СИ-2011 - Страница 66

Raykoffff · 29.05.2011, 10:16

Цитата:

Сообщение от Сергей Ильвовский

Вот именно - для других целей. К популярности телепередачи никакого отношения не имеющих.

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

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

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

Цитата:

Сообщение от Raykoffff

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

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

yui · 29.05.2011, 11:19

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

Svetlana_S · 29.05.2011, 12:01

Цитата:

Сообщение от yui

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

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

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

Цитата:

Сообщение от Svetlana_S

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

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

Svetlana_S · 29.05.2011, 12:20

Цитата:

Сообщение от Сергей Ильвовский

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

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

Евгений Машеров · 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

Цитата:

Сообщение от Евгений Машеров

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

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

Raykoffff · 29.05.2011, 14:44

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

Эдди_Д · 29.05.2011, 14:47

Александр, рано, ещё 15 минут!

У нас только середина 3-го раунда!

Svetlana_S · 29.05.2011, 14:48

Цитата:

Сообщение от Raykoffff

Анатолий Рафаилович .....

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

Raykoffff · 29.05.2011, 14:48

Цитата:

Сообщение от Евгений Машеров

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

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

Raykoffff · 29.05.2011, 14:49

Цитата:

Сообщение от Svetlana_S

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

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

Эдди_Д · 29.05.2011, 14:52

Цитата:

Сообщение от Raykoffff

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

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

Raykoffff · 29.05.2011, 14:56

Цитата:

Сообщение от Эдди_Д

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

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

29.05.2011, 13:08	#982
Евгений Машеров Senior Member Регистрация: 06.04.2006 Сообщения: 1,019 Поблагодарил(а): 1,742 Поблагодарили 996 раз(а) в 389 сообщениях	В чисто математическом плане задача сведения набора парных сравнений к единому рейтингу почти тривиальна (в вычислительном - уже не столь тривиальна, но основные трудности тут вне математики). Если 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)

29.05.2011, 14:44	#984
Raykoffff Красный диссидент Регистрация: 06.07.2009 Адрес: Ташкент Сообщения: 2,198 Поблагодарил(а): 1,917 Поблагодарили 2,972 раз(а) в 907 сообщениях	Анатолий Рафаилович - с победой Вас!!!! Это была великолепная игра!!!!!!!! Вот только жаль, что Вам на этот раз не удалось побить рекорд Друзя, впрочем, всё впереди! Евгений воистину заслужил своим классом игры вытянуть счастливый брелок! Как же хотелось бы, чтобы эти два игрока так и шли рука об руку к своим автомобилям... Кстати, учитывая, что "Своя игра" выходит на летний перерыв в первых числах июля, оставшееся количество передач - как раз для триумфальной серии Анатолия Белкина. __________________ Пишите честно - Как перед расстрелом. Жизнь оправдает Честные слова (Анатолий Жигулин) Последний раз редактировалось Raykoffff, 29.05.2011 в 14:46

29.05.2011, 14:47	#985
Эдди_Д Senior Member Регистрация: 06.04.2006 Адрес: СПб Сообщения: 2,883 Поблагодарил(а): 1,626 Поблагодарили 2,214 раз(а) в 865 сообщениях	Александр, рано, ещё 15 минут! У нас только середина 3-го раунда! __________________ Д.Л.М.

29.05.2011, 11:19	#978
yui Senior Member Регистрация: 06.10.2010 Сообщения: 221 Поблагодарил(а): 18 Поблагодарили 85 раз(а) в 52 сообщениях	Разговор начался с идеи Райкова о возможности установить рейтинг фактической силы игроков именно в телеСИ - материала для этого достаточно, во всяком случае для сыгравших приличное число раз. После чего я сказал, что при некоторых условиях это может несколько улучшить телепередачу. С чего вас понесло на спорт - неизвестно никому, даже и вам.