Stability in stochastic hypergraph matching II: weights, batch arrivals, and continuous time

@misc{nguyen2026stability,
  title = {{Stability in stochastic hypergraph matching II: weights, batch arrivals, and continuous time}},
  author = {Doan Dai Nguyen and Ana Bušić},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2607.26894},
  eprint = {2607.26894},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2607.26894},
}

TY  - UNPB
TI  - Stability in stochastic hypergraph matching II: weights, batch arrivals, and continuous time
AU  - Doan Dai Nguyen
AU  - Ana Bušić
PY  - 2026
DA  - 2026/09/30
PB  - arXiv
DO  - 10.48550/arxiv.2607.26894
UR  - https://arxiv.org/abs/2607.26894
AB  - Many real-life systems can be found as examples of stochastic matching on hypergraphs, such as production lines or assemble-to-order systems. Two common features are the number of items required may vary between matchings, and there may intermediary items which exist as a combination of other items and not of external arrivals. Both of these phenomena can be modelled by considering the weighted variant of stochastic matching. In this work, we formalise the notion of stochastic weighted matching on hypergraphs. We also allow batch arrivals, meaning multiple items of multiple classes may arrive at the same time, and in particular, the arrivals can be correlated between classes. Unlike the classical setting where items arrive at discrete time t ∈ ℕ, we allow arrival processes to take place in continuous time t ∈ ℝ_≥ 0. We then extend the results from Nguyen and Bušić (2026) to overcome the intricacies brought up by this new setting. This allows us to derive necessary and sufficient criteria as direct generalisations of those in the unweighted setting, which depend only on the per-class arrival rates. As such, the correlation between classes bear no differences. The constructive proofs also give a maximally stable, periodic-review, size-based, arrival-rate agnostic policy.
ER  -