Spacetime discounted value of network connectivity. (English) Zbl 07825220
Summary: In order to unveil the value of network connectivity, discounted both in space and time, we formalize the construction of networks as an optimal control dynamic graph-theoretic problem. The network is based on a set of leaders and followers linked through edges. The node dynamics, built upon the consensus protocol, form a time evolutive Mahalanobis distance weighted by the opportunity costs. The results show that the network equilibrium depends on the influence of leader nodes, while the network connectivity depends on the cohesiveness among followers. Through numerical simulations, we find that – past a threshold level of opportunity costs – the values of shadow prices become stationary. Likewise, the model outputs show that, at a fixed level of foregone gains, agents value the safeguard of connections less in time than in space.
MSC:
| 91-XX | Game theory, economics, finance, and other social and behavioral sciences |
References:
| [1] | Abdelmoumène, H. and Belleili, H., An extended version of opportunity cost algorithm for communication decisions, Evolv. Syst.7 (2016) 41-60. |
| [2] | Akerlof, G., Social distance and social decisions, Econometrica65 (1997) 1005-1027. |
| [3] | Allesina, S. and Tang, S., Stability criteria for complex ecosystems, Nature483 (2012) 205-208. |
| [4] | Ando, A. and Shah, P., Demand-side factors in optimal land conservation choice, Resour. Energy Econ.32 (2010) 203-221. |
| [5] | Aral, S. and Walker, D., Identifying influential and susceptible members of social networks, Science337 (2012) 337-341. · Zbl 1355.91065 |
| [6] | Bascompte, J. and Stouffer, D., The assembly and disassembly of ecological networks, Philosophical Transactions of the Royal Society B364 (2009) 1781-1787. |
| [7] | Baum, S. and Easterling, W., Space-time discounting in climate change adaptation, Mitig. Adapt. Strat. Global Change15 (2010) 591-609. |
| [8] | Bell, G., Lechowicz, M. and Waterway, M., Environmental heterogeneity and species diversity of forest sedges, J. Ecol.88 (2000) 67-87. |
| [9] | Baiesi, M. and Manna, S., Scale-free networks from a Hamiltonian dynamics, Phys. Rev. E68 (2003) 047103-1-047103-4. |
| [10] | Beynier, A. and Mouaddib, A.-I., A polynomial algorithm for decentralized Markov decision processes with temporal constraints, in Int. Joint Conf. Autonomous Agents and Multi Agent Systems, Utrecht, The Netherlands. · Zbl 1217.93010 |
| [11] | Bhattacharya, R., Tiwari, A., Fung, J. and Murray, R., Cone invariance and rendezvous of multiple agents, Proc. Inst. Mech. Eng.223 (2009) 779-789. |
| [12] | Brondizio, E., Ostrom, E. and Young, O., Connectivity and the governance of multilevel social-ecological systems: The role of social capital, Annu. Rev. Environ. Resour.34 (2009) 253-278. |
| [13] | Brown, G. and Shogren, J., Economics of the endangered species act, J. Econ. Perspect.12 (1998) 3-20. |
| [14] | Calenge, C., Darmon, G., Basille, M., Loison, A. and Jullien, J.-M., The factorial decomposition of the Mahalanobis distances in habitat selection studies, Ecology89 (2008) 555-566. |
| [15] | Calvó-Armengol, A. and Ilkiliç, R., Pairwise-stability and Nash equilibria in network formation, Int. J. Game Theory38 (2009) 51-79. · Zbl 1211.91080 |
| [16] | Cassi, L. and Zirulia, L., The opportunity cost of social relations: On the effectiveness of small worlds, J. Evol. Econ.18 (2008) 77-101. |
| [17] | Cencini, A. and Rossi, S., Capital Accumulation and Economic Crises, Economic and Financial Crises: A New Macroeconomic Analysis (Palgrave Macmillan, Basingstoke, 2015). |
| [18] | Chamley, C., Strategic complementarity of information in financial markets with large shocks, Ann. Finance6 (2010) 137-145. · Zbl 1233.91103 |
| [19] | Clark, W., Environmental Globalization, Governance in a Globalizing World (Brookings Institution Press, Washington, 2000). |
| [20] | Conrad, J., Gomes, C., van Hoeve, W.-J. and Sabharwal, A., Wildlife corridors as a connected subgraph problem, J. Environ. Econ. Manage.63 (2012) 1-18. · Zbl 1250.90119 |
| [21] | Crooks, K. and Sanjayan, M., Connectivity Conservation (Conservation Biology) (Cambridge University Press, Cambridge, 2006). |
| [22] | Datla, U., Mather, W., Chen, S., Shoultz, I., Täuber, U., Jones, C. and Butzin, N., The spatiotemporal system dynamics of acquired resistance in an engineered microecology, Sci. Rep.7 (2017) 16071-1-16071-9. |
| [23] | Debreu, G., Neighboring economic agents, La Décision171 (1969) 85-90. · Zbl 0219.90009 |
| [24] | Dodds, P., Watts, D. and Sabel, C., Information exchange and the robustness of organizational networks, Proc. Nat. Acad. Sci.100 (2003) 12516-12521. |
| [25] | Dragicevic, A., From robustness to resilience: A network Price identity approach, Ecol. Complex.28 (2016) 47-53. |
| [26] | Dragicevic, A., Boulanger, V., Bruciamacchie, M., Chauchard, S., Dupouey, J.-L. and Stenger, A., Network connectivity value, J. Theor. Biol.419 (2017) 310-322. · Zbl 1370.92060 |
| [27] | Dragicevic, A. and Shogren, J., Sustainability narrowness, Adv. Complex Syst.20 (2017) 1750013-1-1750013-21. · Zbl 07825189 |
| [28] | Dragicevic, A. and Sinclair-Desgagné, B., Sustainable network dynamics, Ecol. Model.270 (2013) 43-53. |
| [29] | Einhorn, H. and Hogarth, R., Behavioral decision theory: Processes of judgment and choice, J. Account. Res.19 (1981) 1-31. |
| [30] | Estrada, E., Introduction to complex networks: Structure and dynamics, Evol. Equ. Appl. Nat. Sci.2126 (2015) 93-131. · Zbl 1397.05001 |
| [31] | Frank, H. and Frisch, I., Analysis and design of survivable networks, IEEE Trans. Commun. Technol.18 (1970) 501-519. |
| [32] | Frederick, S., Loewenstein, G. and O’Donoghue, T., Time discounting and time preference: A critical review, J. Econ. Lit.40 (2002) 351-401. |
| [33] | Godsil, C. and Royle, G., Algebraic Graph Theory, (Springer, 2001) 207. · Zbl 0968.05002 |
| [34] | Gonzalès, R. and Parrott, L., Network theory in the assessment of the sustainability of social-ecological systems, Geogr. Compass6 (2012) 76-88. |
| [35] | Gowdy, J., Howarth, R. and Tisdell, C., Discounting, Ethics, and Options for Maintaining Biodiversity and Ecosystem Services (EarthCam, London, 2010). |
| [36] | Gustavi, T., Dimarogonas, D., Egerstedt, M. and Hu, X., Sufficient conditions for connectivity maintenance and rendezvous in leader-follower networks, Automatica46 (2010) 133-139. · Zbl 1214.93009 |
| [37] | Hannon, B., Sense of place: Geographic discounting by people, Anim. Plants Ecol. Econ.10 (1994) 157-174. |
| [38] | Hoskin, R., Behavioral decision theory: Processes of judgment and choice, J. Account. Res.19 (1983) 1-31. |
| [39] | Jackson, M., Social and Economic Networks (Princeton University Press, Princeton, 2010). · Zbl 1203.91001 |
| [40] | Jackson, M. and Rogers, B., The economics of small worlds, J. Eur. Econ. Assoc.3 (2005) 617-627. |
| [41] | Jackson, M. and Watts, A., The evolution of social and economic networks, J. Econ. Theory106 (2002) 265-295. · Zbl 1099.91543 |
| [42] | Jackson, M. and Wolinsky, A., A strategic model of social and economic networks, J. Econ. Theory71 (1996) 44-74. · Zbl 0871.90144 |
| [43] | Jakobs, K., Information Technology Standards and Standardization: A Global Perspective (Idea Group Inc., Calgary, 1999). |
| [44] | Jaunzeme, J., Combining environmental and spatial discount rates for valuation of assets according to international financial reporting standards, Econ. Cult.13 (2016) 14-20. |
| [45] | Johnson, C. and Gilles, R., Spatial social networks, Rev. Econ. Des.5 (2000) 273-299. |
| [46] | Kahn, J., The Economic Approach to Environmental Resources (Thomson-South-Western, Ohio, 2005). |
| [47] | Kniivilä, M. and Saastamoinen, O., The opportunity costs of forest conservation in a local economy, Silva Fenn.36 (2002) 853-865. |
| [48] | Lachner, R., Breitner, M. and Pesch, H., Real-time computation of strategies of differential games with applications to collision avoidance, Var. Calculus Optim. Control Appl.124 (1998) 281-290. · Zbl 0926.90017 |
| [49] | Lau, M., Borrett, S., Baiser, B., Gotelli, N. and Ellison, A., Ecological network metrics: Opportunities for synthesis, Ecosphere8 (2017) e01900-1-e01900-17. |
| [50] | Liang, J., He, X., Zeng, G., Zhong, M., Gao, X., Li, X., Li, X., Wu, H., Feng, C., Xing, W., Fang, Y. and Mo, D., Integrating priority areas and ecological corridors into national network for conservation planning in China, Sci. Total Environ.626 (2018) 22-29. |
| [51] | Livermore, C. and Rippa, P., Leaders and followers in social networks environments: A conceptual model, Int. J. E-Politics5 (2014) 13. |
| [52] | Lu, J., Yu, X., Chen, G. and Yu, W., Complex Systems and Networks, Understanding Complex Systems (Springer, Berlin, 2016). · Zbl 1320.92017 |
| [53] | Lyon, K., The costate variable in natural resource optimal control problems, Nat. Resour. Model.12 (1999) 413-426. · Zbl 1153.91746 |
| [54] | Marsili, M., Vega-Redondo, F. and Slanina, F., The rise and fall of a networked society: A formal model, Proc. Natl. Acad. Sci.101 (2006) 1439-1442. · Zbl 1063.91072 |
| [55] | May, R., Will a large complex system be stable?Nature238 (1972) 413-414. |
| [56] | Mesbahi, M. and Egerstedt, M., Graph Theoretic Methods in Multiagent Networks, Princeton Series in Applied Mathematics (Princeton University Press, Princeton, NJ, 2010), pp. 282-286. · Zbl 1203.93001 |
| [57] | Miritello, G., Social and Communication Networks, Temporal Patterns of Communication in Social Networks (Springer Science and Business Media, Berlin, 2013). |
| [58] | Moody, D. and Walsh, P., Measuring the value of information - An asset valuation approach, European Conference on Information Systems, Copenhagen, (1999). |
| [59] | Moritz, C., Meynard, C., Devictor, V., Guizien, K., Labrune, C., Guarini, J. and Mouquet, N., Disentangling the role of connectivity, environmental filtering, and spatial structure on metacommunity dynamics, Oikos122 (2013) 1401-1410. |
| [60] | Mossa, S., Sciortino, F., Tartaglia, P. and Zaccarelli, E., Ground-state clusters for short-range attractive and long-range repulsive potentials, Langmuir20 (2004) 10756-10763. |
| [61] | Müller, F., The discounting confusion: An ecological economics perspective, Economia36 (2013) 57-74. |
| [62] | Mwalyosi, R., Ecological evaluation for wildlife corridors and buffer zones for Lake Manyara National Park, Tanzania, and its immediate environment, Biological Conservation57 (1991) 171-186. |
| [63] | Myers, S., Zhu, C. and Leskovec, J., Information diffusion and external influence in networks, in Int. Conf. Knowledge and Discovery and Data Mining, Vol. 18, pp. 1-9. |
| [64] | Nakanishi, J., Radulescu, A., Braun, D. and Vijayakumar, S., Spatio-temporal stiffness optimization with switching dynamics, Auton. Robots41 (2017) 273-291. |
| [65] | Naidoo, R. and Adamowicz, W., Modeling opportunity costs of conservation in transitional landscapes, Conserv. Biol.20 (2006) 490-500. |
| [66] | Naik, S. and Yu, Q., Evolutionary Influence Maximization in Viral Marketing, Recommendation and Search in Social Networks (Springer, Berlin, 2015). |
| [67] | Nicholls, D., Atkinson, K., Bjorbaekmo, W., Gibson, B., Latchem, J., Olesen, J., Ralls, J. and Setchell, J., Connectivity: An emerging concept for physiotherapy practice, Physiother. Theory Pract.32 (2016) 159-170. |
| [68] | Niu, G., Dai, B., Yamada, M. and Sugiyama, M., Information-theoretic semi-supervised metric learning via entropy regularization, Neural Comput.26 (2014) 1717-1762. · Zbl 1415.68173 |
| [69] | Nordhaus, W., A review of the stern review on the economics of climate change, J. Econ. Lit.45 (2007) 686-702. |
| [70] | Noss, R., Corridors in real landscapes: A reply to Simberloff and Cox, Conserv. Biol.1 (1987) 159-164. |
| [71] | Oestreich, T., The value of information part 1 — The framework, J. Manage. Excel. Value Inf.9 (2010) 7-10. |
| [72] | Olfati-Saber, R. and Murray, R., Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Autom. Control49 (2004) 1520-1533. · Zbl 1365.93301 |
| [73] | Ostrom, E., Polycentric systems for coping with collective action and global environmental change, Global Environ. Change20 (2010) 550-557. |
| [74] | Pickford, J., Mastering Investment (Pearson Education, London, 2002). |
| [75] | Perrings, C. and Hannon, B., An introduction to spatial discounting, J. Reg. Sci.41 (2001) 23-38. |
| [76] | Powell, W., Koput, K. and Smith-Doerr, L., Interorganizational collaboration and the locus of innovation: Networks of learning in biotechnology, Admin. Sci. Quart.41 (1996) 116-145. |
| [77] | Ramiadantsoa, T., Ovaskainen, O., Rybicki, J. and Hanski, I., Large-scale habitat corridors for biodiversity conservation: A forest corridor in Madagascar, PLoS ONE10 (2015) e0132126-1-e0132126-18. |
| [78] | Relethford, J., Biological Distances and Population Genetics in Bioarchaeology, Biological Distance Analysis (Elsevier, Amsterdam, 2016). |
| [79] | Samson, A., The Behavioral Economics Guide (Behavioral Science Solutions Ltd, London, 2016). |
| [80] | Schmitt, B., Inflation, Chômage et Malformations du Capital, Macroéconomie Quantique (Economica, Paris, 1984) (in French). |
| [81] | Sengupta, R. and Lafortune, S., A graph-theoretic control problem for terminating discrete event processes, Discrete Event Dyn. Syst. Theory Appl.2 (1992) 139-172. · Zbl 0777.90072 |
| [82] | Seidl, R., The Shape of ecosystem management to come: Anticipating risks and fostering resilience, BioScience64 (2014) 1159-1169. |
| [83] | Shakarian, P., Roos, P. and Johnson, A., A review of evolutionary graph theory with applications to game theory, Biosystems107 (2012) 66-80. |
| [84] | Shaw, B., Huang, B. and Jebara, T., Learning a distance metric from a network, Adv. Neural Inf. Process. Syst.24 (2011) 1-9. |
| [85] | Skow, B., What makes time different from space?Noûs41 (2007) 227-252. · Zbl 1366.00060 |
| [86] | Spanos, D., Olfati-Saber, R. and Murray, R., Dynamic consensus on mobile networks, in Int. Federation of Automatic Control World Congress (2005). |
| [87] | Stern, N., The Economics of Climate Change: The Stern Review (Cambridge University Press, Cambridge, 2007). |
| [88] | Stromquist, N., Education in a Globalized World, The Connectivity of Economic Power, Technology, and Knowledge (Rowman Littlefield, Lanham, 2002). |
| [89] | Szolnoki, A. and Perc, M., Evolutionary dynamics of cooperation in neutral populations, New J. Phys.20 (2018) 013031-1-013031-9. · Zbl 1540.91005 |
| [90] | Tillquist, J., Strategic connectivity in extended enterprise networks, J. Electron. Commerce Res.3 (2002) 77-85. |
| [91] | Tucker, I., Survey of Economics (Cengage Learning, Boston, 2008). |
| [92] | Uckelmann, D., Quantifying the Value of RFID and the EPCglobal Architecture Framework in Logistics (Springer Science and Business Media, Berlin, 2012). |
| [93] | Unhelkar, B., Handbook of Research in Mobile Business, Technical, Methodological, and Social Perspectives (IGI Global, Hershey, 2009). |
| [94] | , Beaverhead-Deerlodge National Forest — Draft Environmental Impact Statement (United States Department of Agriculture Publications, 2005). |
| [95] | Vega-Redondo, F., Search, Diffusion, and Play in Coevolving Networks, Complex Social Networks (Cambridge University Press, Cambridge, 2007). · Zbl 1145.91004 |
| [96] | Webb, W., Wireless Communications: The Future, Mobile and Wireless Communications (John Wiley, Chichester, 2007). |
| [97] | Wenz, L. and Levermann, A., Enhanced economic connectivity to foster heat stress-related losses, Sci. Adv.2 (2016) 1-9. |
| [98] | West, D., Introduction to Graph Theory (Prentice-Hall, Englewood Cliffs, 2000). |
| [99] | Willems, B. and Zwart, G., Optimal regulation of network expansion, RAND J. Econ.49 (2018) 23-42. |
| [100] | Williams, J., ReVelle, C. and Levin, S., Spatial attributes and reserve design models: A review, Environ. Model. Assess.10 (2005) 163-181. |
| [101] | Wunder, S., Payments for environmental services: Some nuts and bolts, Center Int. Forest. Res. Paper42 (2005) 1-24. |
| [102] | Xu, J., Topological Structure and Analysis of Interconnection Networks (Springer Science and Business Media, Berlin, 2013). |
| [103] | Young, O., Berkhout, F., Gallopin, G., Janssen, M., Ostrom, E. and van der Leeuw, S., The globalization of socio-ecological systems: An agenda for scientific research, Global Environ. Change16 (2006) 304-316. |
| [104] | Yu, S. and Kak, S., Social network dynamics: An attention economics perspective, in Social Netw. A Framework Comput. Intel.526 (2014) 225-258. |
| [105] | Zhao, C.-X., Jiang, C.-M., Zhou, L., Li, S., Rao, L.-L. and Zheng, R., The hidden opportunity cost of time effect on intertemporal choice, Front. Psychol.6 (2015) 311. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
