比如有N个围棋选手,他们实力从高到低(量化战斗力从N到1)
选手之间实力相差越大,实力强选手获胜的概率越高,(也就是说实力稍弱也有可能赢,只是概率小)
实力强选手获胜概率=f(战斗力1,战斗力2)
实力弱选手获胜概率=1-f(战斗力1,战斗力2)
不存在平局
有没有什么好的方法能用尽可能少的比赛把这N个选手进行实力全排名?
我想了好久,还是没有比较靠谱的思路,所以想和大家一起讨论一下...
谢谢
举个例子
十个棋手N=10
战斗力=1,2,3,4...,10
战斗力A选手对阵战斗力B选手(A>B)
战斗力A选手获胜概率=0.5+0.5*(A-B)/10
战斗力B选手获胜概率=0.5+0.5*(B-A)/10
战斗力10选手对阵战斗力1选手
战斗力10选手获胜概率=0.5+0.5*(10-1)/10=0.95
战斗力1选手获胜概率=0.5+0.5*(1-10)/10=0.05
战斗力6选手对阵战斗力5选手
战斗力6选手获胜概率=0.5+0.5*(6-5)/10=0.55
战斗力5选手获胜概率=0.5+0.5*(5-6)/10=0.45