Projection-based Lyapunov method for fully heterogeneous weakly-coupled MDPs
Xiangcheng Zhang, Yige Hong, Weina Wang · 2025
Read Projection-based Lyapunov method for fully heterogeneous weakly-coupled MDPs by Xiangcheng Zhang, Yige Hong, Weina Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-06072.txt.
Description
Xiangcheng Zhang, Yige Hong, and Weina Wang design decision rules for huge systems made of many unlike parts that share a limited budget, in this 2025 paper. Such weakly coupled decision processes appear in scheduling and resource allocation, but when every part differs, exact planning collapses under its own size. No guarantee existed for the fully mixed case under long run average rewards.
The authors build special Lyapunov functions by projecting each part's behavior onto a simpler summary. Those functions certify that a computable policy's rewards and costs converge near the optimum. The gap per part shrinks like one over the square root of the number of parts. The result is the first of its kind for fully heterogeneous systems, and the method is efficient to run.
Catalog record
| CREATOR | Xiangcheng Zhang, Yige Hong, Weina Wang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 129 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-06072