Preference Analysis Using Random Spanning Trees: A Stochastic Sampling Approach to Inconsistent Pairwise Comparisons
创建于 更新于
摘要
本文提出将配对比较中的不一致性视为偏好不确定性的来源，通过生成所有基于生成树（spanning trees）的可行优先向量并保留其分布，从而用概率化指标（Pairwise Winning Indices, Rank Acceptability Indices）量化偏好稳健性；为解决生成树组合指数爆炸问题，提出基于随机游走（uniform random spanning trees）采样的统计框架，并给出样本量公式 It(λ,C)=Z_C^2/(4λ^2) 以满足精度与置信度要求，方法兼容不完全比较矩阵并在学校选择与电信骨干网案例中验证其可扩展性（在电信案例中用约20,000次抽样估计了21.7B组合的偏好分布）[page::0][page::17][page::21]
