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. L. D. Berkovitz & Melvin Dresher, 1959. "A Game-Theory Analysis of Tactical Air War," Operations Research, INFORMS, vol. 7(5), pages 599-620, October.
    2. O. G. Haywood, 1954. "Military Decision and Game Theory," Operations Research, INFORMS, vol. 2(4), pages 365-385, November.
    3. 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.
    4. 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.
    5. Kelly,Anthony, 2003. "Decision Making Using Game Theory," Cambridge Books, Cambridge University Press, number 9780521814621, September.
    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. İ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).
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Mark John Taylor & Emma Higgins & Mike Francis & Hulya Francis, 2012. "A Multiparadigm Approach to Developing Policy for the Location of Recreational Facilities," Systems Research and Behavioral Science, Wiley Blackwell, vol. 29(3), pages 240-252, May.
    13. Christopher Heywood, 2011. "Approaches to Aligning Corporate Real Estate and Organisational StrategyORGANISATIONAL STRATEGY," ERES eres2011_194, European Real Estate Society (ERES).
    14. Mahmoudi, Amin & Sadeghi, Mahsa & Deng, Xiaopeng & Mardani, Abbas, 2024. "A sustainable approach for exploiting cross-border nonrenewable resources using hybrid Game Theory and Ordinal Priority Approach," Resources Policy, Elsevier, vol. 88(C).
    15. Jordan Jeremy D & Melouk Sharif H & Perry Marcus B, 2009. "Optimizing Football Game Play Calling," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 5(2), pages 1-34, May.
    16. Ali Durmuş & Sevkiye Sence Turk, 2014. "Factors Influencing Location Selection of Warehouses at the Intra-Urban Level: Istanbul Case," European Planning Studies, Taylor & Francis Journals, vol. 22(2), pages 268-292, February.
    17. Christopher Cotton & Chang Liu, 2010. "100 Horsemen and the Empty City: A Game Theoretic Exploration of Deception in Chinese Military Legend," Working Papers 2010-22, University of Miami, Department of Economics.
    18. Beck, Katja & Knierim, Andrea, 2019. "Die Rolle von Kooperationen im Gewässerschutz aus Sicht der Wasserversorgungsunternehmen," German Journal of Agricultural Economics, Humboldt-Universitaet zu Berlin, Department for Agricultural Economics, vol. 68(3), September.
    19. Alan Murray, 2010. "Advances in location modeling: GIS linkages and contributions," Journal of Geographical Systems, Springer, vol. 12(3), pages 335-354, September.
    20. Siebe, Wilfried & Milde, Hellmuth & Broll, Udo & Bieta, Volker, 2007. "The New Basel Accord and the Nature of Risk: A Game Theoretic Perspective," Dresden Discussion Paper Series in Economics 07/07, Technische Universität Dresden, Faculty of Business and Economics, Department of Economics.

    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.