Добро пожаловать на наш портал !

Методы компьютерного моделирования экономических процессов

Терминология и классификация игр

Терминология и классификация игр. Особенностью теории игр как научной дисциплины стала употребляемая в ней специфическая терминология. Термин «игра» применяется для обозначения совокупности правил и соглашений, которыми руководствуются субъекты, поведение которых мы изучаем. Каждый такой субъект k, где k∊l:K, или игрок, характеризуется наличием индивидуальной системы целевых установок и стратегий s1k, s2k, ..., smkk, т. е. возможных вариантов действий в игре.

Достаточно распространенный способ математического описания игры основан на задании функций fk (s1i1 , s2i2 , ..., skik , ..., sKik), каждая из которых определяет результат (платеж, выигрыш), получаемый k-м игроком в зависимости от набора стратегий S = (s1i1 , s2i2 , ..., skik , ..., sKik), примененного всеми участниками игры. Функции fk , k∊l:K также называют функциями выигрыша, или платежными функциями. В том случае, если для любых S

игра называется игрой с нулевой суммой. Игру с двумя участниками и нулевой суммой называют антагонистической. Антагонистические игры, т. е. игры, в которых выигрыш одного участника равен проигрышу другого, в силу относительно простой постановки задачи являются наиболее изученным разделом теории игр. Однако содержание теории игр, безусловно, не исчерпывается ими. В классификации игровых моделей выделяют игры с конечными и бесконечными наборами стратегий у игроков, выделяют игры по возможным количествам ходов у участников. Также игры делят на некооперативные и кооперативные, т. е. те, в которых функции выигрыша участников зависят от образуемых ими коалиций. Помимо этого игры можно различать по объему информации, имеющейся у игроков относительно прошлых ходов. В этой связи они делятся на игры с полной и неполной информацией. Заинтересованный читатель может обратиться к таким источникам, как [17, 23].