N. S. Kukushkin University of Bielefeld, Institute of Mathematical Economics, Working Paper , Nr.294 , 01.1998 , language: английский  Аннотация Рассматриваются условия существования равновесия по Нэшу в игре с ограничениями на взаимозависимость, т.е., когда заведомо известно, что выборы одних игроков не влияют на результаты каких-то других. Такие ограничения естественно задавать графом разрешенных зависимостей. Установлено, что граф зависимостей гарантирует существование неподвижной точки у любой системы убывающих реакций (в частности, равновесия по Нэшу) тогда и только тогда, когда он не содержит циклов, состоящих из нечетного числа ребер. Далее рассматривались ситуации, где к ограничениям на взаимозависимость добавлено ограничение на характер агрегирования. Установлено, что при агрегировании типа минимума или максимума существование равновесия гарантировано, если разрешенные зависимости симметричны (т.е. описываются неориентированным графом).  Ключевые слова условия существования равновесия по Нэшу, игра с ограничениями на взаимозависимость, граф разрешенных зависимостей, существование неподвижной точки у любой системы убывающих реакций, ограничение на характер агрегирования, агрегирование типа минимума или максимума, неориентированный граф, симметричность