随机竞赛中平局的出现等待时间
概率论
2021-07-01 v2
摘要
多支队伍参与一项随机竞赛。每轮胜者得一分。我们研究队伍间出现平局的时间。我们构造鞅与超鞅，从而证明有关这些停止时间的结果。本文研究的问题源于其在基于增强平衡搜索树的数据库及其存储引擎中的应用动机。竞赛中的平局关联到必须在数据库上执行的必要再平衡操作。
引用
@article{arxiv.2105.01310,
title = {Waiting Times for Ties in Random Competitions},
author = {Ivan Matic},
journal= {arXiv preprint arXiv:2105.01310},
year = {2021}
}