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

Евгений Машеров · 29.05.2011, 08:42

Ну, мы же о древнем Иране...

Raykoffff · 29.05.2011, 08:57

Цитата:

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

Ну, мы же о древнем Иране...

Так мне вот что и выдало:
http://calend.ru/holidays/0/0/264/72/

И в Узбекистане праздник Навруз - тоже наследие зороастризма.

zfatima · 29.05.2011, 09:38

Уважаемые форумчане!
Евгений Машеров любезно прислал комментарии к субботней игре со своим участием.
Предлагаю ознакомиться:
http://forumsi.org/showpost.php?p=29051&postcount=947

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:48

Цитата:

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

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

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

Svetlana_S · 29.05.2011, 15:03

Цитата:

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

... если матрица А имеет неотрицательные значения (в данном случае её элементы - "относительные силы" игроков и A(i,j)=1/A(j,j),

A(i,j)=1/A(j,i)

Raykoffff · 29.05.2011, 14:44

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

Svetlana_S · 29.05.2011, 14:48

Цитата:

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

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

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

Raykoffff · 29.05.2011, 14:49

Цитата:

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

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

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

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

Цитата:

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

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

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

29.05.2011, 13:08	#8
Евгений Машеров Senior Member Регистрация: 06.04.2006 Сообщения: 1,063 Поблагодарил(а): 1,876 Поблагодарили 1,011 раз(а) в 398 сообщениях	В чисто математическом плане задача сведения набора парных сравнений к единому рейтингу почти тривиальна (в вычислительном - уже не столь тривиальна, но основные трудности тут вне математики). Если 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	#12
Raykoffff Красный диссидент Регистрация: 06.07.2009 Адрес: Ташкент Сообщения: 2,198 Поблагодарил(а): 1,917 Поблагодарили 2,972 раз(а) в 907 сообщениях	Анатолий Рафаилович - с победой Вас!!!! Это была великолепная игра!!!!!!!! Вот только жаль, что Вам на этот раз не удалось побить рекорд Друзя, впрочем, всё впереди! Евгений воистину заслужил своим классом игры вытянуть счастливый брелок! Как же хотелось бы, чтобы эти два игрока так и шли рука об руку к своим автомобилям... Кстати, учитывая, что "Своя игра" выходит на летний перерыв в первых числах июля, оставшееся количество передач - как раз для триумфальной серии Анатолия Белкина. __________________ Пишите честно - Как перед расстрелом. Жизнь оправдает Честные слова (Анатолий Жигулин) Последний раз редактировалось Raykoffff, 29.05.2011 в 14:46

29.05.2011, 08:42	#1
Евгений Машеров Senior Member Регистрация: 06.04.2006 Сообщения: 1,063 Поблагодарил(а): 1,876 Поблагодарили 1,011 раз(а) в 398 сообщениях	Ну, мы же о древнем Иране...

29.05.2011, 09:38	#3
zfatima любитель Регистрация: 08.04.2006 Сообщения: 2,335 Поблагодарил(а): 1,319 Поблагодарили 6,716 раз(а) в 1,540 сообщениях	Уважаемые форумчане! Евгений Машеров любезно прислал комментарии к субботней игре со своим участием. Предлагаю ознакомиться: http://forumsi.org/showpost.php?p=29051&postcount=947

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