Що таке дерево гри?
Деревом гри називається дерево перебору всіх можливих партій гри з цими правилами. Єдиною кореневою вершиною дерева гри є початкова позиція, вершинами першого рівня – всі позиції, можливі після першого ходу, вершинами другого рівня – всі позиції, можливі після другого ходу, і т.д.
Що таке дерево у теорії ігор?
Повне ігрове дерево для гри – це ігрове дерево, що починається з початкової позиції і містить всі можливі ходи з кожної позиції ; повне дерево – це те саме дерево, яке отримане з подання гри в розгорнутій формі. Якщо говорити точніше, то повна гра це норма для гри в теорії ігор.
Як скласти дерево теорії ігор?
Щоб намалювати дерево гри, намалюйте одну точку, що становить початкову позицію гри. Тепер для кожного допустимого ходу, який є у гравця one, намалюйте нову гілку, що виходить із крапки . Наприклад, у X є дев'ять можливих ходів на початку гри в хрестики-нуліки, тому з початкової точки виходитиме дев'ять ребер.
Що таке теорія ігрового дерева Куна?
Теорема Куна стверджує, що гра екстенсивної форми має ідеальну пам'ять і тоді, коли кожної змішаної стратегії існує стратегія поведінки, еквівалентна з погляду ймовірностей досягнення вузлів у дереві гри (Кун, 1953).