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

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

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





 

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

 

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

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

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

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

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

 

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

 

 

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

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

 

 

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

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

 







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




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


ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...


Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...


Логические цифровые микросхемы Более сложные элементы цифровой схемотехники (триггеры, мультиплексоры, декодеры и т.д.) не имеют...

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

Гальванического элемента При контакте двух любых фаз на границе их раздела возникает двойной электрический слой (ДЭС), состоящий из равных по величине, но противоположных по знаку электрических зарядов...

Сущность, виды и функции маркетинга персонала Перснал-маркетинг является новым понятием. В мировой практике маркетинга и управления персоналом он выделился в отдельное направление лишь в начале 90-х гг.XX века...

Хронометражно-табличная методика определения суточного расхода энергии студента Цель: познакомиться с хронометражно-табличным методом опреде­ления суточного расхода энергии...

ОЧАГОВЫЕ ТЕНИ В ЛЕГКОМ Очаговыми легочными инфильтратами проявляют себя различные по этиологии заболевания, в основе которых лежит бронхо-нодулярный процесс, который при рентгенологическом исследовании дает очагового характера тень, размерами не более 1 см в диаметре...

Примеры решения типовых задач. Пример 1.Степень диссоциации уксусной кислоты в 0,1 М растворе равна 1,32∙10-2   Пример 1.Степень диссоциации уксусной кислоты в 0,1 М растворе равна 1,32∙10-2. Найдите константу диссоциации кислоты и значение рК. Решение. Подставим данные задачи в уравнение закона разбавления К = a2См/(1 –a) =...

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