В статье «Позиции белых и черных по принципу „камень, ножницы, бумага“» я описал цепочки шахматных позиций, в которых: 1) позиция A белых предпочтительнее позиции B черных; 2) позиция B черных предпочтительнее позиции C белых; 3) позиция C белых > позиции D черных; 4) но позиция D черных > позиции A белых. При этом было важно, что первый ход во всех этих позициях всегда у белых. Преподаватель шахмат Татьяна Деева пошла дальше и придумала нетранзитивные позиции с тем, что она назвала устойчивым преимуществом.
Метка: го
Позиции белых и черных по принципу «камень, ножницы, бумага»
Математические объекты, выигрывающие друг у друга нетранзитивным образом (по принципу «камень, ножницы, бумага»), стали широко известны благодаря колонкам Мартина Гарднера в научно-популярном журнале Scientific American в 1970 и 1974 годах. Он описал, например, необычные, специально изобретенные игральные кубики с разными нестандартными числами на гранях. А возможна ли нетранзитивность выигрышности позиций сторон в детерминированных стратегических позиционных играх с полной информацией и нулевой суммой — шахматах и шашках?
Нетранзитивность — кладезь для изобретателей
В статье Н. Резник «Камень, ножницы, бумага» описаны многочисленные взаимодействия самцов в борьбе за самок. Принцип взаимодействий «камень, ножницы, бумага» рассматривается в биологии как один из универсальных, поддерживающий биоразнообразие на самых разных уровнях. Этот спектр явлений получил название нетранзитивной конкуренции. Здесь превосходство А над В и затем В над С не распространяется на пару А — С: в ней С может доминировать (побеждать, превосходить А).
Ода калькулятору, или Как перестать бояться искусственного интеллекта и полюбить его
На прошлой неделе в Москве завершился VII фестиваль кино о науке и технологиях «360°». Заведующий лабораторией нейронных систем и глубокого обучения МФТИ Михаил Бурцев делится впечатлениями об одном из победителей фестиваля, фильме “AlphaGo” — истории о противостоянии компьютера и человеческого разума. «Демис Хассабис купил свой первый компьютер в восемь лет — на призовые от победы в шахматном турнире. Шахматы вообще были его коньком: юный Хассабис стал обладателем одного из самых высоких рейтингов Эло среди шахматистов в возрасте до 13 лет. В 2010 году, уже став программистом, Демис Хассабис вместе с двумя нейробиологами — Шейном Легом и Мустафой Сулейманом — создал…