Pure and Applied Mathematics Journal

| Peer-Reviewed |

Using a Two-Person Zero-Sum Game to Solve a Decision-Making Problem

Received: May 30, 2018    Accepted: Jun. 25, 2018    Published: Jul. 17, 2018
Views:       Downloads:

Share This Article

Abstract

This study proposes a game-theoretic approach to solve a multiobjective decision-making problem. The essence of the method is that a normalized decision matrix can be considered as a payoff matrix for some zero-sum matrix game, in which the first player chooses an alternative and the second player chooses a criterion. Herein, the solution in mixed strategies of this game is used to construct a weighted sum of the primary criteria that leads to a solution of the primary multiobjective decision-making problem. The proposed method leads to a notionally objective weighting method for multiobjective decision-making and provides “true weights” even in the absence of preliminary subjective evaluations. The proposed new method has a simple application. It can be applied to decision-making problems with any number of alternatives/criteria, and its practical realization is limited only by the capabilities of the solver of the linear programming problem formulated to solve the corresponding zero-sum game. Moreover, as observed from the solutions of the illustrative examples, the results obtained with the proposed method are quite appropriate and competitive.

DOI 10.11648/j.pamj.20180702.11
Published in Pure and Applied Mathematics Journal ( Volume 7, Issue 2, April 2018 )
Page(s) 11-19
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2024. Published by Science Publishing Group

Keywords

Multiobjective Optimization, Decision-Making Problem, Two-Person Zero-Sum Matrix Game

References
[1] Marler, R. T., & Arora, J. S. Function-transformation methods for multi-objective optimization. Engineering Optimization, 37(6), 2005, pp. 551-570.
[2] Neumann, Von J. & Morgenstern O. Theory of Games and Economic Behaviour. Princeton University Press, Princeton, NJ, 1944.
[3] Marler, R. T. & Arora, J. S., The weighted sum method for multi-objective optimization: new insights. Structural and multidisciplinary optimization, 41(6), 2010, pp. 853-862.
[4] Farag, M. M. Quantitative methods of materials selection. In: Kutz M, editor. Handbook of materials selection; 2002.
[5] Chatterjee, P., Athawale, V. M., and Chakraborty, S. Selection of materials using compromise ranking and outranking methods. Materials & Design, 30(10), 2009, 4043-4053.
[6] Khabbaz, R., Sarfaraz, B., Dehghan Manshadi, A., Abedian, and R. Mahmudi. A simplified fuzzy logic approach for materials selection in mechanical engineering design. Materials & design 30(3), 2009, pp. 687-697.
[7] Jahan, A., Mustapha, F., Ismail, M. Y., Sapuan, S. M., and Bahraminasab, M. A comprehensive VIKOR method for material selection. Materials & Design, 32(3), 2011, pp. 1215-1221.
[8] Karande, P., and Chakraborty, S. Application of multi-objective optimization on the basis of ratio analysis (MOORA) method for materials selection. Materials & Design 37, 2012, pp. 317-324.
[9] Yazdani, M. New approach to select materials using MADM tools. International Journal of Business and Systems Research, 12(1), 2018, pp. 25-42.
[10] Anyfantis, K., Foteinopoulos, P. and Stavropoulos, P. Design for manufacturing of multi-material mechanical parts: A computational based approach. Procedia CIRP, 66, 2017, pp. 22-26.
[11] Deng, H., Yeh, C. H., & Willis, R. J. Inter-company comparison using modified TOPSIS with objective weights. Computers & Operations Research, 27(10), 2000, pp. 963-973.
[12] El Gibari, S., Gómez, T. and Ruiz, F. Building composite indicators using multicriteria methods: a review. Journal of Business Economics, 2018, pp. 1-24.
[13] Shih, H. S., Shyur, H. J., & Lee, E. S. An extension of TOPSIS for group decision making. Mathematical and Computer Modelling, 45(7-8), 2007, pp. 801-813.
[14] Kusumawardani, R. P. and Agintiara, M. Application of fuzzy AHP-TOPSIS method for decision making in human resource manager selection process. Procedia Computer Science, 72, 2015, pp. 638-646.
Cite This Article
  • APA Style

    Joseph Gogodze. (2018). Using a Two-Person Zero-Sum Game to Solve a Decision-Making Problem. Pure and Applied Mathematics Journal, 7(2), 11-19. https://doi.org/10.11648/j.pamj.20180702.11

    Copy | Download

    ACS Style

    Joseph Gogodze. Using a Two-Person Zero-Sum Game to Solve a Decision-Making Problem. Pure Appl. Math. J. 2018, 7(2), 11-19. doi: 10.11648/j.pamj.20180702.11

    Copy | Download

    AMA Style

    Joseph Gogodze. Using a Two-Person Zero-Sum Game to Solve a Decision-Making Problem. Pure Appl Math J. 2018;7(2):11-19. doi: 10.11648/j.pamj.20180702.11

    Copy | Download

  • @article{10.11648/j.pamj.20180702.11,
      author = {Joseph Gogodze},
      title = {Using a Two-Person Zero-Sum Game to Solve a Decision-Making Problem},
      journal = {Pure and Applied Mathematics Journal},
      volume = {7},
      number = {2},
      pages = {11-19},
      doi = {10.11648/j.pamj.20180702.11},
      url = {https://doi.org/10.11648/j.pamj.20180702.11},
      eprint = {https://download.sciencepg.com/pdf/10.11648.j.pamj.20180702.11},
      abstract = {This study proposes a game-theoretic approach to solve a multiobjective decision-making problem. The essence of the method is that a normalized decision matrix can be considered as a payoff matrix for some zero-sum matrix game, in which the first player chooses an alternative and the second player chooses a criterion. Herein, the solution in mixed strategies of this game is used to construct a weighted sum of the primary criteria that leads to a solution of the primary multiobjective decision-making problem. The proposed method leads to a notionally objective weighting method for multiobjective decision-making and provides “true weights” even in the absence of preliminary subjective evaluations. The proposed new method has a simple application. It can be applied to decision-making problems with any number of alternatives/criteria, and its practical realization is limited only by the capabilities of the solver of the linear programming problem formulated to solve the corresponding zero-sum game. Moreover, as observed from the solutions of the illustrative examples, the results obtained with the proposed method are quite appropriate and competitive.},
     year = {2018}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Using a Two-Person Zero-Sum Game to Solve a Decision-Making Problem
    AU  - Joseph Gogodze
    Y1  - 2018/07/17
    PY  - 2018
    N1  - https://doi.org/10.11648/j.pamj.20180702.11
    DO  - 10.11648/j.pamj.20180702.11
    T2  - Pure and Applied Mathematics Journal
    JF  - Pure and Applied Mathematics Journal
    JO  - Pure and Applied Mathematics Journal
    SP  - 11
    EP  - 19
    PB  - Science Publishing Group
    SN  - 2326-9812
    UR  - https://doi.org/10.11648/j.pamj.20180702.11
    AB  - This study proposes a game-theoretic approach to solve a multiobjective decision-making problem. The essence of the method is that a normalized decision matrix can be considered as a payoff matrix for some zero-sum matrix game, in which the first player chooses an alternative and the second player chooses a criterion. Herein, the solution in mixed strategies of this game is used to construct a weighted sum of the primary criteria that leads to a solution of the primary multiobjective decision-making problem. The proposed method leads to a notionally objective weighting method for multiobjective decision-making and provides “true weights” even in the absence of preliminary subjective evaluations. The proposed new method has a simple application. It can be applied to decision-making problems with any number of alternatives/criteria, and its practical realization is limited only by the capabilities of the solver of the linear programming problem formulated to solve the corresponding zero-sum game. Moreover, as observed from the solutions of the illustrative examples, the results obtained with the proposed method are quite appropriate and competitive.
    VL  - 7
    IS  - 2
    ER  - 

    Copy | Download

Author Information
  • Institute of Control System, Techinformi, Georgian Technical University, Tbilisi, Georgia

  • Section