?
Primal-Dual Method for Searching Equilibrium in Hierarchical Congestion Population Games
С. 584-595.
Dvurechensky P., Gasnikov A., Gasnikova E., Matsievsky S., Rodomanov A., Usik I.
In this paper, we consider a large class of hierarchical congestion population games. One can show that the equilibrium in a game of such type can be described as a minimum point in a properly constructed multi-level convex optimization problem. We propose a fast primal-dual composite gradient method and apply it to the problem, which is dual to the problem describing the equilibrium in the considered class of games. We prove that this method allows to find an approximate solution of the initial problem without increasing the complexity.
Ключевые слова: entropyэнтропияequilibriumсложность алгоритмаравновесиедвойственная задачаdual problemвыпуклая оптимизацияalgorithm complexityprimal-dual methodlogit dynamicsmultistage model of traffic flowsпрямо-двойственный методлогит-динамикамногостадийная модель транспортных потоковconvex optimization
В книге
Vol. 1623. , CEUR Workshop Proceedings, 2016
Добавлено: 27 марта 2022 г.
Бежаева З. И., Оселедец В. И., Journal of Dynamical and Control Systems 2013 Vol. 19 No. 2 P. 301-308
В статье получена точная формула для KC-энтропии софической динамической системы типа Блэкуэлла. ...
Добавлено: 22 августа 2013 г.
Apenko S.M., Physica A: Statistical Mechanics and its Applications 2012 Vol. 391 No. 1-2 P. 62-77
Добавлено: 23 октября 2014 г.
Рубчинский А. А., , in : Models, Algorithms, and Technologies for Network Analysis. Springer Proceedings in Mathematics & Statistics. Vol. 197.: Springer, 2017. P. 127-152.
A new approach to network decomposition problems (and, hence, to classification problems, presented in network form) is suggested. Opposite to the conventional approach, consisting in construction of one, “the most correct” decomposition (classification), the suggested approach is focused on construction of a family of classifications. Basing on this family, two numerical indices are introduced and ...
Добавлено: 20 октября 2017 г.
Матвеенко В. Д., Королев А. В., Математическая теория игр и ее приложения 2011 Т. 3 № 2 С. 50-80
Исследуется модель теории контрактов, в которой целевые функции регулирующего органа и фирм двух типов включают экологические переменные. Показано, что выбор способа работы механизма регулирования, объединяющий или разделяющий, зависит как от политических условий, т.е. какого типа регуляторы назначают механизм и контракты, так и от экономических условий, а именно, различие между <<грязными>> и <<зелеными>> фирмами по эффективности ...
Добавлено: 17 ноября 2012 г.
Kovalev D., Shulgin E., Richtarik P. и др., PMLR, 2021
Добавлено: 31 октября 2021 г.
Жукова Г. Н., Сметанин Ю. Г., Ульянов М. В., , in : 2019 International Conference on Engineering Technologies and Computer Science (EnT). : IEEE, 2019. P. 43-47.
Добавлено: 22 октября 2019 г.
Maksim D. Miroshnichenko, Russian Studies in Philosophy 2022 Vol. 60 No. 3 P. 205-230
Статья посвящена реконструкции учения советско-американского психолога Владимира Лефевра как части неокибернетического движения. В частности, я предлагаю рассматривать такие элементы его исследований 70-х-90-х, как системное видение, рефлексивный анализ, поиск целостной конфигурации и янус-космологию, как реализации неокибернетики. Интерес к рефлексивным структурам познания и действия привел Лефевра к пониманию ограниченности научной картины мира. Изучаемые им конфликтующие объекты оказались ...
Добавлено: 29 ноября 2021 г.
Бежаева З. И., Оселедец В. И., Functional Analysis and Its Applications 2010 Vol. 44 No. 2 P. 83-91
Изучаются свойства меры Эрдеша и инвариантной меры Эрдеша для золотого сечения и всех значений параметра Бернулли. Доказывается, что сдвиг на двустороннем компакте Фибоначчи с инвариантной мерой Эрдеша изоморфен интегральному автоморфизму над автоморфизмом Бернулли со счетным алфавитом. Предложен эффективный алгоритм вычисления энтропии инвариантной меры Эрдеша. Показано, что для определенных значений параметра Бернулли этот алгоритм ...
Добавлено: 12 апреля 2012 г.
Богачев Т. В., / Cornell University. Series math "arxiv.org". 2022.
Добавлено: 21 октября 2022 г.
Быкадоров И.А., Желободько Е.В., Коковин С.Г., В кн. : XII Международная научная конференция по проблемам развития экономики и общества. В четырех книгах. Книга 3. Кн. 3.: М. : Издательский дом НИУ ВШЭ, 2012. С. 512-520.
С начала XXI века Россия и другие развивающиеся рынки бывшего СССР демонстрируют бурный рост крупных торговых сетей в потребительском секторе. Трейдеры захватили большую долю рынка и получили значительную рыночную силу. Это изменение рыночной организации может привести к негативным последствиям для общественного благосостояния, ассортимента благ и инфляции. Общественный интерес к этому вопросу привел к дебатам в ...
Добавлено: 17 ноября 2013 г.
Sandlersky Robert, Krenke Alexander, Entropy 2020 Vol. 22 No. 10 Article 1132
Добавлено: 21 марта 2022 г.
Громов А. И., Билинкис Ю. А., Информационные технологии в проектировании и производстве 2011 № 3 С. 28-35
Предложен подход к решению задачи мониторинга бизнес-процессов на основе энтропийных характеристик информационного пространства действующей бизнес-системы, которая рассматривается с позиций описания поведения и моделирования открытых систем. Учтена временная составляющая протекания процесса. Описан метод оценки устойчивости динамической структуры бизнес-процесса. ...
Добавлено: 10 декабря 2012 г.
А. Ю. Попков, Ю. А. Дубнов, Ю. С. Попков, Информатика и автоматизация (Труды СПИИРАН) 2022 Т. 4 № 21 С. 659-677
В работе предлагается подход к оцениванию параметров нелинейных динамических моделей с помощью концепции Рандомизированного машинного обучения (РМО), основанной на переходе от детерминированных моделей к случайным (со случайными параметрами) с последующим оцениванием вероятностных распределений параметров и шумов по реальным данным. Главной особенностью данного метода является его эффективность в условиях малого количества реальных данных. В работе рассматриваются ...
Добавлено: 5 февраля 2024 г.
Рубчинский А. А., / Высшая школа экономики. Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2015. No. WP7/2015/09.
An algorithm of solution of the Automatic Classification (AC for brevity) problem is set forth in the paper. In the AC problem, it is required to find one or several partitions, starting with the given pattern matrix or dissimilarity / similarity matrix. The three-level scheme of the algorithm is suggested. The output of the procedure ...
Добавлено: 19 октября 2017 г.
Скрипченко А. С., Troubetzkoy S., / Cornell University. Series math "arxiv.org". 2015. No. 1501.04584.
We prove that a polygonal billiard with one-sided mirrors has zero
topological entropy. In certain cases we show sub exponential and for other
polynomial estimates on the complexity. ...
Добавлено: 26 января 2015 г.
Фридман А. А., Вербецкий А. Д., Экономическая политика 2014 № 6 С. 137-160
Статья посвящена исследованию специфики используемых в России инструментов государственного регулирования рынка образовательных услуг. Предложена теоретическая модель ценовой конкуренции ВУЗов при вертикальной дифференциации услуг, где каждый ВУЗ производит услуги в рамках госзадания, финансируемые в соответствие с нормативом, и самостоятельно устанавливает цены на услуги сверх бюджетной квоты. Показано, что оптимальное распределение бюджетных мест должно приводить к выравниванию ...
Добавлено: 12 января 2015 г.
Развит метод рандомизированного прогнозирования, основанный на генерации ансамблей энтропийно-оптимальных прогнозных траекторий. Последние генерируются рандомизированными моделями динамической регрессии, содержащими случайные параметры, измерительные шумы и случайный вход. Функции плотности распределения вероятностей случайных параметров и измерительных шумов оцениваются с использованием реальных данных в рамках процедуры рандомизированного машинного обучения. Генерация ансамблей прогнозных траекторий осуществляется путем сэмплирования энтропийно-оптимальных распределений вероятностей. ...
Добавлено: 31 октября 2020 г.
Бежаева З. И., Оселедец В. И., / The Erwin Schrodinger International Institute for Mathematical Physics. Series "ESI preprints". 2008. No. 2087.
Изучаются свойства меры Эрдеша и инвариантной меры Эрдеша для золотого сечения и всех значений параметра Бернулли. Доказывается, что сдвиг на двустороннем компакте Фибоначчи с инвариантной мерой Эрдеша изоморфен интегральному автоморфизму над автоморфизмом Бернулли со счетным алфавитом. Предложен эффективный алгоритм вычисления энтропии инвариантной меры Эрдеша. ...
Добавлено: 12 апреля 2012 г.
Билинкис Ю. А., Громов А. И., Качество. Инновации. Образование 2012 № 7 С. 80-87
В статье рассматривается пример системного подхода к управлению операционными рисками в процессе закупок. В рамках этого подхода можно выделить четыре взаимосвязанных подсистемы организации: убеждений, ограничений, контроля и мониторинга. Таким образом, управление рисками будет являться метапроцессом, пронизывающим бизнес-процессы организации и предъявляющим требования к перечисленным выше подсистемам. ...
Добавлено: 13 декабря 2012 г.
Сорвин К. В., В кн. : Самосознание: мое и наше. : М. : ИФРАН, 1997. С. 153-211.
Добавлено: 21 июня 2015 г.
Рассматриваются основные новые компетенции, которым должен соответствовать специалист — управленец сложных технико-технологических и социально-экономических систем в эпоху информационной (цифровой) и индустриальной революций. Исследуется также, какими над профессиональными компетенциями он должен обладать и что входит в систему его подготовки. ...
Добавлено: 29 января 2018 г.
Иванова А. С., Пасечнюк Д., Двуреченский П. Е. и др., / Cornell University. Серия "Working papers by Cornell University". 2019.
В данной работе рассматривается задача распределения ресурсов в компьютерных сетях с большим числом соединений. Соединения используют для своих целей потребители (пользователи), число которых также может быть очень большим. Для решения двойственной задачи предлагаются следующие численные методы оптимизации: быстрый градиентный метод, стохастический метод проекции субградиента, метод эллипсоидов и метод экстраполяции случайного градиента. Для каждого метода получена ...
Добавлено: 23 октября 2020 г.
Кияткина А. Д., Шадриков В. Д., Вестник Ярославского государственного университета им. П.Г. Демидова. Серия Гуманитарные науки 2021 Т. 5 № 3 С. 434-443
В статье рассматривается понимание как стремление к снятию неопределенности через феномен «энтропии». Процесс обучения изначально ставит ученика в ситуацию постоянного движения от неупорядоченной среды к упорядоченной, что происходит за счет постоянного нарушения равновесия во внутреннем мире ученика. Исследования понимания через энтропию позволяют рассматривать субъекта понимания как необратимую динамическую систему, тогда индивидуальность педагогического воздействия может объясняться ...
Добавлено: 10 ноября 2021 г.