Оконечная вершина
Cтраница 1
Достижение оконечной вершины кодового дерева означает, что неизвестное х установлено. [1]
 |
Дерево, изображающее игру в сравнение монет. [2] |
Если у каждой оконечной вершины сумма выплат ( платежей) равна 0, то это игра с нулевой суммой, например салонные игры, в которых все платежи между игроками, составляют нулевую сумму. В то же время игры типа труд - капитал с возможностью стачек ( забастовок) и локаутов не являются играми с нулевой суммой. Таким образом, игры с нулевой суммой имеют определенное сходство с консервативной системой в механике. [3]
Первое - это вероятность прихода в данную оконечную вершину и второе - значение платежа, соответствующее данному сценарию развития событий. [4]
AI вершины на пути от корня А9 к оконечной вершине AI, соответствующем х, и через Bf - вершины, связанные с Л; 1, которые не лежат на этом пути. [5]
Для каждой вершины А обозначим через Р ( А) сумму вероятностей оконечных вершин, достижимых из А. [6]
Далее, сплошная линия, идущая к какой-либо вершине, означает, что величину, соответствующую исходной вершине, необходимо умножить на ш e - - - 2lcllm, возведенную в степень, равную целому числу, записанному в кружке оконечной вершины. Поскольку wm / 2 е - - 1 и wn - wn m, то для двух вершин какого-либо массива, к которым сплошные линии подходят из одной вершины предыдущего массива, экономится еще f200 одна операция умножения, так как произведения, соответствующие этим двум вершинам, разнятся лишь знаком. [7]
 |
Дерево, изображающее игру в сравнение монет. [8] |
Каждая партия связана с исходом, который представляет собой вектор, указывающий на выплату каждому игроку по окончании партии. Обычно каждую оконечную вершину снабжают индексом в соответствии с выигрышем. [9]
 |
Дерево, изображающее игру в сравнение монет. [10] |
Игру можно изобразить в виде дерева, у которого каждая неконечная вершина представляет собой ход какого-либо игрока, а ход заключается в выборе одной из идущих вверх дуг. Игра начинается в различимой вершине и продолжается вплоть до оконечной вершины. Если на определенной стадии игры должен ходить игрок I, то соответствующей вершине приписывается индекс i. Путь, начинающийся в различимой точке и оканчивающийся в оконечной вершине, называется партией игры. Заметим, что существует однозначное соответствием между партиями и оконечными вершинами. Дерево, изображающее игру в шахматы, чрезвычайно сложно; дерево б) изображает игру в сравнение монет. На рис. 23.2 даны символы и значения дуг. [11]
 |
Дерево, изображающее игру в сравнение монет. [12] |
Игру можно изобразить в виде дерева, у которого каждая неконечная вершина представляет собой ход какого-либо игрока, а ход заключается в выборе одной из идущих вверх дуг. Игра начинается в различимой вершине и продолжается вплоть до оконечной вершины. Если на определенной стадии игры должен ходить игрок I, то соответствующей вершине приписывается индекс i. Путь, начинающийся в различимой точке и оканчивающийся в оконечной вершине, называется партией игры. Заметим, что существует однозначное соответствием между партиями и оконечными вершинами. Дерево, изображающее игру в шахматы, чрезвычайно сложно; дерево б) изображает игру в сравнение монет. На рис. 23.2 даны символы и значения дуг. [13]
 |
Дерево, изображающее игру в сравнение монет. [14] |
Игру можно изобразить в виде дерева, у которого каждая неконечная вершина представляет собой ход какого-либо игрока, а ход заключается в выборе одной из идущих вверх дуг. Игра начинается в различимой вершине и продолжается вплоть до оконечной вершины. Если на определенной стадии игры должен ходить игрок I, то соответствующей вершине приписывается индекс i. Путь, начинающийся в различимой точке и оканчивающийся в оконечной вершине, называется партией игры. Заметим, что существует однозначное соответствием между партиями и оконечными вершинами. Дерево, изображающее игру в шахматы, чрезвычайно сложно; дерево б) изображает игру в сравнение монет. На рис. 23.2 даны символы и значения дуг. [15]
Страницы: 1