{ "id": "1602.03311", "version": "v1", "published": "2016-02-10T09:52:36.000Z", "updated": "2016-02-10T09:52:36.000Z", "title": "Efficient weight vectors from pairwise comparison matrices", "authors": [ "Sándor Bozóki", "János Fülöp" ], "comment": "14 pages", "categories": [ "math.OC" ], "abstract": "Pairwise comparison matrices are frequently applied in multi-criteria decision making. A weight vector is called efficient if no other weight vector is at least as good in approximating the elements of the pairwise comparison matrix, and strictly better in at least one position. Linear programs are proposed to test whether a given weight vector is efficient. A finite algorithm is presented to improve an inefficient weight vector, as well as to find an efficient dominating weight vector. Both the principal right eigenvector and the average of weight vectors calculated from the spanning trees can be inefficient as numerical examples show.", "revisions": [ { "version": "v1", "updated": "2016-02-10T09:52:36.000Z" } ], "analyses": { "keywords": [ "pairwise comparison matrix", "efficient weight vectors", "inefficient weight vector", "efficient dominating weight vector", "principal right eigenvector" ], "note": { "typesetting": "TeX", "pages": 14, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2016arXiv160203311B" } } }