RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2014, том 21, выпуск 2, страницы 84–101 (Mi da769)

Эта публикация цитируется в 4 статьях

Алгоритмы полиэдральной комплементарности для отыскания равновесия в линейных моделях конкурентной экономики

В. И. Шмырёвab

a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

Аннотация: Статья представляет собой обзор работ автора в области конечных алгоритмов для отыскания равновесных состояний в линейных моделях обмена. Представлен оригинальный подход, базирующийся на полиэдральной комплементарности. Он может рассматриваться как реализация основной идеи симплекс-метода линейного программирования. Подход не имеет аналогов и позволяет разработать конечные алгоритмы не только для классической модели обмена, но и для различных её вариаций. Помимо этого он позволил выявить особое свойство монотонности, присущее этим моделям. Подобное имеет место в задачах линейной комплементарности с положительными главными минорами матрицы ограничений (класс $[P]$). Ил. 9, библиогр. 24.

Ключевые слова: модель обмена, экономическое равновесие, вектор цен, полиэдральная комплементарность, неподвижная точка, монотонность отображения, конечный алгоритм.

УДК: 519.865.3

Статья поступила: 15.03.2013
Переработанный вариант: 04.02.2014



Реферативные базы данных:


© МИАН, 2024