Skip to main content
Erschienen in: Journal of Computer and Systems Sciences International 4/2019

01.07.2019 | SYSTEMS ANALYSIS AND OPERATIONS RESEARCH

Mixed Strategies in Vector Optimization and Germeier’s Convolution

verfasst von: N. M. Novikova, I. I. Pospelova

Erschienen in: Journal of Computer and Systems Sciences International | Ausgabe 4/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The simplest two-criteria examples of a vector optimization problem and a zero-sum game are considered to study the adequacy of using mixed strategies if the linear convolution is replaced by the Germeier’s convolution (the inverse logical convolution) for parametrizing the set of optimal solutions or values of the game and also for estimating the payoffs of all participants. It is shown that the linear convolution yields different results in a comparison with the averaged inverse logical convolution. The issues of stochastic vector optimization and various conceptual formalizations for the value of multi-criteria mixed strategies games are discussed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Yu. B. Germeier, Introduction to the Theory of Operations Research (Nauka, Moscow, 1971) [in Russian]. Yu. B. Germeier, Introduction to the Theory of Operations Research (Nauka, Moscow, 1971) [in Russian].
2.
Zurück zum Zitat V. V. Podinovskii and V. D. Nogin, Pareto Optimal Solutions for Multicriteria Problems (Nauka, Moscow, 1982) [in Russian]. V. V. Podinovskii and V. D. Nogin, Pareto Optimal Solutions for Multicriteria Problems (Nauka, Moscow, 1982) [in Russian].
3.
Zurück zum Zitat A. V. Lotov and I. I. Pospelova, Multi-Criteria Decision Making Tasks (MAKS, Moscow, 2008) [in Russian]. A. V. Lotov and I. I. Pospelova, Multi-Criteria Decision Making Tasks (MAKS, Moscow, 2008) [in Russian].
4.
Zurück zum Zitat M. Voorneveld, D. Vermeulen, and P. Borm, “Axiomatizations of Pareto equilibria in multicriteria games,” Games Econ. Behavior 28, 146–154 (1999).MathSciNetCrossRefMATH M. Voorneveld, D. Vermeulen, and P. Borm, “Axiomatizations of Pareto equilibria in multicriteria games,” Games Econ. Behavior 28, 146–154 (1999).MathSciNetCrossRefMATH
5.
Zurück zum Zitat L. S. Shapley, “Equilibrium points in games with vector payoffs,” Naval Res. Log. Quart., No. 6, 57–61 (1959). L. S. Shapley, “Equilibrium points in games with vector payoffs,” Naval Res. Log. Quart., No. 6, 57–61 (1959).
6.
Zurück zum Zitat V. V. Morozov, “Mixed strategies in the game with vector wins,” Vestn. Mosk. Univ., Vychisl. Mat. Kibern., No. 4, 44–49 (1978). V. V. Morozov, “Mixed strategies in the game with vector wins,” Vestn. Mosk. Univ., Vychisl. Mat. Kibern., No. 4, 44–49 (1978).
7.
Zurück zum Zitat M. M. Smirnov, “On the logical convolution of the vector of criteria in the problem of approximation of the Pareto set,” Zh. Vychisl. Mat. Mat. Fiz. 36 (3), 62–74 (1996). M. M. Smirnov, “On the logical convolution of the vector of criteria in the problem of approximation of the Pareto set,” Zh. Vychisl. Mat. Mat. Fiz. 36 (3), 62–74 (1996).
8.
Zurück zum Zitat N. M. Novikova, I. I. Pospelova, and A. I. Zenyukov, “Method of convolution in multicriteria problems with uncertainty,” J. Comput. Syst. Sci. Int. 56, 774 (2017).MathSciNetCrossRefMATH N. M. Novikova, I. I. Pospelova, and A. I. Zenyukov, “Method of convolution in multicriteria problems with uncertainty,” J. Comput. Syst. Sci. Int. 56, 774 (2017).MathSciNetCrossRefMATH
9.
Zurück zum Zitat N. M. Novikova and I. I. Pospelova, “Scalarization method in multicriteria games,” Comput. Math. Math. Phys. 58, 180 (2018).MathSciNetCrossRefMATH N. M. Novikova and I. I. Pospelova, “Scalarization method in multicriteria games,” Comput. Math. Math. Phys. 58, 180 (2018).MathSciNetCrossRefMATH
10.
Zurück zum Zitat N. M. Novikova and I. I. Pospelova, “Mixed strategies in vector game and Germeyer’s convolution,” in Proceedings of the 9th Moscow International Conference on Operation Research ORM’2018 (MAKS Press, Moscow, 2018), Vol. 2, pp. 428–432. N. M. Novikova and I. I. Pospelova, “Mixed strategies in vector game and Germeyer’s convolution,” in Proceedings of the 9th Moscow International Conference on Operation Research ORM’2018 (MAKS Press, Moscow, 2018), Vol. 2, pp. 428–432.
11.
Zurück zum Zitat Yu. M. Ermol’ev, Stochastic Programming (Nauka, Moscow, 1976) [in Russian].MATH Yu. M. Ermol’ev, Stochastic Programming (Nauka, Moscow, 1976) [in Russian].MATH
12.
Zurück zum Zitat Yu. E. Nesterov, “Algorithmic convex optimization,” Doctoral (Phys. Math.) Dissertation (Mosc. Phys.-Tech. Inst., Moscow, 2013). Yu. E. Nesterov, “Algorithmic convex optimization,” Doctoral (Phys. Math.) Dissertation (Mosc. Phys.-Tech. Inst., Moscow, 2013).
13.
Zurück zum Zitat V. V. Fedorov, Maximin Numerical Methods (Nauka, Moscow, 1979) [in Russian]. V. V. Fedorov, Maximin Numerical Methods (Nauka, Moscow, 1979) [in Russian].
14.
Zurück zum Zitat I. I. Pospelova, “Classification of vector optimization problems with uncertain factors,” Comput. Math. Math. Phys. 40, 820 (2000).MathSciNetMATH I. I. Pospelova, “Classification of vector optimization problems with uncertain factors,” Comput. Math. Math. Phys. 40, 820 (2000).MathSciNetMATH
15.
Zurück zum Zitat E. M. Kreines, N. M. Novikova, and I. I. Pospelova, “Multicriteria two-person games with opposite interests,” Comput. Math. Math. Phys. 42, 1430 (2002).MathSciNetMATH E. M. Kreines, N. M. Novikova, and I. I. Pospelova, “Multicriteria two-person games with opposite interests,” Comput. Math. Math. Phys. 42, 1430 (2002).MathSciNetMATH
17.
Zurück zum Zitat A. H. Hamel and A. Löhne, “A set optimization approach to zero-sum matrix games with multi-dimensional payoffs,” Math. Methods Operat. Res. 88, 369–397 (2018).MathSciNetCrossRefMATH A. H. Hamel and A. Löhne, “A set optimization approach to zero-sum matrix games with multi-dimensional payoffs,” Math. Methods Operat. Res. 88, 369–397 (2018).MathSciNetCrossRefMATH
18.
Zurück zum Zitat A. M. Mármol, L. Monroy, M. A. Caraballo, et al., “Equilibria with vector-valued utilities and perfect information. The analysis of mixed duopoly,” Theory Decis. 83, 365–383 (2017).CrossRefMATH A. M. Mármol, L. Monroy, M. A. Caraballo, et al., “Equilibria with vector-valued utilities and perfect information. The analysis of mixed duopoly,” Theory Decis. 83, 365–383 (2017).CrossRefMATH
19.
Zurück zum Zitat M. A. Caraballo, A. M. Mármol, L. Monroy, et al., “Cournot competition under uncertainty: conservative and optimistic equilibria,” Rev. Econ. Des. 19, 145–165 (2015).MathSciNetMATH M. A. Caraballo, A. M. Mármol, L. Monroy, et al., “Cournot competition under uncertainty: conservative and optimistic equilibria,” Rev. Econ. Des. 19, 145–165 (2015).MathSciNetMATH
Metadaten
Titel
Mixed Strategies in Vector Optimization and Germeier’s Convolution
verfasst von
N. M. Novikova
I. I. Pospelova
Publikationsdatum
01.07.2019
Verlag
Pleiades Publishing
Erschienen in
Journal of Computer and Systems Sciences International / Ausgabe 4/2019
Print ISSN: 1064-2307
Elektronische ISSN: 1555-6530
DOI
https://doi.org/10.1134/S1064230719040129

Weitere Artikel der Ausgabe 4/2019

Journal of Computer and Systems Sciences International 4/2019 Zur Ausgabe

SYSTEMS ANALYSIS AND OPERATIONS RESEARCH

Selection of Priority Areas in Research and Development