IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v308y2017icp105-114.html
   My bibliography  Save this article

An integrated approach based on game theory and geographical information systems to solve decision problems

Author

Listed:
  • Kose, Erkan
  • Erbas, Mehmet
  • Ersen, Erkan

Abstract

In this study, a military decision problem is handled by an integrated approach based on game theory and geographical information systems (GIS). The problem can be defined as: finding layout plan for troops who want to maximize probability of identifying enemies using particular routes to penetrate border line. The problem has been transformed to two-person zero-sum game by some assumptions and solved in four interconnected stages. First, suitable spots in the terrain for monitoring the enemies were identified. Then, visibility percentages of each of the spots were calculated by using GIS for the routes used by enemies to pass the border line. Next, by assuming the calculated visibility ratios as the probability of identifying the enemy, a two-person zero-sum payoff matrix was formed. Finally, linear mathematical model established to obtain optimal strategies with their probabilities. There are many techniques in literature to solve military decision problems but we believe that this study, by holding the peculiarity of the first study in which game theory and GIS are used together, will make a significant contribution to literature and future studies.

Suggested Citation

  • Kose, Erkan & Erbas, Mehmet & Ersen, Erkan, 2017. "An integrated approach based on game theory and geographical information systems to solve decision problems," Applied Mathematics and Computation, Elsevier, vol. 308(C), pages 105-114.
    • Handle: RePEc:eee:apmaco:v:308:y:2017:i:c:p:105-114
    DOI: 10.1016/j.amc.2017.03.020
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300317301947
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2017.03.020?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. O. G. Haywood, 1954. "Military Decision and Game Theory," Operations Research, INFORMS, vol. 2(4), pages 365-385, November.
    2. Vlachopoulou, Maro & Silleos, George & Manthou, Vassiliki, 2001. "Geographic information systems in warehouse site selection decisions," International Journal of Production Economics, Elsevier, vol. 71(1-3), pages 205-212, May.
    3. L. D. Berkovitz & Melvin Dresher, 1960. "Allocation of Two Types of Aircraft in Tactical Air War: A Game-Theoretic Analysis," Operations Research, INFORMS, vol. 8(5), pages 694-706, October.
    4. Kelly,Anthony, 2003. "Decision Making Using Game Theory," Cambridge Books, Cambridge University Press, number 9780521814621, January.
    5. L. D. Berkovitz & Melvin Dresher, 1959. "A Game-Theory Analysis of Tactical Air War," Operations Research, INFORMS, vol. 7(5), pages 599-620, October.
    6. Areeg Abdalla & James Buckley, 2007. "Monte Carlo Methods In Fuzzy Game Theory," New Mathematics and Natural Computation (NMNC), World Scientific Publishing Co. Pte. Ltd., vol. 3(02), pages 259-269.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Olszewski, Robert & Pałka, Piotr & Wendland, Agnieszka & Majdzińska, Karolina, 2021. "Application of cooperative game theory in a spatial context: An example of the application of the community-led local development instrument for the decision support system of biogas plants constructi," Land Use Policy, Elsevier, vol. 108(C).
    2. Sadooghi, Seyed Ehsan & Taleai, Mohammad & Abolhasani, Somaie, 2022. "Simulation of urban growth scenarios using integration of multi-criteria analysis and game theory," Land Use Policy, Elsevier, vol. 120(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sebastjan ŠKERLIČ & Robert MUHA, 2016. "Identifying Warehouse Location Using Hierarchical Clustering," Transport Problems, Silesian University of Technology, Faculty of Transport, vol. 11(3), pages 121-129, September.
    2. Dody Arfiansyah & Hoon Han & Sisi Zlatanova, 2024. "Land Suitability Analysis for Residential Development in an Ecologically Sensitive Area: A Case Study of Nusantara, the New Indonesian Capital," Sustainability, MDPI, vol. 16(13), pages 1-34, July.
    3. İzgi, Burhaneddin & Özkaya, Murat & Üre, Nazım Kemal & Perc, Matjaž, 2024. "Matrix norm based hybrid Shapley and iterative methods for the solution of stochastic matrix games," Applied Mathematics and Computation, Elsevier, vol. 473(C).
    4. Mongin, Philippe, 2007. "Une étude d'histoire militaire instruite par la Théorie des jeux et quelques amplifications Méthodologiques," HEC Research Papers Series 866, HEC Paris.
    5. Xu, Jiuping & Song, Xiaoling & Wu, Yimin & Zeng, Ziqiang, 2015. "GIS-modelling based coal-fired power plant site identification and selection," Applied Energy, Elsevier, vol. 159(C), pages 520-539.
    6. Roy, Sandeepan & Maji, Avijit, 2019. "Optimization of High-Speed Railway Station Location Selection Based on Accessibility and Environmental Impact," ADBI Working Papers 953, Asian Development Bank Institute.
    7. Mohammad Ehsanifar & David A. Wood & Arezoo Babaie, 2021. "UTASTAR method and its application in multi-criteria warehouse location selection," Operations Management Research, Springer, vol. 14(1), pages 202-215, June.
    8. Shairy Chaudhary & Atul Kumar & Malay Pramanik & Mahabir Singh Negi, 2022. "Land evaluation and sustainable development of ecotourism in the Garhwal Himalayan region using geospatial technology and analytical hierarchy process," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 24(2), pages 2225-2266, February.
    9. Alessio Ishizaka & Philippe Nemery, 2013. "A Multi-Criteria Group Decision Framework for Partner Grouping When Sharing Facilities," Group Decision and Negotiation, Springer, vol. 22(4), pages 773-799, July.
    10. Naai-Jung Shih & Yu-Chen Wu, 2023. "Hydrogeography-Based Fabric Assessment of Heritage Warehouses," Sustainability, MDPI, vol. 15(2), pages 1-26, January.
    11. Volker Bieta & Udo Broll & Hellmuth Milde & Wilfried Siebe, 2008. "The New Basel Accord And The Nature Of Risk: A Game Theoretic Perspective," Annals of Financial Economics (AFE), World Scientific Publishing Co. Pte. Ltd., vol. 4(01), pages 1-22.
    12. İzgi, Burhaneddin & Kocken, Hale Gonce & Özkaya, Murat, 2024. "Matrix norm methods for zero-sum fuzzy matrix games with payoffs of triangular fuzzy numbers," Applied Mathematics and Computation, Elsevier, vol. 479(C).
    13. Arnette, Andrew N. & Zobel, Christopher W., 2011. "Spatial analysis of renewable energy potential in the greater southern Appalachian mountains," Renewable Energy, Elsevier, vol. 36(11), pages 2785-2798.
    14. Philippe Mongin, 2018. "A game-theoretic analysis of the Waterloo campaign and some comments on the analytic narrative project," Cliometrica, Springer;Cliometric Society (Association Francaise de Cliométrie), vol. 12(3), pages 451-480, September.
    15. Dhruva Kartik & Ashutosh Nayyar, 2021. "Upper and Lower Values in Zero-Sum Stochastic Games with Asymmetric Information," Dynamic Games and Applications, Springer, vol. 11(2), pages 363-388, June.
    16. Quanxi Wang & Ni Wang & Haodong Wang & Yuan Xiu, 2022. "Study on Influencing Factors and Simulation of Watershed Ecological Compensation Based on Evolutionary Game," Sustainability, MDPI, vol. 14(6), pages 1-23, March.
    17. Lin, C.K.Y., 2009. "Stochastic single-source capacitated facility location model with service level requirements," International Journal of Production Economics, Elsevier, vol. 117(2), pages 439-451, February.
    18. Kumar, Amit & Kumar, Ranjit & Rao, K.H., 2012. "Enabling Efficient Supply Chain in Dairying Using GIS: A Case of Private Dairy Industry in Andhra Pradesh State," Indian Journal of Agricultural Economics, Indian Society of Agricultural Economics, vol. 67(3), pages 1-10.
    19. Jaller, Miguel & Pineda, Leticia, 2017. "Warehousing and Distribution Center Facilities in Southern California: The Use of the Commodity Flow Survey Data to Identify Logistics Sprawl and Freight Generation Patterns," Institute of Transportation Studies, Working Paper Series qt5dz0j1gg, Institute of Transportation Studies, UC Davis.
    20. Beg, Ismat & Rashid, Tabasam, 2012. "Multi-criteria of Bike Purchasing Using Fuzzy Choquet Integral," MPRA Paper 96022, University Library of Munich, Germany, revised 15 Jul 2013.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:apmaco:v:308:y:2017:i:c:p:105-114. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.