Statistical Tests for Verification of Estimate of the Preference Relation Resulting from Pairwise Comparisons

  • Leszek KlukowskiEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1081)


The paper presents tests for verification of estimates of the preference relation, obtained of the basis of multiple independent pairwise comparisons with random errors. The comparisons are assumed in binary form, while the estimate is obtained with the use of the idea of nearest adjoining order (NAO). Some of these tests are non-parametric, i.e. they do not require any parameters of distribution of comparison errors; remaining tests are based on exact or limiting distributions. Estimates verified by the tests are highly reliable and does not require high computational cost.


Estimation of the equivalence relation Pairwise comparisons Nearest adjoining order idea 


  1. 1.
    Bradley, R.A.: Science, statistics and paired comparisons. Biometrics 32, 213–232 (1976)MathSciNetCrossRefGoogle Scholar
  2. 2.
    David, H.A.: The Method of Paired Comparisons, 2nd edn. Ch. Griffin, London (1988)zbMATHGoogle Scholar
  3. 3.
    Domański, C.: Statistical Tests. PWE, Warsaw (1990). (in Polish) Google Scholar
  4. 4.
    Hansen, P., Jaumard, B.: Cluster analysis and mathematical programming. Math. Program. 79, 191–215 (1997)MathSciNetzbMATHGoogle Scholar
  5. 5.
    Hoeffding, W.: Probability inequalities for sums of bounded random variables. JASA 58, 13–30 (1963)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Klukowski, L.: Some probabilistic properties of the nearest adjoining order method and its extensions. Ann. Oper. Res. 51, 241–261 (1994)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Klukowski, L.: Methods of estimation of relations of: equivalence, tolerance, and preference in a finite set. IBS PAN, Series: Systems Research, vol. 69, Warsaw (2011)Google Scholar
  8. 8.
    Klukowski, L.: Estimation of the relations of equivalence, tolerance and preference on the basis of pairwise comparisons. In: Burduk. R., et al (eds.) Proceedings of the 8th International Conference on Computer Recognition Systems CORES. Springer, Heidelberg (2013)Google Scholar
  9. 9.
    Klukowski, L.: Determining an estimate of an equivalence relation for moderate and large sized sets. Oper. Res. Decisions Q. 27(2), 45–58 (2017)MathSciNetGoogle Scholar
  10. 10.
    Serfling, R.J.: Approximation Theorems of Mathematical Statistics. Wiley (1980)Google Scholar
  11. 11.
    Singh, J., Thompson Jr., W.A.: A treatment of ties in paired comparisons. Ann. Math. Statist. 39, 2002–2015 (1968)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Singh, J.: A note on paired comparisons. Ann. Statist. 4, 651–654 (1976)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Slater, P.: Inconsistencies in a schedule of paired comparisons. Biometrika 48, 303–312 (1961)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2021

Authors and Affiliations

  1. 1.Systems Research Institute, Polish Academy of SciencesWarsawPoland

Personalised recommendations