Игра в развернутой форм

Лучший способ моделирования игры с последовательным выбором — использовать древо игры. Древо игры напоминает древо решений, за тем исключением, что в первом случае решение принимает не один, а большее число игроков. На рис. 4.6 приведен пример со стратегиями и результатами, иллюстрирующий описанный выше случай с новичком и старожилом. Круги на рисунке представляют собой узлы с решениями. Игра начинается с узла 1. На этом этапе Игрок 1 (новичок) выбирает между вариантами е и ё, которые можно истолковать как входить и не входить соответственно. Если выбирается последнее, тогда игра заканчивается с результатами П = 0 (результат новичка) и П2 = 50 (результат старожила). Если Игрок 1 выбирает е, мы переходим к узлу с решением 2. Этот узел соответствует выбору Игрока 2 (старожила) между вариантами гиг, которые можно истолковать как наказывать за вход и не наказывать за вход соответственно. Игры, которые, как на рис. 4.6, могут быть представлены в виде древа, называются также играми в развернутой форме .  [c.64]


Рис. 4.6. Игра в развернутой форме с последовательным выбором Рис. 4.6. Игра в развернутой форме с последовательным выбором
Изобразите все произошедшие события в виде игры в развернутой форме. Определите равновесие как функцию Ь. Если между состоянием равновесия и реальными событиями обнаруживается разница, как, по-вашему, это можно объяснить  [c.73]

Кроме того, удобно представить ситуацию как игру в развернутой форме. Можно изобразить последовательность ходов и выигрыши игроков с помощью следующего дерева игры  [c.47]

Игры в развернутой форме (динамические) с совершенной информацией о ходах  [c.94]

В игре в развернутой форме (чистая) стратегия — это полный план действий игрока что он будет делать в каждой из вершин, в которой ход принадлежит ему. Это должен быть действительно полный план, то есть в нем должно быть определено, что игрок выберет в любой своей вершине, даже если из каких-либо соображений ясно, что процесс игры вряд ли может привести в эту вершину. То есть это должен быть настолько полный план, что доверенное лицо игрока может использовать его в качестве инструкции, будучи уверенным, что его поведение будет совпадать с поведением самого игрока.  [c.657]


Таким образом, существуют два представления любой игры — представление в нормальной и развернутой форме. Выше мы показали, как динамическую игру с совершенной информацией представить в нормальной форме, а статическую игру — в развернутой форме. Таким образом, любую динамическую игру с совершенной информацией можно представить в нормальной форме, а затем, — на основе этой нормальной формы — построить развернутую форму соответствующей игры. Приведем пример такого построения.  [c.666]

Этой нормальной форме соответствует дерево игры, представленное на Рис. 166. Как видим, при таком двойном переводе частично потеряна информация о структуре игры и мы получили другую игру в развернутой форме. Очевидно, что принципиально разным играм может соответствовать одна и та же нормальная форма.  [c.666]

Игра в развернутой (экстенсивной) форме  [c.466]

Равновесие Нэша (NE). NE при наблюдаемых ходах и близоруком поведении, или в популяции участников. NE в развернутой форме игры игра "перекресток" - борьба за лидерство. Соответствие между развернутой и нормальной формами игры. NE в примерах с непрерывной стратегией ценовое соревнование взаимозаменяемых товаров. Вложение DE в NE.  [c.93]

Представление игры в виде дерева соответствует развернутой форме игры. В дальнейшем мы увидим, как можно представить динамическую игру в нормальной форме. А сейчас перечислим, что должно включать описание динамической игры (с совершенной информацией) в развернутой форме  [c.654]

Множество игроков, конечно, должно быть одним и тем же в нормальной форме и в развернутой форме игры. Прежде всего уточним понятие стратегии для игр такого типа.  [c.657]

В СССР система С. ф. складывалась постепенно. На различных этапах социалистич. строительства разные виды С. ф. играли ведущую роль. В период военного коммунизма преобладали государственные натуральные С. ф. Впоследствии (в 20-х гг.) главное значение приобрел фонд государственного страхования, к-рый обслуживал и государственный сектор произ-ва. В период коллективизации с. х-ва стали возникать колхозные С. ф. С переходом на централизованный метод создания С. ф. через государственный бюджет постепенно суживалась сфера применения фонда государственного страхования. Большое значение, особенно в послевоенные годы, получили общественные фонды потребления, имеющие в известной мере значение С. ф. (фонды социального страхования и социального обеспечения), возросло значение фонда государственного личного страхования. В период развернутого коммунистич. строительства роль С. ф. повышается. Они во все большей степени содействуют слаженности и бесперебойности производственного процесса, поддержанию определенного уровня жизни людей. С построением материально-технич. базы коммунизма и переходом к единой общенародной форме собственности отпадет необходимость в разнообразных формах С. ф. Коммунистич. об-во будет располагать мощным централизованным резервным фондом, полностью гарантирующим бесперебойность общественного вос-произ-ва и высокий уровень жизни трудящихся.  [c.396]


Эта форма обмена, выражающая новую ступень его развития, носит название полной, или развернутой, формы стоимости. Она характеризует расширение и упрочение производственных связей. В этих условиях возрастает и значение точности количественных соотношений между товарами, поскольку обмен начинает играть все большую роль в возмещении затраченного на их производство труда.  [c.52]

Противоречия развернутой формы стоимости преодолеваются в ходе развития товарного производства и обмена. По мере того как в результате разделения труда между земледелием, скотоводством и ремеслом увеличивалось производство товаров на рынок, среди них все более выделялись товары, пользующиеся всеобщим спросом. У скотоводческих племен таким товаром был скот, у земледельцев - зерно, кофе, у охотничьих племен - шкуры диких зверей и т.д. В этом случае возникающие противоречия развернутой формы стоимости начинают разрешаться через одну ступень товарного обмена все товары выражали свою относительную стоимость только в одном из них, но пользующимся всеобщим спросом. Получаются ряды товарного обмена, в которых разные товары в определенных пропорциях обмениваются на один и тот же товар. Например, 0,25 т пшеницы = 1 овце, 0,5 бочонка меда = 2 овцам, 7,5 м ткани = 1 овце и т.д. Овцы на таком рынке играют роль всеобщей формы стоимости всех остальных товаров, как это и было у скотоводческих народов.  [c.145]

Как видим, развернутая форма игр с несовершенной информацией несколько более сложна, чем развернутая форма игр с совершенной информацией. Дополнительно к тем составляющим, которые были указаны в прежнем определении, требуется также перечислить информационные множества, которые задают разбиение множества вершин (кроме конечных). Информационные множества должны быть заданы так, чтобы каждая вершина, кроме конечных, принадлежала одному и только одному из них. Кроме того, по смыслу определения информационного множества, во всех его вершинах ход должен принадлежать одному и тому же игроку.  [c.665]

Таким образом, нормальная форма игры не является в общем случае адекватной для описания динамических игр. С помощью нее можно представлять корректно только статические игры. Если операцию двойного перевода из развернутой формы в нормальную и обратно осуществить со статической игрой, представленной на Рис. 163, то дерево игры не поменяется (с точностью до выбора порядка ходов, что в данном случае несущественно).  [c.666]

Игры могут быть представлены в нормальной (матричной) и развернутой (в виде древа игры) формах. Как правило, игры с одновременным выбором представлены нормальной формой, а игры с последовательным выбором — развернутой.  [c.70]

ДЕНЬГИ И ДЕНЕЖНОЕ ОБРАЩЕНИЕ в СССР. Деньги являются особым товаром — всеобщим эквивалентом в нем выражается стоимость всех других товаров и при его посредстве непрерывно совершается обмен продуктами труда между товаропроизводителями. Деньги возникли несколько тысяч лет тому назад в связи с появлением и развитием товарного обмена. При социализме деньги как общий эквивалент всех товаров являются необходимой и всеобщей формой планомерного учета затрат общественного труда, хозрасчетной организации произ-ва и распределения общественного продукта, контроля над мерой труда и потребления. Деньги будут существовать и играть важную роль в течение всего периода развернутого строительства коммунизма В коммунистическом строительстве,— подчеркивается в Программе Коммунистической партии Сов. Союза,— необходимо полностью использовать товарно-денежные отношения в соответствии с новым содержанием, присущим им в период социализма (1961, с. 89). Деньги отомрут на высшей фазе коммунизма, когда произойдет переход к единой коммунистич. форме собственности и когда не будет необходимости в товарных отношениях, связанных с распределением общественного продукта среди трудящихся по количеству и качеству труда и в хозрасчетных товарных отношениях между социалистич. предприятиями.  [c.186]

Для формального анализа игру обычно записывают в одной из форм развернутой (детальное описание возможных ходов), характеристической (описываются значения выигрышей каждой коалиции, для анализа кооперативных игр) или стратегической (нормальной). Последний вариант, изучаемый далее, означает, что игра есть  [c.3]

Не изучаемое здесь, но популярное, понятие PNE (обычно называемое просто "Perfe t Equilibrium") задается для игр в развернутой форме с деревом последовательности ходов. Это понятие означает, что исход х g PNE является Нэшевским равновесием не только во всей игре, но и во всех подыграх (ветвях дерева).  [c.5]

Более важная теорема Куна на эту тему касается игр в развернутой форме из нее, в частности, следует, что в шахматах есть SE (оно пока неизвестно).  [c.7]

ДЕРЕВО ИГРЫ [game tree] — способ описания игры с помощью графа "дерево", последовательно по ходам фиксирующего, какой информацией располагают игроки перед каждым ходом, какие варианты они могут выбирать и какими могут быть предельные размеры платежей в конце игры. Игра, описываемая с помощью подобного "дерева", называется игрой в развернутой (экстенсивной) форме, а иногда — позиционной игрой.  [c.77]

Подыгра игры G, где G — игра с совершенной информацией в развернутой форме, — это игра, построенная на основе исходной игры. Начальной вершиной подыгры служит любая вершина исходной игры, кроме конечных. В подыгру входят все вершины, следующие за ее начальной вершиной. Выигрыши в подыгре совпадают с выигрышами в соответствующих конечных вершинах полной игры.  [c.660]

ФОРМА СТОИМОСТИ - форма выражения стоимости товара на различных этапах развития товарного производства и обмена. Стоимость как общественное свойство товара может проявиться лишь при приравнивании одного товара к другому в процессе обмена. Обобщив огромный материал по истории обмена, К. Маркс впервые проанализировал процесс развития формы стоимости. Ступени этого процесса таковы I) простая, единичная, или случайная, форма стоимости, 2) полная, или развернутая, 3) всеобщая и 4) денежная форма стоимости. Простая, единичная, или случайная, форма стоимости свойственна начальному этапу развития товарного производства, когда продукты труда превращались в товары лишь посредством единичных и случайных актов обмена. При простой форме стоимость отдельного товара только случайно выражалась в каком-либо другом товаре. Она может быть представлена уравнением товар А = товару Б. В данном случае два разнородных товара — товар А и товар Б — играют две различные роли. Товар А выражает свою стоимость в товаре Б, поэтому он играет активную роль и находится в относительной форме стоимости. Товар Б служит материалом для выражения стоимости товара А, играет пассивную роль и находится в эквивалентной форме стоимости. Превращение простой, единичной, или случайной, формы стоимости в полную, или развернутую, обуслов-  [c.444]

Совершенное в подыграх равновесие (SPE). Игра "Пилот и террорист". Обратная индукция (алгоритм Куна) для нахождения SPE. Связь между развернутой и нормальной формами игры. Примеры повестки дня при голосовании, игра в спички, "пираты", конечные и бесконечные процедуры торга по Нэшу в игре "дележ пирога с дисконтированием". Отношение SPE к NE, к SE. Теоремы существования SPE, SE, и единственность при "неповторимости исходов".  [c.94]

Командный тренинг корпоративного управления фирмой осуществляется в форме участия обучающихся в комплексной компьютерной деловой игре, имитирующей деятельность производственной организации в реальном масштабе времени, в приближенных к реальным условиях конкуренции. Приводится развернутое описание компьютерной деловой игры СИПРОМЕК, рекомендуемой авторами для командного тренинга.  [c.8]

Смотреть страницы где упоминается термин Игра в развернутой форм

: [c.267]    [c.95]    [c.64]    [c.68]    [c.654]   
Экономико-математический словарь Изд.5 (2003) -- [ c.77 , c.267 ]