Список сообщений

Форумы >> Общие темы >> нетранзитивность превосходства

Записи с 1 по 1 из 1

 
Сообщение
VasYa
11:34 30.06.2008

Вот ссылка на оригинал: http://www.computerra.ru/magazine/360108/

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

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

"Для наглядности вспомним что-нибудь, что видели многие телезрители: шоу "Война роботов" - на арене бьются друг с другом автоматические механизмы, напоминающие бульдозеры, танки, кувалды на колесах, самодвижущиеся дисковые пилы и т. п. Схватка длится до выхода механизма из строя. Отталкиваясь от особенностей реально используемых в этой игре устройств, представим три условных танка следующих типов:

танк "Башнерез" имеет пилу для срезания башни противника, а также защищенный и неуязвимый для какого-либо оружия мотор, но слабые шасси (всего одинаково не укрепишь). Танк "Моторокрушитель" имеет устройство, выводящее из строя чужие двигатели, и защищенные шасси, но слабую башню. Танк "Шасси-дробитель" имеет устройство, выводящее их строя чужие шасси, и защищенную башню, но незащищенный мотор. Пусть также взаимодействие средств защиты и нападения таково, что средства защиты от определенного нападения со вполне удовлетворительной надежностью осуществляют эту защиту

Тогда при возможности выбора оружия в дуэли первого и второго танков предпочтительнее первый (он может прорезать слабую башню второго, а сам защищен от нападения на свой мотор, которому второй мог бы причинить ущерб). Аналогично в дуэли второго и третьего танков предпочтительнее второй, но в дуэли третьего и первого - третий, что является нарушением принципа транзитивности.

Таким образом, иерархия подобных систем не выстраивается в жесткую пирамиду с указанием первого, второго и последнего места. По сумме побед и поражений все участники занимают здесь одинаковые (нулевые) места."

Ну и то, что я бы назвал выводом для данного форума:

"результат конкретного конфликта определяется в такой системе только взаимодействием с конкретным соперником"


В настоящий момент Вы не можете оставлять сообщения. Для этого необходимо войти под своим именем. Если Вы еще не зарегистрированы, сделайте это сейчас. Вся процедура займет не более пяти минут.
Регистрация