Abstract
This chapter considers three new approaches to important problems of mathematical game theory and multicriteria choice, which are described in four sections (5.1–5.4). The first approach ensures payoff increase with simultaneous risk reduction in the Savage–Niehans sense in multicriteria choice problems (Sect. 5.1) and noncooperative games (Sect. 5.2). The second approach allows to stabilize coalitional structures in cooperative games without side payments under uncertainty (Sect. 5.3). The third approach serves to integrate the selfish Nash equilibrium with the altruistic Berge equilibrium. Note that the investigations in Sects. 5.2–5.4 involve a special Germeier convolution of criteria and calculation of its saddle point in mixed strategies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Edgar Watson Howe, (1853–1937), was an American editor, novelist, and essayist.
- 2.
German “Those who risk win.” This is an analog of the English proverb “Nothing ventured, nothing gained.”
- 3.
French “Put oneself at risk.”
- 4.
This Latin phrase expresses a main postulate of realism: universals exist in reality and independently from consciousness.
- 5.
Latin “Words instruct, illustrations lead.”
- 6.
Cases 1 and 2 will be considered with Pareto optimality, and case 3 with Proposition 5.1.1.
- 7.
An English translation of a statement from [26].
- 8.
Laura Elizabeth Ingalls Wilder (1867–1957) was an American writer known for the Little House on the Prairie series of children’s books.
- 9.
Latin “To inform.”
- 10.
Latin “When two do the same thing, it is not the same thing.” This phrase belongs to Terence, Latin in full Publius Terentius Afer, (195–159? B.C.), after Plautus the greatest Roman comic dramatist. See The Brothers V. 3.
- 11.
Latin “All determination is negation.” This phrase belongs to Benedict de Spinoza, (1632–1677), a Dutch Jewish philosopher.
- 12.
This Latin word combination identifies a starting point, an origin, a source, the heart of the matter.
- 13.
French “All that is needed.”
- 14.
French “That just goes to show!”
- 15.
French “Complaining that the bride is too beautiful.” In our book, the advantages of Proposition 5.2.4 have exceeded all expectations.
- 16.
Latin “Of all things that can be known and all kind of other things.” The first part of this phrase (de omni re scibili, meaning “of all things that can be known”) was the motto of pompous young lad and famous Italian philosopher Pico della Mirandola, who thought this was a fitting description of his encyclopedic knowledge. The second part (et quibusdam aliis, meaning “and even certain other things”) was ironically appended by pompous old and famous French philosopher Voltaire, who was somewhat under the impression he was any less full of himself.
- 17.
French “At the end after all.”
- 18.
French “To be continued.”
- 19.
Claude Elwood Shannon, (1916–2001), was an American mathematician and electrical engineer who laid the theoretical foundations for digital circuits and information theory.
- 20.
The Old Testament, Leviticus 19:9–18.
- 21.
French “Every one is the architect of his own fortune.”
- 22.
Robert Burns, (1759–1796), was a national poet of Scotland, who wrote lyrics and songs in Scots and in English.
- 23.
Ursula K. Le Guin, original name Ursula Kroeber, (1929–2018), was an American writer best known for tales of science fiction and fantasy.
References
Bardin, A.E., Risks and Regrets of Players in Games, Tr. III Mezhd. Konf. (Proc. III Int. Conf.), 2010, Orekhovo-Zuevo: Mosk. Gos. Oblast. Gumanit. Inst., pp. 86–89.
Bardin, A.E., Risks and Regrets of Producers in the Market Model with Import under Uncontrollable Factors, Tr. III Mezhd. Konf. (Proc. III Int. Conf.), 2010, Orekhovo-Zuevo: Mosk. Gos. Oblast. Gumanit. Inst., pp. 277–281.
Vaisman, K.S., Berge Equilibrium, Cand. Sci. (Phys.-Math.) Dissertation, St. Petersburg: St. Petersburg. Gos. Univ., 1995.
Vaisman, K.S. and Zhukovskiy, V.I., Specifics of Zero-Sum Games with Vector Payoff Function, in Mnogokriterial’nye sistemy pri neopredelennosti (Multicriteria Systems under Uncertainty), Chelyabinsk: Chelyabinsk. Univ., 1988, pp. 22–28.
Vaisman, K.S., Berge Equilibrium, in Lineino-kvadratichnye differentsial’nye igry (Linear-Quadratic Differential Games), Zhukovskiy, V.I. and Chikrii, A.A., Eds., Kiev: Naukova Dumka, 1994, pp. 119–143.
Ventsel’, E.S., Issledovanie operatsii (Operations Research), Moscow: Znanie, 1976.
Vorobiev, N.N., Osnovy teorii igr. Beskoalitsionnye igry (Fundamentals of Game Theory. Noncooperative Games), Moscow: Nauka, 1984.
Poisk, 2004, nos. 34–35, p. 7.
Gantmacher, F.R., The Theory of Matrices. Vols. 1 and 2, New York: Chelsea Publishing, 1959.
Germeier, Yu. B., Vvedenie v teoriyu issledovaniya operatsii (Introduction to Operations Research), Moscow: Nauka, 1971.
Glicksberg, I.L., A Further Generalization of the Kakutani Fixed Point Theorem, with Application to Nash Equilibrium Points, Proc. Am. Math. Soc., 1952, vol. 3, no. 1, pp. 170–174.
Dunford, N. and Schwartz, J.T., Linear Operators, New York: Interscience, 1958. Translated under the title Lineinye operatory. Obshchaya teoriya, Moscow: Inostrannaya Literatura, 1962, vol. 1.
Dmitruk, A.V., Vypuklyi analiz. Elementarnyi vvodnyi kurs (Convex Analysis. An Elementary Introductory Course), Moscow: Makspress, 2012.
Zhukovskiy, V.I., Konflikty i riski (Conflicts and Risks), Moscow: Ross. Zaochn. Inst. Tekstil. Legk. Promysh., 2007.
Zhukovskiy, V.I., Vvedenie v differentsial’nye igry pri neopredelennosti. Ravnovesie ugroz i kontrugroz (Introduction to Differential Games under Uncertainty. Equilibrium in Threats and Counter-Threats), Moscow: URSS, 2010.
Zhukovskiy, V.I., Vvedenie v differentsial’nye igry pri neopredelennosti. Ravnovesie po Berzhu–Vaismanu (Introduction to Differential Games under Uncertainty. Berge–Vaisman Equilibrium), Moscow: URSS, 2010.
Zhukovskiy, V.I., Riski pri konfliktnykh situatsiyakh (Risks in Conflict Situations), Moscow: URSS, LENAND, 2011.
Zhukovskiy, V.I. and Bel’skikh, Yu.A., Nash and Berge Equilibria in a Two-Player Linear-Quadratic Game, Tr. XIII Mezhd. Nauchno-Praktich. Konf. “Otechestvennaya nauka v epokhu izmenenii: postulaty proshlogo i teorii novogo vremeni” (Proc. XIII Int. Scientific-Practical Conf. “National Science in the Era of Change: Postulates of Past and Theories of New Time”), St. Petersburg, National Association of Scientists, 2015, vol. 13, pp. 41–44.
Zhukovskiy, V.I. and Zhiteneva, Yu.M., Bertrand Difference–Differential Game Model in the Framework of Berge Equilibrium, Analiz, Modelirovanie, Upravlenie, Razvitie Sotsial’no-Ekonomicheskikh Sistem: Tr. IX Mezhd. Shkoly-Simpoziuma (AMUR-2015) (Analysis, Modeling, Management, Development of Socio-economic Systems: Proc. IX Int. School-Symposium (AMMD-2015)), Krymskii Fed. Univ., Simferopol, 2015, pp. 109–114.
Zhukovskiy, V.I. and Zhukovskaya, L.V., Risk v mnogokriterial’nykh i konfliktnykh sistemakh pri neopredelennosti (Risk in Multicriteria Choice and Conflict Systems under Uncertainty), Moscow: URSS, 2004.
Zhukovskiy, V.I. and Kudryavtsev, K.N., Pareto-Optimal Nash Equilibrium: Sufficient Conditions and Existence in Mixed Strategies, Automation and Remote Control, 2016, vol. 77, no. 8, pp. 1500–1510.
Zhukovskiy, V.I. and Kudryavtsev, K.N., Uravnoveshivanie konfliktov i prilozheniya (Equilibrating Conflicts and Applications), Moscow: URSS, 2012.
Zhukovskiy, V.I., Kudryavtsev, K.N., and Smirnova, L.V., Garantirovannye resheniya konfliktov i prilozheniya (Guaranteed Solutions of Conflicts and Applications), Moscow: URSS, 2013.
Zhukovskiy, V.I. and Kudryavtsev, K.N., Equilibrating Conflicts under Uncertainty. I. Analogue of a Saddle-Point, Mat. Teor. Igr Prilozh., 2013, vol. 5, no. 1, pp. 27–44.
Zhukovskiy, V.I. and Kudryavtsev, K.N., Equilibrating Conflicts under Uncertainty. II. Analogue of a Maximin, Mat. Teor. Igr Prilozh., 2013, vol. 5, no. 2, pp. 3–45.
Zhukovskiy, V.I. and Kudryavtsev, K.N., The Existence of Guaranteed Imputation in Counter-Strategies, Spectral and Evolution problems: Proc. 17th Crimean Autumn Mathematical School-Symposium, Simferopol, 2007, vol. 17, pp. 28–31.
Zhukovskiy, V.I., Makarkina, T.V., Samsonov, S.P., and Gorbatov, A.S., Berge Equilibrium for a Price Competition Model in a Duopoly Market, Tr. XII Mezhd. Nauchno-Praktich. Konf. “Otechestvennaya nauka v epokhu izmenenii: postulaty proshlogo i teorii novogo vremeni” (Proc. XII Int. Scientific-Practical Conf. “National Science in the Era of Change: Postulates of Past and Theories of New Time”), Yekaterinburg, National Association of Scientists, 2015, vol. 7, pp. 94–98.
Zhukovskiy, V.I. and Salukvadze, M.E., Riski i iskhody v mnogokriterial’nykh zadachakh upravleniya (Risks and Outcomes in Multicriteria Control Problems), Tbilisi: Intelekti, 2004.
Zhukovskiy, V.I. and Sachkov, S.N., About an Uncommon yet Benevolent Method of Conflict Resolution, Aktual. Voprosy Razvitiya Innovats. Deyatel’n. Nov. Tysyachelet., 2014, no. 10(14), pp. 61–64.
Zhukovskiy, V.I. and Smirnova, L.V., The Existence of Guaranteed Equilibrium, in Analiz, modelirovanie, upravlenie, razvitie (Analysis, Modeling, Management, Development), Vernadskii Gos. Univ., Sevastopol, 2012, pp. 159–163.
Zhukovskiy, V.I. and Tynyanskii, N.T., Ravnovesnye upravleniya mnogokriterial’nykh dinamicheskikh sistem (Equilibrium Control of Multicriteria Dynamic Systems), Moscow: Mosk. Gos. Univ., 1984.
Zhukovskiy, V.I., Chikrii, A.A., and Soldatova, N.G., The Berge Equilibrium in the Conflicts under Uncertainty, XII Vserossiiskoe soveshchanie po problemam upravleniya (VSPU-2014) (Proc. XII All-Russian Meeting on Control Problems (AMCP-2014)), Moscow: Inst. Probl. Upravlen., 2014, pp. 8290–8302.
Zhukovskiy, V.I., Chikrii, A.A., and Soldatova, N.G., Existence of Berge Equilibrium in Conflicts under Uncertainty, Automation and Remote Control, 2016, vol. 77, no. 4, pp. 640–655.
Zhukovskiy, V.I., Chikrii, A.A., and Soldatova, N.G., Diversification Problem of Deposits, in Analiz, modelirovanie, upravlenie, razvitie (Analysis, Modeling, Management, Development), Vernadskii Gos. Univ., Sevastopol, 2015, pp. 134–142.
Zhukovskiy, V.I. and Chikrii, A.A., On Discrete Conflict-Controlled Processes Described by Grunvald-Letnikov Fractional Systems, Journal of Automation and Information Sciences, 2015, vol. 47, no. 1, pp. 24–34.
Kapitonenko, V.V., Finansovaya matematika i ee prilozheniya (Financial Mathematics and Its Applications), Moscow: Prior, 2000.
Karlin, S., Mathematical Methods and Theory in Games, Programming and Economics, London-Paris: Pergamon Press, 1959.
Kolesnik, G.V., Teoriya igr (Game Theory), Moscow: Librokom, 2010.
Krasovskii, N.N. and Subbotin, A.I., Pozitsionnye differentsial’nye igry (Positional Differential Games), Moscow: Nauka, 1985.
Kudryavtsev, K.N. and Stabulit, I.S., Pareto-Guaranteed Equilibrium in 2D Hotelling Duopoly, Vestn. Yuzhno-Ural. Gos. Univ. Ser. Mat. Modelir. Programmir., 2012, vol. 14, no. 40, pp. 173–177.
Luce, R.D. and Raiffa, H., Games and Decisions: Introduction and Critical Survey, Dover Books on Mathematics, 1989.
Lyusternik, L.A. and Sobolev, V.I., Elementy funktsional’nogo analiza (Elements of Functional Analysis), Moscow: Nauka, 1969.
Morozov, V.V., Sukharev, A.G., and Fedorov, V.V., Issledovanie operatsii v zadachakh i uprazhneniyakh (Operations Research in Problems and Exercises), Moscow: Vysshaya Shkola, 1986.
Knight, F.H., Risk, Uncertainty, and Profit, Boston: Houghton Mifflin, 1921.
Podinovskii, V.V. and Noghin, V.D., Pareto-optimal’nye resheniya mnogokriterial’nykh zadach (Pareto Optimal Solutions of Multicriteria Problems), Moscow: Fizmatlit, 2007.
Ras, A., Davaite melochit’sya (Let Us Split Hairs), Moscow: Ripol Klassik, 2006.
Rogov, M.A., Risk–menedzhment (Risk Management), Moscow: Finansy i Statistika, 2001.
Utkin, E.A., Risk-menedzhment (Risk Management), Moscow: Ekmos, 1998.
Hille, E. and Phillips, R.S., Functional Analysis and Semi-Groups, American Mathematical Society Colloquium Publications, vol. 31, Providence: Am. Math. Soc., 1957. Translated under the title Funktsional’nyi analiz i polugruppy, Moscow: Inostrannaya Literatura, 1962.
Tsvetkova, E.V. and Arlyukova, I.O., Riski v ekonomicheskoi deyatel’nosti (Risks in Economic Activity), St.-Petersburg: Inst. Vneshneekon. Svyav. Ekon. Prav., 2002.
Cheremnykh, Yu.N., Mikroekonomika. Prodvinutyi uroven’ (Microeconomics: Advance Level), Moscow: Info-M, 2008.
Cherkasov, V.V., Delovoi risk v predprinimatel’skoi deyatel’nosti (Business Risk in Entrepreneurship), Kiev: Libra, 1996.
Shakhov, V.V., Vvedenie v strakhovanie. Ekonomicheskii aspekt (Introduction to Insurance. Economic Aspect), Moscow: Finansy i Statistika, 1994.
Shikin, E.V., Ot igr k igram (From Games to Games), Moscow: URSS, 1997.
Arrow, K.J., Hurwicz, L., and Uzawa, H., Studies in Linear and Non-linear Programming, Stanford Mathematical Studies in the Social Sciences, Stanford Univ. Press, 1958.
Basar, T. and Olsder, G.J., Dynamic Noncooperative Game Theory, London: Academic Press, 1982.
Bellman, R., On the Application of Dynamic Programming to Variational Problems Arising in Mathematical Economics, Proc. Symposium in Calculus of Variations and Applications, New York: McGraw–Hill, 1956, pp. 115–138.
Berge, C., Théorie générale des jeux ánpersonnes games, Paris: Gauthier Villars, 1957. (Russian translation: Berge, C., Obshchaya teoriya igr neskol’kikh lits, Moscow: Fizmatgiz, 1961).
Blackwell, O., An Analog of the Minimax Theorem for Vector-Payoffs, Pacific J. Math., 1956, no. 6, pp. 1–8.
Bertrand, J., Review of theory mathematique de la richesse sociale recherches sur les principes mathematique de la theorie des richesses, Journal des Savants, 1883, vol. 68, pp. 449–508.
Borel, E., La théorie du jeu et les equations intégrales a noyau symétrique, Compes Rendus de l’Académic des Sciences, 1921, vol. 173, pp. 1304–1308.
Borel, E., Sur les jeux an interviennent l’hasard et l’abilité des joueurs, in Théorie des probabilite’s, Paris, 1924, pp. 204–224.
Borel, E., Sur les systemes de formes lineares a determinant symetrique gauche et la theorie generale du jeu, Comptes Rendus de l’Academie des Sciences, 1927, vol. 184, pp. 52–53.
Bohnenblust, H.F. and Karlin, S., On a Theorem of Ville, in Contributions to the Theory of Games, Princeton: University Press, 1953, pp. 155–160.
Born, P., Tijs, S., and van der Aarssen, J., Pareto–Equilibrium in Multi-Objective Games, Methods of Operations Research, 1988, vol. 60, pp. 302–312.
Borwein, J., Proper Efficient Points for Maximization with Respect to Cones, SIAM J. Control and Optimiz., 1977, vol. 15, no. 1, pp. 57–63.
Case, J.H. and Kimeldorf, G., On Nash Equilibrium Points and Games of Imperfect Information, J. Optimiz. Theory and Appl., 1972, vol. 9, no. 5, pp. 302–323.
Chan, W.L. and Lau, W.T., Vector Saddle-Point and Distributed Parameter Differential Games, Comput. and Math. Appl., 1989, vol. 18, nos. 1–3, pp. 195–207.
Colman, A.M., Körner, T.W., Musy, O., and Tazdaït, T., Mutual Support in Games: Some Properties of Berge Equilibria, Journal of Mathematical Psychology, 2011, vol. 55, no. 2, pp. 166–175.
Corly, H.N., Games with Vector Payoffs, J. Optimiz. Theory and Appl., 1985, vol. 47, pp. 491–498.
Deghdak, M. and Florenzano, M., On the Existence of Berge‘s Strong Equilibrium, International Game Theory Review, 2011, vol. 13, no. 3, pp. 325–340.
Ferro, F., Minimax Theorem for Vector-Valued Functions. Part 2, Dic. Mat. Univ. Genova, 1989, vol. 101, pp. 1–17.
Hurwicz, L., Optimality Criteria for Decision Making under Ignorance, Cowles Commission Discussion Paper, Statistics, 1951, no. 370.
Lin, J.G., Maximal Vectors and Multi-Objective Optimization, J. Optimiz. Theory and Appl., 1976, vol. 18, no. 1, pp. 41–68.
Li, Z.F. and Wang, S.Y., A Type of Minimax Inequality for Vector-Valued Mappings, J. Math. Anal. and Appl., 1998, vol. 227, no. 1, pp. 68–80.
Nash, J.F., Non-Cooperative Games, Ann. Math., 1951, vol. 54, pp. 286–295.
Nash, J.F., Equilibrium Points in N-Person Games, Proc. Nat. Academ. Sci. USA, 1950, vol. 36, pp. 48–49.
Von Neumann, J., Zur Theorie der Gesellschaftspiele, Math. Ann., 1928, vol. 100, pp. 295–320.
Pareto, V., Manuel d’économie politique, Paris: Geard, 1909.
Savage, L.Y., The Theory of Statistical Decision, J. American Statistic Association, 1951, no. 46, pp. 55–67.
Vaisman, K.S., The Berge Equilibrium for Linear–Quadratic Differential Game, The 3-rd Intern. Workshop on Multiple Criteria Problems under Uncertainty, Orekhovo-Zuevo, Russia, 1994, p. 96.
Vaisman, K.S. and Zhukovskiy, V.I., The Berge Equilibrium under Uncertainty, The 3-rd Intern. Workshop on Multiple Criteria Problems under Uncertainty, Orekhovo-Zuevo, Russia, 1994, pp. 97–98.
Wald, A., Contribution to the Theory of Statistical Estimation and Testing Hypothesis, Annuals Math. Statist., 1939, vol. 10, pp. 299–326.
Zhukovskiy, V.I., Some Problems of Non-Antagonistic Differential Games, in Mathematical Methods in Operations Research, Institute of Mathematics with Union of Bulgarian Mathematicians, Rousse, 1985, pp. 103–195.
Zhukovskiy, V.I. and Salukvadze, M.E., The Vector-Valued Maximin, New York: Academic Press, 1994.
Zhukovskiy, V.I. and Larbani, M., Berge Equilibrium in Normal Form Static Games: A Literature Review, Izv. Inst. Matem. Inform. Udmurt. Gos. Univ., 2017, vol. 49, no. 1 (29), pp. 80–110.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
E. Salukvadze, M., I. Zhukovskiy, V. (2020). New Approaches to the Solution of Noncooperative Games and Multicriteria Choice Problems. In: The Berge Equilibrium: A Game-Theoretic Framework for the Golden Rule of Ethics. Static & Dynamic Game Theory: Foundations & Applications. Birkhäuser, Cham. https://doi.org/10.1007/978-3-030-25546-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-25546-6_5
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-030-25545-9
Online ISBN: 978-3-030-25546-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)