Abstract
This work is focused on the use of linear games in the normal form for evaluation of Nash equilibria probability distribution in spatial data eg land use. Spatial data with varied content represent the observed state and, as a rule, do not automatically offer information about what that state is the result of. However, individual cases can be defined in such data, representing, for example, different sizes or degrees of representation of selected characteristics. The essence of the proposed approach is that such data pertaining to individual cases are regarded as payoff values of multiple interacting entities and can form a matrix of a symmetric linear game in the normal form. For this game, an NE representing a particular distribution of strategies of interacting entities can then be determined. This distribution assigns to each case the share of NE depending on the respective location in the symmetric game matrix. However, spatial data does not provide any information for the specific design of this deployment. The proposed solution is therefore stochastic: all effective permutations of the game matrix or a multidimensional symmetric game configuration leading to a different result for the NE distribution are evaluated. The result are values of the occurrence of NE probability for individual evaluated cases. The properties of the method are tested on the example of a practical application. The results show that the method is applicable for evaluating the spatial distribution of the land use stability.
Similar content being viewed by others
References
Badami M, Hamzeh A, Hashemi S (2013) An enriched game-theoretic framework for multi-objective clustering. Appl Soft Comput 13(4):1853–1868. https://doi.org/10.1016/j.asoc.2012.12.001
Baker WL (1989) A review of models of landscape change. Landsc Ecol 2(2):111–133. https://doi.org/10.1007/bf00137155
Bonacini E, Groppi M, Monaco R, Soares A, Soresina C (2017) A network landscape model: stability analysis and numerical tests. Commun Nonlinear Sci Numer Simul 48:569–584. https://doi.org/10.1016/j.cnsns.2017.01.013
Buckley M, Haddad BM (2006) Socially strategic ecological restoration: a game-theoretic analysis shortened: socially strategic restoration. Environ Manag 38:48–61. https://doi.org/10.1007/s00267-005-0165-7
Busch J (2008) Gains from configuration: the transboundary protected area as a conservation tool. Ecol Econ 67:394–404. https://doi.org/10.1016/j.ecolecon.2007.12.012
Gobattoni F, Pelorosso R, Lauro G, Leone A, Monaco R (2011) A procedure for mathematical analysis of landscape evolution and equilibrium scenarios assessment. Landsc Urban Plan 103(3–4):289–302. https://doi.org/10.1016/j.landurbplan.2011.08.011
Gobattoni F, Lauro G, Monaco R, Pelorosso R (2012) Mathematical models in landscape ecology: stability analysis and numerical tests. Acta Appl Math 125(1):173–192. https://doi.org/10.1007/s10440-012-9786-z
Grabaum R, Meyer BC (1998) Multicriteria optimization of landscapes using gis-based functional assessments. Landsc Urban Plan 43:21–34. https://doi.org/10.1016/s0169-2046(98)00099-1
Grimm V, Wissel C (1997) Babel, or the ecological stability discussions: an inventory and analysis of terminology and a guide for avoiding confusion. Oecologia 109(3):323–334. https://doi.org/10.1007/s004420050090
Gupta U, Ranganathan N (2010) A game theoretic approach for simultaneous compaction and equipartitioning of spatial data sets. IEEE Trans Knowl Data Eng 22(4):465–478. https://doi.org/10.1109/tkde.2009.110
He Y, Yang J, Chen X (2018) Allocating river water in a cooperative way: a case study of the Dongjiang River Basin, South China. Stoch Env Res Risk Assess 32:3083–3097. https://doi.org/10.1007/s00477-018-1526-0
Heloulou I, Radjef MS, Kechadi MT (2017a) Automatic multi-objective clustering based on game theory. Expert Syst Appl 67:32–48. https://doi.org/10.1016/j.eswa.2016.09.008
Heloulou I, Radjef MS, Kechadi MT (2017) A multi-act sequential game-based multi-objective clustering approach for categorical data. Neurocomputing 267:320–332. https://doi.org/10.1016/j.neucom.2017.06.011
Jafarzadegan K, Abed-Elmdoust A, Kerachian R (2013) A stochastic model for optimal operation of inter-basin water allocation systems: a case study. Stoch Env Res Risk Assess 28:1343–1358. https://doi.org/10.1007/s00477-013-0841-8
Jonathan P, Randell D, Wu Y, Ewans K (2014) Return level estimation from non-stationary spatial data exhibiting multidimensional covariate effects. Ocean Eng 88:520–532. https://doi.org/10.1016/j.oceaneng.2014.07.007
Kennedy MC, Ford ED, Singleton P, Finney M, Agee JK (2007) Informed multi-objective decision-making in environmental management using pareto optimality. J Appl Ecol 45(1):181–192. https://doi.org/10.1111/j.1365-2664.2007.01367.x
Li BL (1995) Stability analysis of a nonhomogeneous markovian landscape model. Ecol Model 82(3):247–256. https://doi.org/10.1016/0304-3800(94)00091-u
Lin J, Li X (2016) Conflict resolution in the zoning of eco-protected areas in fast-growing regions based on game theory. J Environ Manag 170:177–185. https://doi.org/10.1016/j.jenvman.2015.11.036
Liu Y, Tang W, He J, Liu Y, Ai T, Liu D (2015) A land-use spatial optimization model based on genetic optimization and game theory. Comput Environ Urban Syst 49:1–14. https://doi.org/10.1016/j.compenvurbsys.2014.09.002
Meyer BC, Wolf T, Grabaum R (2012) A multifunctional assessment method for compromise optimisation of linear landscape elements. Ecol Ind 22:53–63. https://doi.org/10.1016/j.ecolind.2011.07.020
Nash JF (1950) Equilibrium points in n-person games. Proc Natl Acad Sci 36(1):48–49. https://doi.org/10.1073/pnas.36.1.48
OpenStreetMap (2019) https://osmlanduse.org
Pelorosso R, Della Chiesa S, Tappeiner U, Leone A, Rocchini D (2011) Stability analysis for defining management strategies in abandoned mountain landscapes of the mediterranean basin. Landsc Urban Plan 103(3–4):335–346. https://doi.org/10.1016/j.landurbplan.2011.08.007
Pelorosso R, Gobattoni F, Geri F, Leone A (2017) Pandora 3.0 plugin: a new biodiversity ecosystem service assessment tool for urban green infrastructure connectivity planning. Ecosyst Serv 26:476–482. https://doi.org/10.1016/j.ecoser.2017.05.016
Perry GL (2002) Landscapes, space and equilibrium: shifting viewpoints. Prog Phys Geogr Earth Environ 26(3):339–359. https://doi.org/10.1191/0309133302 pp341ra
Porto M, Correia O, Beja P (2014) Optimization of landscape services under uncoordinated management by multiple landowners. PLoS ONE 9(1):e86,001. https://doi.org/10.1371/journal.pone.0086001
Sandes NC, Coelho AL (2018) Clustering ensembles: a hedonic game theoretical approach. Pattern Recognit 81:95–111. https://doi.org/10.1016/j.patcog.2018.03.017
Tan R, Liu Y, Zhou K, Jiao L, Tang W (2015) A game-theory based agent-cellular model for use in urban growth simulation: a case study of the rapidly urbanizing wuhan area of central china. Comput Environ Urban Syst 49:15–29. https://doi.org/10.1016/j.compenvurbsys.2014.09.001
Turner MG, Romme WH, Gardner RH, O’Neill RV, Kratz TK (1993) A revised concept of landscape equilibrium: disturbance and stability on scaled landscapes. Landsc Ecol 8(3):213–227. https://doi.org/10.1007/bf00125352
Urban DL, Minor ES, Treml EA, Schick RS (2009) Graph models of habitat mosaics. Ecol Lett 12(3):260–273. https://doi.org/10.1111/j.1461-0248.2008.01271.x
Vach M, Vachová P (2016) Stochastic identification of stability of competitive interactions in ecosystems. PLoS ONE 11(5):e0155,023. https://doi.org/10.1371/journal.pone.0155023
Vranken I, Baudry J, Aubinet M, Visser M, Bogaert J (2014) A review on the use of entropy in landscape ecology: heterogeneity, unpredictability, scale dependence and their links with thermodynamics. Landsc Ecol 30(1):51–65. https://doi.org/10.1007/s10980-014-0105-0
Wang A, Wang H, Chan EH (2020) The incompatibility in urban green space provision: an agent-based comparative study. J Clean Prod 253(120):007. https://doi.org/10.1016/j.jclepro.2020.120007
Yemshanov D, Perera AH (2002) A spatially explicit stochastic model to simulate boreal forest cover transitions: general structure and properties. Ecol Model 150(1–2):189–209. https://doi.org/10.1016/s0304-3800(01)00480-x
Acknowledgements
This study was supported by projects 19-24089J funded by Czech Science Foundation.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
Appendix
Availability and implementation—the calculation for up to 32 dedicated cases and a maximum of 5 interacting entities can be practically done on the equsis.com. Development version (FORTRAN codes of computational subroutines) is available at github.com/vachm/equsis.
Rights and permissions
About this article
Cite this article
Vach, M. A game-theoretic approach for stochastic estimation of equilibrium in land use data: stochastic estimation of equilibrium in land use data. Stoch Environ Res Risk Assess 34, 2107–2124 (2020). https://doi.org/10.1007/s00477-020-01873-2
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00477-020-01873-2