Construction of new characteristic functions for multistage games

Abstract

Работа посвящена построению сильно-динамически устойчивых принципов оптимальности в многошаговых играх с полной информацией. С этой целью путем введения новой функции множеств определенной на коалициях игроков (характеристическая функция), строится аналог классического ядра, показывается, что если этот аналог классического ядра является непустым во всех подыграх вдоль кооперативной траектории, то его можно считать сильно-динамически устойчивым принципом оптимальности. Приводится программа на языке Python позволяющая реализовать этот принцип оптимальности.

This study was designed to strongly time-consistent (dynamic stable) optimality principles in dynamic games with full information. For this purpose, analogue of classical core is based on introduction of a new set of functions specified by coalitions (characteristic function). This study shows that the analogue of classical core can be considered as strongly time-consistent (dynamic stable) optimality principle if it is nonempty in all the subgames along cooperative trajectory. Optimality principle is implemented due to the program in Python programming language.