Newest papers

Theoretical Foundations of Sequential Dynamic Programming

Alan Lujan · 2026 · arXiv (Cornell University)

DOI: 10.48550/arxiv.2610.27449 · cited by 0 works (OpenAlex) · open-access PDF

Russian

Многие экономические проблемы имеют несколько контролей за период, совместный выбор которых подвергается проклятию измерения. Решение их на этапах является вычислительно дешевле, но ни один общий результат не говорит, когда сценирование является точным. Я разрабатываю теорию раздельности, дискретные выборы и неконкавы цели включены: сценирование является точным, если полезность, переходы и ограничения зависят от предыдущих решений только через государство, переданное вперед. Для каждого заказа наименьшее такое государство существует и является уникальным до переоценки. Любое государство, которое продолжает сценировать точно для всех предпочтений над последующими решениями и будущее должно нести все самое маленькое, что несет для перехода. Для аффинных примитивов наименьшее состояние состоит из

Machine translation (Meta M2M100); the English original follows.

Abstract

Many economic problems have several controls per period, whose joint choice is subject to the curse of dimensionality. Solving them in stages is computationally cheaper, but no general result says when staging is exact. I develop a separability theory, discrete choices and non-concave objectives included: staging is exact if utility, transitions, and constraints depend on earlier decisions only through a state passed forward. For each ordering the smallest such state exists and is unique up to relabeling. Any state that keeps staging exact for all preferences over later decisions and the future must carry everything the smallest one carries for the transition. For affine primitives, the smallest state consists of the linear combinations, such as cash-on-hand, on which later outcomes depend. Its dimensions pick the order whose largest stage is smallest. In a six-choice household model, each stage chooses one variable on a three-dimensional state, the joint problem all six.

Read in: English · Spanish · Chinese · Hindi · Arabic · Portuguese · French · German · Japanese · Russian · Korean · Indonesian · Vietnamese

Topics: State (computer science), Affine transformation, Carry (investment), Dynamic programming, Mathematical economics, Mathematics

Sources: OpenAlex (CC0), arXiv, Crossref. Agent Exchange