中文

Ranked Pairs在p范数极限下最小化

理论经济学 2025-07-15 v1 计算机科学与博弈论

摘要

我们证明了Ranked Pairs排序方式,使得在p范数的极限下pp\to\infty,那些反其 ordering 的头战胜边隙的范数最小化。

关键词

引用

@article{arxiv.2507.09654,
  title  = {Ranked Pairs minimizes the $p$-norm as $p \to \infty$},
  author = {Amir Babak Aazami and Hubert L. Bray},
  journal= {arXiv preprint arXiv:2507.09654},
  year   = {2025}
}

备注

15 pages