扩展二分匹配中的Loynes构造
概率论
2018-03-08 v1
摘要
我们提出了如（Busic等人，2013）所定义的扩展二分匹配（EBM）模型平稳状态的显式构造。我们使用了一种Loynes型逆向方案，其风格类似于（Moyal等人，2017）中的方案，从而在多种条件下，对一大类匹配策略和二分匹配结构，证明了双无穷完美匹配的存在性与唯一性。我们构造的关键代数要素是模型的合适随机递归表示的次可加性，该性质在多数常用匹配策略下成立。通过此举，我们还推导了在一般平稳遍历假设下系统的稳定性条件，涵盖了经典的马尔可夫设置。
引用
@article{arxiv.1803.02788,
title = {Loynes construction for the extended bipartite matching},
author = {Pascal Moyal and Ana Busic and Jean Mairesse},
journal= {arXiv preprint arXiv:1803.02788},
year = {2018}
}