A uniformity principle for spatial matching
创建于 更新于
摘要
本论文在随机几何二部图框架下证明了“均匀性原则”：在固定总服务范围预算下，服务范围向更均匀的分配（按 majorization）调整，会严格提高期望最大匹配规模；该结论在所有维度 k≥1（在一定正则性条件下）成立，并给出了一维情形下通过马尔可夫链嵌入精确刻画异质配置匹配量的解法，同时在双值（灵活/非灵活）范围模型中导出闭式与界限表达，辅以数值验证 [page::7][page::8][page::30]。
