Некорректная формализация исходной системы при построении математической модели может привести к бесполезной многозатратной работе и, более того, к неверным выводам. Эти модели не могут быть исправлены за счет применения более общих свойств или более сложных конструкций. В статье обсуждаются пути построения адекватных моделей для сложных систем децентрализованного типа, содержащих различные активные элементы со своими интересами и наборами действий. Указаны базовые свойства систем, которые будут соответствовать моделям данного типа. На этой основе можно проводить предварительный отбор подходящей модели конкретной реальной системы.
Идентификаторы и классификаторы
Во многих моделях, построенных на основе теоретико-игрового подхода, присутствуют связывающие всех игроков ограничения. Для таких задач использовалось также название – «игры с запрещёнными ситуациями». Опять же математическое обоснование здесь по существу сводится к применению обобщенного понятия равновесия, после чего исследование и решение задачи проводится так же, как и в стандартном случае; см., например, [3, 4]. Однако проверка адекватности таких моделей реальной системе заслуживает достаточно серьезного внимания. Действительно, в иерархических системах такие модели выглядят вполне естественно и хорошо изучены [5, 6]. Другое дело, если общие связывающие ограничения вводятся в бескоалиционных играх. Зачастую основное внимание уделяется только решению задачи обобщенного равновесия по Нэшу и преодолению различных трудностей, связанных с невыпуклостью и немонотонностью задачи; см., например, [7]. Однако главный вопрос состоит в том, может ли данная точка обобщенного равновесия быть найдена в рамках информационной схемы бескоалиционной игры? Действительно, в бескоалиционной игре все игроки равноправны и принимают решения независимо и одновременно. При введении общих ограничений эта независимость теряется, поэтому необходимо указать специальный механизм достижения обобщенного состояния равновесия. Приведём простой иллюстративный пример.
Список литературы
-
Коннов И. В. Немного о моделях: препринт. URL: 10.24108/preprints- 3111972 (дата обращения: 17.06.2022). DOI: 10.24108/preprints-3111972(
-
Коннов И. В. Информация или данные?: препринт. URL: 10.24108/preprints- 3112275 (дата обращения: 17.06.2022). DOI: 10.24108/preprints-3112275(
-
Rosen J. B. Existence and uniqueness of equilibrium points for concave n-person games // Econometrica. 1965. Vol. 33, no 3. P. 520-534.
-
Зуховицкий С. И., Поляк Р. А., Примак М. Е. Вогнутые игры многих лиц // Экономика и математические методы. 1971. Т. 7, № 6. С. 888-900.
-
Гермейер Ю. Б. Игры с непротивоположными интересами. Москва: Наука, 1976. 327 с. EDN: DHDTQY
-
Горелик В. А., Горелов М. А., Кононенко А. Ф. Анализ конфликтных ситуаций в системах управления. Москва: Радио и связь, 1991. 287 с. EDN: XMGXMO
-
Facchinei F., Kanzow C. Generalized Nash equilibrium problems // 4OR. 2007. Vol. 5, no 3. P. 173-210. EDN: MBMAGX
-
Konnov I. V. Shares allocation methods for generalized game problems with joint constraints // Set-Valued and Variational Analysis. 2016. Vol. 24, no 3. P. 499-516. EDN: WVYIJP
-
Konnov I. V. Decomposable penalty method for generalized game problems with joint constraints // Optimization. 2021. Vol. 70, no 12. P. 2655-2673.
-
Никайдо Х. Выпуклые структуры и математическая экономика. Москва: Мир, 1972. 517 с.
-
Arrow K. J., Hahn F. H. General competitive analysis. New York: Holden Day, 1971. 452 р.
-
Мулен Э. Теория игр с примерами из математической экономики. Москва: Мир, 1985. 199 с.
-
Konnov I. V. An alternative economic equilibrium model with different implementation mechanisms // Advanced Modeling and Optimization. 2015. Vol. 17, no 2. P. 245-265.
-
Nagurney A.Network economics: A variational inequality approach. Dordrecht: Kluwer, 1999.
-
Konnov I. V. On auction equilibrium models with network applications // Netnomics. 2015. Vol. 16, no 1. P. 107-125. EDN: UFHYOJ
-
Колмогоров А. Н. Основные понятия теории вероятностей. Москва: Наука, 1974. 119 с.
-
Попков Ю. С. Теория макросистем. Равновесные модели. Москва: УРСС, 1999. 320 с.
-
Ауман Р., Шепли Л. Значения для неатомических игр. Москва: Мир, 1977. 357 с.
-
Borglin A. Economic dynamics and general equilibrium: Time and uncertainty. Berlin: Springer, 2004. 410 р.
-
Эрроу К. Дж., Гурвиц Л., Удзава Х. Исследования по линейному и нелинейному программированию. Москва: Иностранная литература, 1962. 334 с.
-
Konnov I. V. Variational inequality type formulations of general market equilibrium problems with local information //Journal of Optimization Theory and Applications. 2021. Vol. 188, no. 2. P. 332-355.
Выпуск
Другие статьи выпуска
Исследуется задача оптимального управления линейно нагруженной системой обыкновенных дифференциальных уравнений с линейными граничными условиями. Получены необходимые условия оптимальности первого порядка, которые позволяют использовать эффективные методы первого порядка для численного решения исследуемой задачи. Приведены результаты решения тестовой задачи и их анализ.
Разработка эффективных алгоритмов анализа сетевых мотивов является актуальным и имеет достаточно большое значение при исследовании социальных, биологических и некоторых других сетей. В статье представлено веб-приложение для подсчёта частот встречаемости подграфов на трех и четырех вершинах в больших сетях, а также для выявления так называемых сетевых мотивов. Веб-приложение реализует функционал системы MFSView и основывается на методе случайного выбора остовных деревьев. Разработанная система построена по типу клиент-серверной архитектуры и использует ряд таких эффективных технологий и фреймворков, как на клиенте - JavaScript и bootstrap, так и на сервере - Django.
В статье рассмотрен алгоритм оптимизации расписания заданий на производстве. На основе плана смены (графика варок) и спецификаций заказов, загружаемых пользователем из файлов, система составляет расписание, состоящее из заданий «Подачи в зону отвешивания», «Отвешивание», «Перемещение в зону временного хранения», «Подача к реактору». Разработка выполнена в рамках заказа компании Unilever.
В работе представлен способ применения статистической математической модели в процессе генерации базы данных для обучения искусственной нейронной сети. Исследование проводилось на примере прогнозирования физико-химических свойств модели многокомпонентной смеси дизельного топлива и водородсодержащего газа. В результате получена нейронная сеть, которая определяет искомые величины с ошибкой 0,2%. Это позволит использовать нейронную сеть в динамических системах оценки загрязнений технологических аппаратов со стороны исследуемой углеводородной смеси без использования сторонних программных продуктов.
В данной работе рассматривается применение задачи о назначениях в распределенной вычислительной системе кредитной организации. Постановка задачи для данной системы отличается от классической задачи о назначениях. Разработан итерационный алгоритм решения данной задачи. Проведены вычислительные эксперименты с использование Microsoft Excel.
Предлагается имитационная модель серверного комплекса при распределении вычислительной нагрузки с помощью сервера-балансира. Модель распределения нагрузки между серверами создана в программной среде MATLAB/Simulink/SimEvents/Stateflow. Модель является дискретно-событийной и позволяет учитывать случайный характер моментов возникновения заявок от пользователей и переменную длительность задержек при обработке задач.
Исследуется задача оптимального управления линейно нагруженной системой обыкновенных дифференциальных уравнений с линейными граничными условиями. Получены необходимые условия оптимальности первого порядка, которые позволяют использовать эффективные методы первого порядка для численного решения исследуемой задачи. Приведены результаты решения тестовой задачи и их анализ.
Издательство
- Издательство
- ОмГТУ
- Регион
- Россия, Омск
- Почтовый адрес
- 644050, Российская Федерация, г. Омск, пр-т Мира, д. 11
- Юр. адрес
- 644050, Российская Федерация, г. Омск, пр-т Мира, д. 11
- ФИО
- Корчагин Павел Александрович (Ректор )
- E-mail адрес
- info@omgtu.ru
- Контактный телефон
- +7 (381) 2653407
- Сайт
- https://omgtu.ru/