> > > > > И пример. Есть множества дневных наблюдений температуры. Нам надо > > > > > найти месячный > > > > > минимум. Естественно искать его как минимум дневных минимумов. Пусть > > > > > одно из > > > > > множеств дневных наблюдений пустое. Если с ним связано значение > > > > > минимума MAXVALUE, > > > > > то мы получим правильный ответ. Если же undefined, то месячный > > > > > минимум будет > > > > > undefined. Что глупость, конечно. > > > > А потом ищем месячный максимум и получем MAXVALUE, "что глупость, > > > > конечно". > > > Искать максимум множества минимумов? Оригинально. > > > > Типичнейшая задача для теории игр. Где ищут наилучшую стратегию при > > условии, > > что противник тоже не дурак. > > На каждом полушаге мы ищем максимум. А потом инвертируем систему, включая > знак оценок > и опять ищем максимум. Это не эквивалентно минимуму.
Для игр, не являющихся минимаксными - да, не одно и то же. А для являющихся часто дешевле минимум посчитать, чем инвертировать систему. Минимаксных игр куда больше, чем игр с симметричными правилами. -- Курицца - не пицца. (Итальянская пословицца) -- To UNSUBSCRIBE, email to [email protected] with a subject of "unsubscribe". Trouble? Contact [email protected] Archive: http://lists.debian.org/87ipti3akf.wl%[email protected]
