流网络方法
计算机科学与博弈论
2018-01-15 v3
摘要
在本文中，我们提出了一种称为流网络方法的深入分析方法，该方法将任何网络与其顶点上的一个完备且拟传递的二元关系相关联。该方法最初由Gvozdik（1987）提出，基于最大流的概念。给定一个涉及两个或多个团队的竞赛，流网络方法可用于在团队集合上构建一个关系，该关系对于每个有序的团队对确定第一个团队在竞赛中的表现是否至少与第二个团队一样好。这种关系自然地诱导出对团队进行排名并选出竞赛中最佳个团队的程序。这些程序被证明满足许多理想的性质。
引用
@article{arxiv.1606.03898,
title = {The flow network method},
author = {Daniela Bubboloni and Michele Gori},
journal= {arXiv preprint arXiv:1606.03898},
year = {2018}
}