Parametric importance of criteria and intervals of value tradeoff uncertainty in the analysis of multicriteria problems

V. V. Podinovskii

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 48 (2008) no. 11, pp. 1979-1998

Résumé

Multicriteria decision-making problems under bounded (above, below, or from both sides) continuous or discrete criteria are considered. Methods for comparing variants of solutions using the information accumulated in the form of interval estimates of replacing the values of some criteria by the values of others (such replacements are called tradeoffs; in other words, this can be considered as a compensation of the deterioration of some criteria by improving the values of others) are proposed along with simple consistency conditions of such information. The issue of constructing the set of nondominated variants is discussed.

Bibliographie

[1] Podinovskii V. V., “Kharakteristiki i parametry mnogokriterialnoi struktury predpochtenii i intervalnye otsenki vazhnosti kriteriev”, Materialy XXXIII Mezhdunar. konf. “Informatsionnye tekhnologii v nauke, sotsiologii, ekonomike i biznese”, Prilozh. k zh. “Otkrytoe obrazovanie” (Ukraina, Gurzuf, 5–15 oktyabrya 2006 g.), 2006, 42–43

[2] Verian Kh. R., Mikroekonomika, YuNITI, M., 1997

[3] Venttsel E. S., Vvedenie v issledovanie operatsii, Sov. radio, M., 1964 | MR

[4] Podinovskii V. V., Gavrilov V. M., Optimizatsiya po posledovatelno primenyaemym kriteriyam, Sov. radio, M., 1972

[5] Podinovskii V. V., “Ob otnositelnoi vazhnosti kriteriev v mnogokriterialnykh zadachakh prinyatiya reshenii”, Mnogokriterialnye zadachi prinyatiya reshenii, Mashinostr., M., 1978, 48–82

[6] Podinovskii V. V., Menshikova O. P., “Primenenie metodov lineinogo programmirovaniya dlya reshenii zadach s uporyadochennymi po vazhnosti kriteriyami”, I Vses. sovesch. po statist. i diskr. analizu nechisl. inform., ekspertnym otsenkam i diskr. optimizatsii, Tezisy dokl., VINITI, M., 1981, 145–146

[7] Menshikova O. P., Podinovskii V. V., “Postroenie otnosheniya predpochteniya i yadra v mnogokriterialnykh zadachakh s uporyadochennymi po vazhnosti neodnorodnymi kriteriyami”, Zh. vychisl. matem. i matem. fiz., 28:5 (1988), 647–659 | MR

[8] Podinovski V. V., “Criteria importance theory”, Multiobjective Probl. Math. Program., Lect. Notes in Econom. Math. Systems, 351, Springer, Berlin, 1991, 64–70 | MR

[9] Podinovski V. V., “Criteria importance theory”, Math. Soc. Sci., 27 (1994), 237–252 | DOI | MR | Zbl

[10] Podinovskii B. B., “Mnogokriterialnye zadachi optimizatsii s uporyadochennymi po vazhnosti kriteriyami. Otsenka effektivnosti reshayuschikh pravil v diskretnykh mnogokriterialnykh zadachakh”, Metody optimizatsii v ekonomiko-matem. modelirovanii, Nauka, M., 1991, 308–336

[11] Podinovski V. V., “Multicriteria optimization problems involving importance-ordered criteria. Efficiency estimation of decision rules in discrete multiobjective problems”, Modern Math. Meth. Optimizat., Akademie, Berlin, 1993, 254–277

[12] Levanon Y., Passy U., “The indifference band in multiple criteria decision problems”, Omega, 8 (1980), 647–654 | DOI

[13] Passy U., Levanon Y., “Analysis of multiobjective decision problems by the indifference band approach”, J. Optimizat. Theory and Appl., 43:2 (1984), 205–235 | DOI | MR | Zbl

[14] Berman V. P., Naumov G. E., “Otnoshenie predpochteniya s intervalnym otsenivaniem zameschenii v kriterialnom prostranstve”, Avtomatika i telemekhan., 1989, no. 3, 139–153 | MR | Zbl

[15] Menshikova O. P., Podinovskii V. V., “Otnoshenie predpochteniya s intervalami neopredelennosti zameschenii”, Avtomatika i telemekhan., 2007, no. 6, 157–165 | MR

[16] Berman V. P., Naumov G. Y., Podinovski V. V., “Interval value tradeoffs: theory, methods, software, and applications”, Multiple criteria decision making, Springer, Berlin, 1992, 81–92

[17] Berman V. P., Naumov G. Y., Podinovski V. V., “Interval value tradeoffs methodology and techniques of multi-criteria decision analysis”, User-oriented Methodology and Techn. of Decision Analys and Support, Springer, Berlin, 1993, 144–149 | Zbl

[18] Podinovski Vic. V., “A DSS for multiple criteria analysis with imprecisely specified trade-offs”, European J. Operat. Res., 113 (1999), 261–270 | DOI | Zbl

[19] Nogin V. D., “Otsenki dlya mnozhestva optimalnykh reshenii v usloviyakh otnosheniya predpochteniya, invariantnogo otnositelno lineinogo polozhitelnogo preobrazovaniya kriteriev”, IV Vses. seminar po issl. operatsii i sistemnomu analizu “Prinyatie reshenii v usloviyakh mnogokriterialnosti i neopredelennosti”, Tezisy dokl., VShPD, M., Batumi, 1983, 37

[20] Nogin V. D., Protodyakonov I. O., Evlampiev I. I., Osnovy teorii optimizatsii, Uchebnoe posobie, Vyssh. shkola, M., 1986 | Zbl

[21] Noghin V. D., “Estimation of the set of nondominated solutions”, Numer. Funct. Analys. and Appl., 12 (1991), 507–515 | DOI | MR

[22] Nogin V. D., “Otsenivanie mnozhestva nedominiruemykh reshenii”, IV Vses. shkola-seminar “Statistich. i diskretnyi analiz dannykh i ekspertnoe otsenivanie”, Odessa, 1991, 142–144

[23] Noghin V. D., “Estimation of the fuzzy set of nondominated solutions”, Internat. Congress on Comput. Systems and Appl. Math., Abstracts, Sankt-Peterbourg, 1993, 32–33

[24] Noghin V. D., “Upper estimate for a fuzzy set of nondominated solutions”, Fuzzy Sets and System., 67 (1994), 303–315 | DOI | MR | Zbl

[25] Noghin V. D., “On the theory of relative importance of criteria”, Internat. Congress on Comput. Systems and Appl. Math., Abstracts, Sankt-Peterbourg, 1993, 33–34

[26] Noghin V. D., “Theory of relative importance of criteria: a completeness theorem”, Third Internat. Workshop “Multiple criteria problems under uncertainty”, Abstracts, Orekhovo-Zuevo, 1994, 68

[27] Nogin V. D., “Perspektivy i napravleniya razvitiya kolichestvennoi teorii otnositelnoi vazhnosti kriteriev”, Ros. nauchno-tekhn. konf. “Innovatsionnye naukoemkie tekhnologii dlya Rossii”, Tezisy dokl., SPbGTU, SPb., 1995, 143

[28] Noghin V. D., “Relative importance of criteria: a quantitative approach”, J. Multicriteria Decision Analys, 6 (1997), 355–363 | 3.0.CO;2-O class='badge bg-secondary rounded-pill ref-badge extid-badge'>DOI | Zbl

[29] Nogin V. D., “Opredelenie i obschie svoistva otnositelnoi vazhnosti kriteriev”, Protsessy upravleniya i ustoichivost, SPbGU, SPb., 1998, 373–381

[30] Nogin V. D., “Lineinaya svertka s tochki zreniya teorii otnositelnoi vazhnosti kriteriev”, Mezhdunar. nauchno-praktich. konf. “Sistemnyi analiz v proektirovanii i upravlenii”, Tezisy dokl., SPbGTU, SPb., 1999, 42–43

[31] Noghin V. D., “What is the relative importance of criteria and how to use it in MCDM”, Multiple Criteria Decision Making New Millennium, Proc. 15-th Internat. Conf. MCDM (Ankara, Turkey, July 2000), Springer, Berlin, 2001, 59–68 | MR | Zbl

[32] Noghin V. D., “Introduction to the theory of relative importance of criteria”, 52-nd Meeting European Working Group “Multicriteria Aids for Decisions”, Abstracts, Lithuania, Vilnius, 2000, 54

[33] Nogin V. D., “Ispolzovanie kolichestvennoi informatsii ob otnositelnoi vazhnosti kriteriev v prinyatii reshenii”, Nauchno-tekhn. vedomosti SPbGTU, 2000, no. 1, 89–94

[34] Nogin V. D., “Teorema o polnote v teorii otnositelnoi vazhnosti kriteriev”, Vestn. SPbGU. Ser. matem., mekhan., astron., 40:20 (2000), 13–18 | MR

[35] Nogin V. D., Tolstykh I. G., “Ispolzovanie nabora kolichestvennoi informatsii ob otnositelnoi vazhnosti kriteriev v protsesse prinyatiya reshenii”, Zh. vychisl. matem. i matem. fiz., 40:11 (2000), 1593–1601 | MR | Zbl

[36] Noghin V. D., “What is the relative importance of criteria and how to use it in MCDM”, Lect. Notes Econom. and Math. Systems, 507, Springer, Berlin, 2001, 59–68 | MR | Zbl

[37] Nogin V. D., “Prinyatie ekonomicheskikh reshenii na osnove kolichestvennoi informatsii ob otnositelnoi vazhnosti kriteriev”, X Mezhdunar. Bankovskii kongress i Mezhdunar. nauchno-praktich. konf. “Obrazovanie i biznes: rossiiskaya praktika i zarubezhnyi opyt”, Tezisy dokl., SPb., 2001, 192–193

[38] Noghin V. D., “Geometrical aspects of relative importance of criteria”, 11-th Workshop Working Group “Entscheidungstheorie und Praxis”, Abstracts (Germany, March 2001), Inst. Math., Erlangen, 2001

[39] Nogin V. D., Prinyatie reshenii v mnogokriterialnoi srede: kolichestvennyi podkhod, Fizmatlit, M., 2002 ; Изд. 2-е, 2005 | Zbl

[40] Larichev O. I., Teoriya i metody prinyatiya reshenii, Logos, M., 2002

[41] Podinovskii V. V., Vvedenie v teoriyu vazhnosti kriteriev v mnogokriterialnykh zadachakh prinyatiya reshenii, Fizmatlit, M., 2007

[42] Gaft M. G., Podinovskii V. V., “O postroenii reshayuschikh pravil v zadachakh prinyatiya reshenii”, Avtomatika i telemekhan., 1981, no. 6, 128–138 | MR | Zbl

[43] Podinovskii V. V., “Aksiomaticheskoe reshenie problemy otsenki vazhnosti kriteriev v mnogokriterialnykh zadachakh prinyatiya reshenii”, Sovremennoe sostoyanie teorii issled. operatsii, Nauka, M., 1979, 117–145

[44] Ozernoi V. M., Gaft M. G., “Postroenie reshayuschikh pravil v mnogokriterialnykh zadachakh”, Probl. prinyatiya reshenii, In-t probl. upravleniya, M., 1974, 30–44

[45] Ozernoi V. M., Gaft M. G., “Metodologiya resheniya diskretnykh mnogokriterialnykh zadach”, Mnogokriterialnye zadachi prinyatiya reshenii, Mashinostr., M., 1978, 14–47

[46] Podinovskii V. V., Nogin V. D., Pareto-optimalnye resheniya mnogokriterialnykh zadach, Fizmatlit, M., 1982

[47] Gaft M. G., Prinyatie reshenii pri mnogikh kriteriyakh, Znanie, M., 1979

[48] Berezovskii B. A., Borzenko V. I., Kempner L. M., Binarnye otnosheniya v mnogokriterialnoi optimizatsii, Nauka, M., 1981 | MR

[49] Makarov I. M. u dr., Teoriya vybora i prinyatiya reshenii: uchebnoe posobie, Fizmatlit, M., 1982

[50] Rozen V. V., Tsel – optimalnost – reshenie (matematicheskie modeli prinyatiya optimalnykh reshenii), Radio i svyaz, M., 1982 | MR

[51] Vilkas E. I., Optimalnost v igrakh i resheniyakh, Fizmatlit, M., 1990 | MR

[52] Larichev O. I., Moshkovich E. M., Kachestvennye metody prinyatiya reshenii, Fizmatlit, M., 1996 | Zbl

[53] Nogin V. D., “Vektornaya (mnogokriterialnaya) optimizatsiya”, Sistemnyi analiz i prinyatiya reshenii, Vyssh. shkola, M., 2004, 39–43

[54] Klimova O. N., Nogin V. D., “Uchet vzaimno zavisimoi informatsii ob otnositelnoi vazhnosti kriteriev v protsesse prinyatiya reshenii”, Zh. vychisl. matem. i matem. fiz., 46:12 (2006), 2178–2190 | MR

[55] Yu P. L., “Cone convexity, cone extreme points, and nondominated solutions in decision problems with multiobjectives”, J. Optimizat. Theory and Appl., 14:3 (1974), 319–377 | DOI | MR | Zbl

[56] Ope O., Teoriya grafov, Nauka, M., 1968 | MR