广义锦标赛中排名的若干不可能性
计算机科学与博弈论
2019-06-20 v6
摘要
在广义锦标赛中，参赛者之间可能进行任意次数的比赛，且比赛结果以具有上下界的基数量表（cardinal scale）衡量。一种公理化方法被应用于参赛者排名问题。自一致性（self-consistency）要求为具有等价结果的参赛者分配相同排名，而表现明显优于另一参赛者的参赛者应被严格排在更高名次。根据顺序保持（order preservation），若两名参赛者在两场具有相同参赛者且进行相同比赛次数的锦标赛中具有相同的两两排名，则他们在聚合锦标赛中的两两排名不允许改变。我们揭示出，在这样一个普遍域上，这两个性质无法同时被满足。
引用
@article{arxiv.1701.06539,
title = {Some impossibilities of ranking in generalized tournaments},
author = {László Csató},
journal= {arXiv preprint arXiv:1701.06539},
year = {2019}
}
备注
This article draws from arXiv:1612.00186 in model setting and axioms. 14 pages, 3 figures