Возьмем произвольное множество...
> > > > > И пример. Есть множества дневных наблюдений температуры. Нам надо найти месячный
> > > > > минимум. Естественно искать его как минимум дневных минимумов. Пусть одно из
> > > > > множеств дневных наблюдений пустое. Если с ним связано значение минимума MAXVALUE,
> > > > > то мы получим правильный ответ. Если же undefined, то месячный минимум будет
> > > > > undefined. Что глупость, конечно.
> > > > А потом ищем месячный максимум и получем MAXVALUE, "что глупость, конечно".
> > > Искать максимум множества минимумов? Оригинально.
> >
> > Типичнейшая задача для теории игр. Где ищут наилучшую стратегию при условии,
> > что противник тоже не дурак.
>
> На каждом полушаге мы ищем максимум. А потом инвертируем систему, включая знак оценок
> и опять ищем максимум. Это не эквивалентно минимуму.
Для игр, не являющихся минимаксными - да, не одно и то же. А для являющихся
часто дешевле минимум посчитать, чем инвертировать систему. Минимаксных игр
куда больше, чем игр с симметричными правилами.
--
Курицца - не пицца. (Итальянская пословицца)
Reply to: