Hit‐And‐Run enables efficient weight generation for simulation‐based multiple criteria decision analysis

Hit‐And‐Run enables efficient weight generation for simulation‐based multiple criteria decision analysis

0.00 Avg rating0 Votes
Article ID: iaor20126802
Volume: 224
Issue: 3
Start Page Number: 552
End Page Number: 559
Publication Date: Feb 2013
Journal: European Journal of Operational Research
Authors: , , ,
Keywords: simulation: applications, statistics: sampling
Abstract:

Models for Multiple Criteria Decision Analysis (MCDA) often separate per‐criterion attractiveness evaluation from weighted aggregation of these evaluations across the different criteria. In simulation‐based MCDA methods, such as Stochastic Multicriteria Acceptability Analysis, uncertainty in the weights is modeled through a uniform distribution on the feasible weight space defined by a set of linear constraints. Efficient sampling methods have been proposed for special cases, such as the unconstrained weight space or complete ordering of the weights. However, no efficient methods are available for other constraints such as imprecise trade‐off ratios, and specialized sampling methods do not allow for flexibility in combining the different constraint types. In this paper, we explore how the Hit‐And‐Run sampler can be applied as a general approach for sampling from the convex weight space that results from an arbitrary combination of linear weight constraints. We present a technique for transforming the weight space to enable application of Hit‐And‐Run, and evaluate the sampler’s efficiency through computational tests. Our results show that the thinning factor required to obtain uniform samples can be expressed as a function of the number of criteria n as f(n)=(n ‐1)3. We also find that the technique is reasonably fast with problem sizes encountered in practice and that autocorrelation is an appropriate convergence metric.

Reviews

Required fields are marked *. Your email address will not be published.