一般图上随机匹配模型的动态规划：`N图'的情形
最优化与控制
2024-02-06 v1 概率论
摘要
在本文中，我们研究了 \cite{MaiMoy16} 中引入的一般图上具有固定到达速率的单次到达随机匹配模型的最优控制。在 `N形' 图上，遵循 \cite{BCD19} 的动态规划方法，我们证明了在对角边上采用 `阈值' 型策略并优先考虑边缘的策略，对于折扣成本问题和线性持有成本是最优的。
引用
@article{arxiv.2402.01803,
title = {Dynamic programming for the stochastic matching model on general graphs: the case of the `N-graph'},
author = {Loïc Jean and Pascal Moyal},
journal= {arXiv preprint arXiv:2402.01803},
year = {2024}
}