Читать «Искусственный разум» онлайн - страница 69
Алексей Григорьевич Чачко
Столь мрачно вы рассуждаете оттого, что дождь, проливной и холодный, не оставил на вас сухого места. Задержись он на часок, вы благополучно добрались бы до работы. Тогда б выигрышными оказались ветви 4, 8 и 12 (вы без плаща, и нет дождя).
На дереве есть еще ветви 2, 6 и 10 (вы в плаще, на улице солнышко); лучше ли это, чем быть без плаща в дождь, - решать вам самому.
В том-то и состоит трудность, что решать надо, не зная наверняка, будет ли дождь. Для такого неопределенного решения можно оценить пользу от своих действий в баллах.
Если вы не ждали прогноза, не взяли плащ и дождя не было, то удовольствие от правильного решения резонно оценить в +8 баллов (ветвь 12). Самый печальный случай когда вы понадеялись на прогноз, не взяли плащ, а хлынул дождь; этой вдвойне досадной ситуации припишем -13 баллов (ветвь 3).
Каждая из ветвей дерева получает свою оценку. На рисунке показаны оценки, удовлетворяющие автора; читатель вправе назначить другие баллы. Столь же субъективна наша оценка вероятности того, что произойдет дождь или что бюро прогнозов ошибается.
Оценки назначаются по вашей воле, но на этом своеволие кончается, и начинается математика. Формулы статистической теории принятия решений позволяют найти на дереве ветвь, наилучшую в данных условиях, при данных оценках. Если до прогноза вы считали дождь вероятным на 40 процентов, если сам прогноз погоды сбывается в 70 процентах случаев, то расчет пс алгоритму статистических решений приводит к категорическому выводу: прогноза ждать не стоит. И брать с собой плащ тоже не стоит.
Вы зря ждали радиосообщения, но, выйдя без плаща поступили правильно. Пусть шальной дождь застиг вас по дороге - все равно правильно! Это подсчитано с помощью статистической теории принятия решений, области математики, на которую часто опирается Искинт. Статистическая теория принятия решений не помогла вам сегодня. Зато во многие другие облачные понедельники вы благополучно избежите дождя. Эта теория умело отсекает многочисленные ветви дерева, выбирая в густой кроне самый выгодный путь. Наряду со статистической теорией принятия решений в программах Искинта трудятся и другие эвристики - веткорубы. "Сначала вширь" зовут одну из них: "сначала вглубь" - имя другой; "не зарываться" - девиз третьей. Все ОНИ. хотя и по-разному, стремятся к одной цели: заменить слепой перебор ветвей дерева разумной оценкой правильного пути.
Эвристики, вошедшие в метод доказательства теорем, в метод резолюции, усиливают, но одновременно и ослабляют его: вот-вот потеряется обязательность достижения результата. Приходится балансировать на зыбкой грани между изяществом и результативностью.
