Публикации
Н.М. Слобожанин.
Граф предыстории хода игрока в многошаговых играх с разделенной динамикой
// Математическая Теория Игр и ее Приложения, т. 6, в. 2. Петрозаводск: КарНЦ РАН, 2014. C. 78-99
Ключевые слова: многошаговые игры с множеством игроков произвольной мощности с разделенной динамикой, информационная вектор-функция, информационная разрешимость, граф предыстории хода игрока, граф истории игры
В работе приводится анализ информационной структуры многошаговых игр с разделенной динамикой, с множеством игроков произвольной мощности, в которых информация игрока о процессе определяется его информационной вектор-функцией. Для анализа информационной разрешимости упорядоченного по игрокам набора информационных вектор-функций вводится определение графа предыстории хода игрока. Получены теоремы о необходимых и достаточных условиях информационной разрешимости на языке графов предысторий ходов для многошаговых игр как с конечным так и бесконечным множеством игроков. Отдельно исследовано влияние циклов графа предыстории хода на информационную разрешимость. Все основные теоремы и утверждения сопровождаются иллюстрирующими примерами.

vol_6_2_sloboz.pdf (434 Kb, скачиваний: 114)

Последние изменения: 20 ноября 2014