On Minimum Violations Ranking in Paired Comparisons

Details On Minimum Violations Ranking in Paired Comparisons On Minimum Violations Ranking in Paired Comparisons

2005-10-27

arxiv.org/abs/physics/0510242v2

Physics

Physics and Society

10 pages, 10 figures; typos corrected (v2)

Scientific paper

Ranking a set of objects from the most dominant one to the least, based on the results of paired comparisons, proves to be useful in many contexts. Using the rankings of teams or individuals players in sports to seed tournaments is an example. The quality of a ranking is often evaluated by the number of violations, cases in which an object is ranked lower than another that it has dominated in a comparison, that it contains. A minimum violations ranking (MVR) method, as its name suggests, searches specifically for rankings that have the minimum possible number of violations which may or may not be zero. In this paper, we present a method based on statistical physics that overcomes conceptual and practical difficulties faced by earlier studies of the problem.

Affiliated with

Also associated with

No associations

Rating

On Minimum Violations Ranking in Paired Comparisons does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Minimum Violations Ranking in Paired Comparisons, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Minimum Violations Ranking in Paired Comparisons will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-322585