Как найти наилучшее решение-3

Как действовать в таких случаях?

Для ответа на вопрос рассмотрим малоизвестную в быту, но очень популярную у кибернетиков игру "Ка-мень, мешок и ножницы". Игра предельно проста.

Два участника одновременно изображают жестом один из трех упоминаемых в названии игры предметов: камень- кулак; мешок - полусогнутая ладонь; ножницы - раздвинутые указательный и средний пальцы. Если оба игрока изображают одинаковые предметы, то выигрыш каждого равен нулю.

В остальных слу-чаях "камень" выигрывает у "ножниц" ("камень" ломает "ножницы") и проигрывает "мешку" ("мешок" прячет "камень"). А "мешок" проигрывает "ножницам" ("ножницы" режут "мешок").

Если обозначим выигрыш через 1, а проигрыш - через - 1, то можно составить таблицу (см.ниже). Встанем на позицию первого игрока.

Мы видим, судя по таблице, он перебрал все возможные стратегии своей игры.

(На камень второго игрока он отвечал и камнем, и мешком, и ножницами .)Если бы он знал стратегию противника в очередной партии, то действовал бы наверняка: на камень отвечал мешком, на мешок - ножницами, на ножницы - камнем.

И всегда бы выигрывал. Ясно - никакой противник подобной информации ему не даст.

Нет в этой игре и какой-то одной наилучшей стратегии: камень выигрывает у ножниц и проигрывает мешку и т. д. Что же делать?

Как действовать в таких случаях?  Для ответа на...

Бросить жребий, выбирая выигрышные стратегии случайно. (В таблице они обозначены римскими цифрами III, IV, VIII .)Но что значит случайно?

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

С удивлением обнаружите: одна из стратегий выбирается чаще двух других.

<<< Назад | Далее >>>