友好青蛙、稳定婚姻与不变性的魔力
概率论
2016-04-13 v1
摘要
我们引入一个双人游戏，涉及位于固定点集上的两个令牌。玩家轮流将令牌移动到未占用的点，使得两个令牌之间的距离减小。该游戏及其变体的最优策略与 Gale-Shapley 稳定婚姻密切相关。我们特别关注随机无限集的情况，其中我们利用不变性、遍历性、质量传输和删除容差来确定游戏结果。
引用
@article{arxiv.1604.03161,
title = {Friendly frogs, stable marriage, and the magic of invariance},
author = {Maria Deijfen and Alexander E. Holroyd and James B. Martin},
journal= {arXiv preprint arXiv:1604.03161},
year = {2016}
}