基于随机生成树的偏好分析:一种处理不一致成对比较的随机采样方法
Preference Analysis Using Random Spanning Trees: A Stochastic Sampling Approach to Inconsistent Pairwise Comparisons
AI总结:
本文提出了一种基于随机生成树的随机采样方法,用于处理不一致的成对比较问题,通过概率指标评估偏好稳健性和排名不确定性,适用于大规模问题。
摘要:
从人类判断中提取偏好本质上是不精确的,然而大多数决策分析方法强制从成对比较中得出一个优先向量,忽略了不一致中所包含的信息。我们利用不一致性来表征偏好不确定性,通过考察所有与决策者判断一致的优先向量。生成树分析列举了从成对比较子集中得出的评估和加权向量的组合,每个组合都产生一个不同的偏好向量,并共同定义了一个可能偏好顺序上的分布。由于指数增长使得完全枚举变得不可行,我们提出了一种随机游走采样方法,其样本量通过统计抽样理论正式确立。这使我们能够得到两个关键指标:成对获胜指数(PWIs),即一个替代品被另一个替代品更受欢迎的概率,以及排名接受指数(RAIs),即一个替代品达到给定排名的概率。一个显著优势是适用于不完整的成对比较,这在大规模问题中很常见。我们通过一个教学示例验证了该方法与完全枚举的对比,然后在涉及数十亿个生成树组合的电信骨干基础设施选择案例研究中展示了其可扩展性。该方法提供了关于偏好稳健性和排名不确定性的概率见解,支持在不承担精确枚举负担的情况下做出明智决策。
英文摘要:
Eliciting preferences from human judgements is inherently imprecise, yet most decision analysis methods force a single priority vector from pairwise comparisons, discarding the information embedded in inconsistencies. We instead leverage inconsistency to characterise preference uncertainty by examining all priority vectors consistent with the decision maker's judgements. Spanning tree analysis enumerates combinations of evaluation and weighting vectors from pairwise comparison subsets, each yielding a distinct preference vector and collectively defining a distribution over possible preference orderings. Since exponential growth renders complete enumeration prohibitive, we propose a stochastic random walk sampling approach with sample sizes formally established via statistical sampling theory. This enables two key metrics: Pairwise Winning Indices (PWIs), the probability one alternative is preferred to another, and Rank Acceptability Indices (RAIs), the probability an alternative attains a given rank. A notable advantage is applicability to incomplete pairwise comparisons, common in large-scale problems. We validate the methodology against complete enumeration on a didactic example, then demonstrate scalability on a telecommunications backbone infrastructure selection case study involving billions of spanning tree combinations. The approach yields probabilistic insights into preference robustness and ranking uncertainty, supporting informed decisions without the burden of exact enumeration.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。