Jocelyn Begeot, Irène Marcovici, P. Moyal, Youssef Rahme
{"title":"A general stochastic matching model on multigraphs","authors":"Jocelyn Begeot, Irène Marcovici, P. Moyal, Youssef Rahme","doi":"10.30757/alea.v18-49","DOIUrl":null,"url":null,"abstract":"We extend the general stochastic matching model on graphs introduced in (Mairesse and Moyal, 2016), to matching models on multigraphs, that is, graphs with self-loops. \nThe evolution of the model can be described by a discrete time Markov chain whose positive recurrence is investigated. \nNecessary and sufficient stability conditions are provided, together with the explicit form of the stationary probability in the case where the matching policy is `First Come, First Matched'.","PeriodicalId":8470,"journal":{"name":"arXiv: Probability","volume":"3 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2020-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv: Probability","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.30757/alea.v18-49","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7
Abstract
We extend the general stochastic matching model on graphs introduced in (Mairesse and Moyal, 2016), to matching models on multigraphs, that is, graphs with self-loops.
The evolution of the model can be described by a discrete time Markov chain whose positive recurrence is investigated.
Necessary and sufficient stability conditions are provided, together with the explicit form of the stationary probability in the case where the matching policy is `First Come, First Matched'.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
