Алгоритм поиска точек совпадения в сложных системах

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