?
Риск в многошаговой задаче
С. 191–192.
Burashnikov E., Operations Research Forum 2024
Added: September 21, 2024
Averboukh Y., Journal of the Operations Research Society of China 2024 Vol. 12 P. 169–187
The paper is concerned with a variant of the continuous-time finite state Markov game of control and stopping where both players can affect transition rates, while only one player can choose a stopping time. The dynamic programming principle reduces this problem to a system of ODEs with unilateral constraints. This system plays the role of ...
Added: October 20, 2023
D. V. Gribanov, Shumilov I. A., D. S. Malyshev, Optimization Letters 2024 Vol. 18 P. 73–103
In this work we consider the problem of computing the (min,+)-convolution of two sequences a and b of lengths n and m, respectively, where n≥m. We assume that a is arbitrary, but b_i=f(i), where f(x):[0,m)→R is a function with one of the following properties: f is linear, f is monotone, f is convex, f is concave, f is piece-wise linear, f is a polynomial function of a fixed degree. To the best of our knowledge, the concave, piece-wise linear and polynomial ...
Added: May 28, 2023
Vitaly S. Molostvov, Advances in Systems Science and Applications 2022 Vol. 22 No. 3 P. 135–146
The problem of optimal multi-currency deposit diversification with uncertain future exchange rates is studied as the problem of the minimization of the lost profit. It is assumed that only the ranges of these uncertain parameters are known. The Savage minimax regret conception is used to minimize the lost profit (risk by Savage) caused by uncertainty. ...
Added: November 15, 2022
Maron A., Maron M., Вестник Московского авиационного института 2022 Т. 29 № 2 С. 158–165
The relevance of this work is due to the fact, that reducing the time of searching and the time for eliminating defects in civil aviation passenger aircraft can significantly reduce departure delays and the associated losses of airlines. The analysis of statistical data shows that the searching and eliminating defects are the dominant causes of ...
Added: September 30, 2022
Afanasiev V., М.: Красанд/URSS, 2020.
This book has been prepared on the basis of lectures on control theory given by the author for a number of years to students of the Department of Applied Mathematics of the National Research University Higher School of Economics and the Faculty of Physics Moscow State University named after M. V. Lomonosov. The content of the ...
Added: August 27, 2022
Andreev N. A., Smirnov S. N., Computational Mathematics and Modeling 2021 Vol. 32 P. 22–44
We consider a guaranteed deterministic approach to discrete-time super-replication for guaranteed coverage of contingent claims on options for all possible asset-price scenarios. Price increases during a period are assumed to be contained in a priori specified compacta dependent on price history. A game problem is stated and reduced to the solution of the corresponding Bellman–Isaacs ...
Added: September 30, 2021
Yakovlev P., Доклады Академии наук 2019 Т. 484 № 4 С. 401–404
Представлен метод для эффективного сравнения символьной последовательности со всеми строками из некоторого множества, работающий существенно быстрее, чем наивный перебор сравнений со всеми строками подряд. Для ускорения процедуры предлагается оригинальный алгоритм, объединяющий использование префиксного дерева и стандартного алгоритма динамического программирования для поиска редакционного расстояния (метрики Левенштейна) между строками. Эффективность метода подтверждена в вычислительных экспериментах на массивах ...
Added: September 24, 2021
Pospelov I. G., Zhukova A., , in: 2020 European Control Conference (ECC).: Institute of Electrical and Electronics Engineers Inc., 2020. P. 1129–1134.
This paper presents the approach to solving optimal control problems that appear in economic models using the Lagrange's multipliers method. This method is not as widely used as it might be, taking into accounts its benefits and convenience. The power of this method for intertemporal general equilibrium allows building complex structural models of the whole ...
Added: December 8, 2020
Zinder Y., Lazarev A. A., Musatova E. G., Автоматика и телемеханика 2020 Т. 5 С. 91–104
Представлен полиномиальный алгоритм корректировки расписания движения поездов для случая, когда один из путей двухпутной железной дороги становится недоступным, оставшийся путь содержит разъезд, а все поезда делятся на две категории: приоритетные поезда, например пассажирские, и обычные поезда, к которым относятся большинство грузовых поездов. Представленный алгоритм минимизирует негативное влияние, оказываемое блокировкой пути, сначала для приоритетных поездов, а ...
Added: September 2, 2020
Andreev N. A., В кн.: "Тихоновские чтения": научная конференция: тезисы докладов: посвящается памяти академика Андрея Николаевича Тихонова: 29 октября-1 ноября 2019 г.: М.: ООО «Макс Пресс», 2019. С. 14–14.
Доклад посвящен приложению гарантированного подхода, предложенного Смирновым С.Н. [1],[2], к задаче управления портфелем финансовых инструментов на низколиквидном рынке с учетом модельной ошибки. Рассматривается игровая постановка в дискретном времени на конечном горизонте, в рамках которой инвестор максимизирует ожидаемое вознаграждение от портфеля (робастный эквивалент Сэвиджа) в конце стратегии. Оптимальная стратегия находится в неявном виде как решение соответствующего ...
Added: October 30, 2019
Andreev N. A., Mathematics 2019 Vol. 7 No. 12 P. 1147
We present a robust dynamic programming approach to the general portfolio selection problem in the presence of transaction costs and trading limits. We formulate the problem as a dynamic infinite game against nature and obtain the corresponding Bellman-Isaacs equation. Under~several additional assumptions, we get an alternative form of the equation, which is more feasible for ...
Added: October 30, 2019
Goncharenko V., Липагина Л. В., В кн.: Труды VI Международной научно-практической конференции «Современная математика и концепции инновационного математического образования»Т. 6. Кн. 1.: ООО "Издательский дом МФО", 2019. С. 285–293.
В статье рассмотрены несколько примеров математических задач с экономическим содержанием, формальное решение которых стандартными методами приводит к ожидаемому ответу. Однако, более глубокий взгляд на экономическое содержание задачи, или проверка обоснованности ее постановки, приводит к сомнению в корректности ее формулировки или найденного ответа. ...
Added: September 5, 2019
Shnourkoff P. V., Рудак А. О., Системы и средства информатики 2019 Т. 29 № 1 С. 128–139
В работе исследуется новая постановка задачи оптимального управления в динамической односекторной экономической модели с дискретным временем. В поставленной задаче состояниями выступают значения удельного капитала. Роль управления играет параметр, представляющий собой долю удельного произведенного продукта, направляемую на инвестирование. Исследование проводится на основе метода динамического программирования. Получены уравнения Беллмана для поставленной задачи. Доказана оптимальность управлений, удовлетворяющих уравнениям ...
Added: June 17, 2019
Andreev N. A., Smirnov S. N., В кн.: "Тихоновские чтения": научная конференция: тезисы докладов: посвящается памяти академика Андрея Николаевича Тихонова: 29 октября-2 ноября 2018 г.: М.: МАКС Пресс, 2018. С. 11–11.
Управление портфелем ценных бумаг, для целей инвестирования или хеджирования, относится к классическим задачам финансовой математики, которые допускают различные постановки, обычно использующие стохастическое динамическое программирование, где управляемым объектом является структура портфеля, а рынок описывается некоторым стохастическим процессом.
Доклад посвящен альтернативе общепринятого стохастического подхода, - за основу берется неопределенность поведения рынка в будущем, а динамика рынка описывается одним ...
Added: October 30, 2018
Omelchenko A., Малоземов В. Н., Доклады Академии наук 2003 Т. 389 № 2 С. 189–192
In this paper, we consider the problem of constructing a shock-wave system that is optimal for the total pressure and consists of several oblique shocks as a discrete optimal-control problem. Using the dynamic-programming method, we find the globally optimal and unique solution to this problem. We investigate the behavior of the optimal system as the ...
Added: September 11, 2018
Pham Cong T., Копылов А. В., Computer Optics 2018 P. 1–8
We consider here image denoising procedures, based on computationally effective tree-serial parametric dynamic programming procedures, different representations of an image lattice by the set of acyclic graphs and non-convex regularization of a new type which allows to flexibly set a priori preferences. Experimental results in image denoising, as well as comparison with related methods, are ...
Added: July 21, 2018
Zinder Y., Lazarev A. A., Musatova E. G. et al., Automation and Remote Control 2018 Vol. Vol. 79 No. 3 P. 506–523
The paper is concerned with scheduling the two-way traffic between two stations connected by a single-track railway with a siding. It is shown that if, for each station, the order in which trains leave this station is known or can be found, then for various objective functions an optimal schedule can be constructed in polynomial ...
Added: May 30, 2018