Sampling of pairwise comparisons in decision-making

Risultato della ricerca: Conference contribution

Abstract

Various decision-making techniques rely on pairwise comparisons (PCs) between the involved elements. Traditionally, PCs are provided by experts or relevant actors, and compiled into pairwise comparison matrices (PCMs). In highly complex problems, the number of elements to be compared may be very large. One of the issues limiting PC applicability to large-scale decision problems is the so-called curse of dimensionality, that is, many PCs need to be elicited from an actor, or built from a body of information. In general, when applied to a set of n elements to be compared, the number of PCs that have to be made is n(n−1)/2. When the information in the comparison matrix is complete, the priorities can be obtained. This is the case of decision-making with complete information. However, if there are missing entries due to uncertainty or lack of information, decision-making must be performed from the available incomplete information. The authors have addressed the issue of incomplete information in [5, 6], and have characterized the consistent completion of a PCM using graph theory in [6]. In this contribution, we claim that less than that number of comparisons may be suitable to develop sound decision-making. There is a trivial solution providing a lower bound for the sample size: just produce n − 1 PCs, for example comparing one element with the others. It can be shown that this is equivalent to give directly the priority vector. Here we reduce the number of pairwise comparisons in a decision-making problem by selecting just a sample of n PCs that are able to provide balanced and unbiased (incomplete) information that still produces consistent and robust decisions. Both the size of the sample and its distribution within the PCM are of interest. We address this research within a linearization theory developed by the authors [2] based on optimizing the consistency of reciprocal matrices.
Lingua originaleEnglish
Titolo della pubblicazione ospiteModelling for Engineering & Human Behaviour 2019
Pagine105-109
Numero di pagine5
Stato di pubblicazionePublished - 2019

Fingerprint

Decision making
Sampling
Graph theory
Linearization
Acoustic waves

Cita questo

Certa, A., & Carpitella, S. (2019). Sampling of pairwise comparisons in decision-making. In Modelling for Engineering & Human Behaviour 2019 (pagg. 105-109)

Sampling of pairwise comparisons in decision-making. / Certa, Antonella; Carpitella, Silvia.

Modelling for Engineering & Human Behaviour 2019. 2019. pag. 105-109.

Risultato della ricerca: Conference contribution

Certa, A & Carpitella, S 2019, Sampling of pairwise comparisons in decision-making. in Modelling for Engineering & Human Behaviour 2019. pagg. 105-109.
Certa A, Carpitella S. Sampling of pairwise comparisons in decision-making. In Modelling for Engineering & Human Behaviour 2019. 2019. pag. 105-109
Certa, Antonella ; Carpitella, Silvia. / Sampling of pairwise comparisons in decision-making. Modelling for Engineering & Human Behaviour 2019. 2019. pagg. 105-109
@inproceedings{494dd79c95534f11843a3d4c7b13e85f,
title = "Sampling of pairwise comparisons in decision-making",
abstract = "Various decision-making techniques rely on pairwise comparisons (PCs) between the involved elements. Traditionally, PCs are provided by experts or relevant actors, and compiled into pairwise comparison matrices (PCMs). In highly complex problems, the number of elements to be compared may be very large. One of the issues limiting PC applicability to large-scale decision problems is the so-called curse of dimensionality, that is, many PCs need to be elicited from an actor, or built from a body of information. In general, when applied to a set of n elements to be compared, the number of PCs that have to be made is n(n−1)/2. When the information in the comparison matrix is complete, the priorities can be obtained. This is the case of decision-making with complete information. However, if there are missing entries due to uncertainty or lack of information, decision-making must be performed from the available incomplete information. The authors have addressed the issue of incomplete information in [5, 6], and have characterized the consistent completion of a PCM using graph theory in [6]. In this contribution, we claim that less than that number of comparisons may be suitable to develop sound decision-making. There is a trivial solution providing a lower bound for the sample size: just produce n − 1 PCs, for example comparing one element with the others. It can be shown that this is equivalent to give directly the priority vector. Here we reduce the number of pairwise comparisons in a decision-making problem by selecting just a sample of n PCs that are able to provide balanced and unbiased (incomplete) information that still produces consistent and robust decisions. Both the size of the sample and its distribution within the PCM are of interest. We address this research within a linearization theory developed by the authors [2] based on optimizing the consistency of reciprocal matrices.",
author = "Antonella Certa and Silvia Carpitella",
year = "2019",
language = "English",
pages = "105--109",
booktitle = "Modelling for Engineering & Human Behaviour 2019",

}

TY - GEN

T1 - Sampling of pairwise comparisons in decision-making

AU - Certa, Antonella

AU - Carpitella, Silvia

PY - 2019

Y1 - 2019

N2 - Various decision-making techniques rely on pairwise comparisons (PCs) between the involved elements. Traditionally, PCs are provided by experts or relevant actors, and compiled into pairwise comparison matrices (PCMs). In highly complex problems, the number of elements to be compared may be very large. One of the issues limiting PC applicability to large-scale decision problems is the so-called curse of dimensionality, that is, many PCs need to be elicited from an actor, or built from a body of information. In general, when applied to a set of n elements to be compared, the number of PCs that have to be made is n(n−1)/2. When the information in the comparison matrix is complete, the priorities can be obtained. This is the case of decision-making with complete information. However, if there are missing entries due to uncertainty or lack of information, decision-making must be performed from the available incomplete information. The authors have addressed the issue of incomplete information in [5, 6], and have characterized the consistent completion of a PCM using graph theory in [6]. In this contribution, we claim that less than that number of comparisons may be suitable to develop sound decision-making. There is a trivial solution providing a lower bound for the sample size: just produce n − 1 PCs, for example comparing one element with the others. It can be shown that this is equivalent to give directly the priority vector. Here we reduce the number of pairwise comparisons in a decision-making problem by selecting just a sample of n PCs that are able to provide balanced and unbiased (incomplete) information that still produces consistent and robust decisions. Both the size of the sample and its distribution within the PCM are of interest. We address this research within a linearization theory developed by the authors [2] based on optimizing the consistency of reciprocal matrices.

AB - Various decision-making techniques rely on pairwise comparisons (PCs) between the involved elements. Traditionally, PCs are provided by experts or relevant actors, and compiled into pairwise comparison matrices (PCMs). In highly complex problems, the number of elements to be compared may be very large. One of the issues limiting PC applicability to large-scale decision problems is the so-called curse of dimensionality, that is, many PCs need to be elicited from an actor, or built from a body of information. In general, when applied to a set of n elements to be compared, the number of PCs that have to be made is n(n−1)/2. When the information in the comparison matrix is complete, the priorities can be obtained. This is the case of decision-making with complete information. However, if there are missing entries due to uncertainty or lack of information, decision-making must be performed from the available incomplete information. The authors have addressed the issue of incomplete information in [5, 6], and have characterized the consistent completion of a PCM using graph theory in [6]. In this contribution, we claim that less than that number of comparisons may be suitable to develop sound decision-making. There is a trivial solution providing a lower bound for the sample size: just produce n − 1 PCs, for example comparing one element with the others. It can be shown that this is equivalent to give directly the priority vector. Here we reduce the number of pairwise comparisons in a decision-making problem by selecting just a sample of n PCs that are able to provide balanced and unbiased (incomplete) information that still produces consistent and robust decisions. Both the size of the sample and its distribution within the PCM are of interest. We address this research within a linearization theory developed by the authors [2] based on optimizing the consistency of reciprocal matrices.

UR - http://hdl.handle.net/10447/384573

M3 - Conference contribution

SP - 105

EP - 109

BT - Modelling for Engineering & Human Behaviour 2019

ER -