Студопедия — Дерево решений и дерево игры
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Дерево решений и дерево игры






 

В контексте первого правила стратегической игры (смотреть вперед и рассуждать в обратном порядке) последовательность решений возможна даже тогда, когда решения принимает один человек, не вовлеченный в стратегическую игру с другими людьми. Возьмем в качестве примера фрагмент стихотворения Роберта Фроста о дороге в осеннем лесу[45]:

 

И если станет жить невмоготу,

Я вспомню давний выбор поневоле:

Развилка двух дорог – я выбрал ту,

Где путников обходишь за версту.

Всё остальное не играет роли[46].

 

Представим эту ситуацию в виде следующей схемы:

 

 

Но на этом выбор не должен заканчиваться. У каждой дороги могут быть свои развилки, а значит, карта дорог будет более сложной. Вот пример из нашей собственной жизни.

У путешественников, которые хотят добраться из Принстона в Нью-Йорк, есть выбор. В первой точке принятия решения им необходимо определить способ передвижения: автобусом, поездом или автомобилем. Те, кто предпочитает машину, могут выбрать мост Верразано-Нэрроуз, тоннель Холланда, тоннель Линкольна или мост Джорджа Вашингтона. Те, кто сядет на поезд, должны решить, стоит ли им пересесть на поезд PATH[47]или ехать дальше, до Пенсильванского вокзала. Оказавшись в Нью-Йорке, путешественникам, которые выбрали поезд или автобус, предстоит подумать, как им добираться до пункта назначения дальше: пойти пешком, поехать на метро (воспользовавшись обычной местной или скоростной линией), автобусом или на такси. Оптимальный выбор зависит от многих факторов, таких как цена, скорость, возможные транспортные пробки, конечный пункт в Нью-Йорке или даже просто нежелание дышать воздухом платной автострады в Нью-Джерси.

 

 

Дорожная карта, на которой представлены возможные варианты в каждой точке разветвления дальнейшего пути, напоминает дерево с ветвями, появляющимися одна за другой, поэтому такую схему и называют деревом. Правильный способ использования такой карты, или дерева, состоит не в том, чтобы выбирать маршрут, первая ветвь которого покажется вам самой лучшей – например, потому, что вы предпочитаете ездить на машине, а не поездом при прочих равных условиях, а затем поедете по мосту Верразано-Нэрроуз, когда до него доберетесь. Вы должны проанализировать свои будущие действия и использовать полученную информацию для того, чтобы сделать правильный выбор на более ранних этапах. Например, если вы хотите попасть в деловой район города, лучше поехать скоростным поездом, а не автомобилем, поскольку скоростная подземная дорога PATH обеспечивает прямое сообщение между Ньюарком и деловым центром Нью-Йорка.

С помощью такого дерева можно показать возможные варианты развития событий в стратегической игре, но в этом случае прибавится еще один элемент. В любой игре участвуют не менее двух человек. Следовательно, в разных точках ветвления дерева решения могут принимать разные игроки. Человеку, который делает выбор в той или иной точке ветвления, необходимо проанализировать не только свои будущие решения, но и решения других игроков. Он должен предвидеть, что они сделают, попытаться поставить себя на их место и поразмышлять так, как размышляли бы в соответствующей ситуации они. Для того чтобы подчеркнуть разницу, мы будем использовать два термина для обозначения деревьев: «дерево игры» – это дерево, которое отображает последовательность решений в стратегической игре; «дерево решений» представляет последовательность решений, принимаемых одним человеком.

 







Дата добавления: 2015-10-01; просмотров: 1008. Нарушение авторских прав; Мы поможем в написании вашей работы!



Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Броматометрия и бромометрия Броматометрический метод основан на окислении вос­становителей броматом калия в кислой среде...

Метод Фольгарда (роданометрия или тиоцианатометрия) Метод Фольгарда основан на применении в качестве осадителя титрованного раствора, содержащего роданид-ионы SCN...

Потенциометрия. Потенциометрическое определение рН растворов Потенциометрия - это электрохимический метод иссле­дования и анализа веществ, основанный на зависимости равновесного электродного потенциала Е от активности (концентрации) определяемого вещества в исследуемом рас­творе...

Уравнение волны. Уравнение плоской гармонической волны. Волновое уравнение. Уравнение сферической волны Уравнением упругой волны называют функцию , которая определяет смещение любой частицы среды с координатами относительно своего положения равновесия в произвольный момент времени t...

Медицинская документация родильного дома Учетные формы родильного дома № 111/у Индивидуальная карта беременной и родильницы № 113/у Обменная карта родильного дома...

Основные разделы работы участкового врача-педиатра Ведущей фигурой в организации внебольничной помощи детям является участковый врач-педиатр детской городской поликлиники...

Studopedia.info - Студопедия - 2014-2024 год . (0.008 сек.) русская версия | украинская версия