Условие задачи
Нужно перевести 4 попугаев в двух клетках ( в одну клетку все не помещаются). У одной из клеток ненадежный замок, и в случае теплой погоды помещенные туда попугаи могут улететь. Одинокий попугай в случае холодной погода может замерзнуть. При этом ( с учетом затрат на похороны) ущерб равен стоимости двух попугаев. Прогноз погоды неизвестен. Сформулировать задачу как задачу теории игр. Найдите решение или укажите алгоритм нахождения решения.
Ответ
Игра представят собой игру двух игроков с нулевой суммой игрок А (перевозчик попугаем) и игрок В (природа). В игре присутствует неопределенность, вызванная отсутствием информации об условиях, в которых осуществляется действие (погода, надежность клетки, поведение попугаев). Т.е. игра представляет из себя игру с природой. Перевозчик попугаев (игрок А) в играх с природой старается действовать осмотрительно, второй игрок (природа) действует случайно.
Пусть клетка №1 имеет ненадежный замок, клетка №2 надежный.
Возможные стратегии перевозчика попугаев:
А1 посадить одного попугая в клетку №1 и трех ...
