Exploitation, Exploration and Innovation in a Model of Endogenous Growth with Locally Interacting Agents

Similar documents
Exploitation, Exploration and Innovation in a Model of Endogenous Growth with Locally Interacting Agents

A (Schumpeterian?) Theory of Growth and Cycles

How do we know macroeconomic time series are stationary?

Move a Little Closer? Information Sharing and the Spatial Clustering of Bank Branches

Propagation Channels. Chapter Path Loss

Dynamics and Coevolution in Multi Level Strategic interaction Games. (CoNGas)

How user throughput depends on the traffic demand in large cellular networks

Throughput-optimal number of relays in delaybounded multi-hop ALOHA networks

Wireless communications: from simple stochastic geometry models to practice III Capacity

A multi-layer network perspective on systemic risk

Lesson 4: Chapter 4 Sections 1-2

Downlink Scheduler Optimization in High-Speed Downlink Packet Access Networks

SID AND OUR UNDERSTANDING OF THE EVOLUTION OF INDUSTRIES. Franco Malerba

Agent-based Models of Innovation and Technological Change. Herbert Dawid

Co-evolutionary of technologies, institutions and business strategies for a low carbon future

The fundamentals of detection theory

On the Mechanism of Technological Innovation: As the Drive of Industrial Structure Upgrading

An Introduction to Agent-based

Agent-Based Modelling: A Methodology for Neo-Schumpeterian Economics. Andreas Pyka, Giorgio Fagiolo

April Keywords: Imitation; Innovation; R&D-based growth model JEL classification: O32; O40

Alternation in the repeated Battle of the Sexes

Poland: Competitiveness Report 2015 Innovation and Poland s Performance in

First Prev Next Last Go Back Full Screen Close Quit. Game Theory. Giorgio Fagiolo

Modeling Mutual Coupling and OFDM System with Computational Electromagnetics

Efficiency and detectability of random reactive jamming in wireless networks

On the Transmission Capacity of Wireless Multi-Channel Ad Hoc Networks with local FDMA scheduling

The Race Between Human and Artificial Intelligence

Social Network Analysis and Its Developments

Modelling of Real Network Traffic by Phase-Type distribution

The drivers of productivity dynamics over the last 15 years 1

Effect of Information Exchange in a Social Network on Investment: a study of Herd Effect in Group Parrondo Games

Contents Modeling of Socio-Economic Systems Agent-Based Modeling

The division of labour between academia and industry for the generation of radical inventions

Oesterreichische Nationalbank. Eurosystem. Workshops Proceedings of OeNB Workshops. Current Issues of Economic Growth. March 5, No.

Post Keynesian Dynamic Stochastic General Equilibrium Theory: How to retain the IS-LM model and still sleep at night.

The Dynamics of National Innovation Systems: A Panel Cointegration Analysis of the Coevolution between Innovative Capability and Absorptive Capacity

Characteristics of Routes in a Road Traffic Assignment

Detrending and the Distributional Properties of U.S. Output Time Series

Objectives ECONOMIC GROWTH CHAPTER

The Future of Network Science: Guiding the Formation of Networks

Volume 29, Issue 4. Detrending and the Distributional Properties of U.S. Output Time Series

I Economic Growth 5. Second Edition. Robert J. Barro Xavier Sala-i-Martin. The MIT Press Cambridge, Massachusetts London, England

The Evolution of Economies

Submitted November 19, 1989 to 2nd Conference Economics and Artificial Intelligence, July 2-6, 1990, Paris

Innovation Dynamics as Co-evolutionary Processes: A Longitudinal Study of the Computer Services Sector in the Region of Attica, Greece

Empirical Path Loss Models

ECON 301: Game Theory 1. Intermediate Microeconomics II, ECON 301. Game Theory: An Introduction & Some Applications

Chapter 2 The Market. The Classical Approach

17.181/ SUSTAINABLE DEVELOPMENT Theory and Policy

Statistical Hypothesis Testing

ECON 312: Games and Strategy 1. Industrial Organization Games and Strategy

Games, Privacy and Distributed Inference for the Smart Grid

THE IMPLICATIONS OF THE KNOWLEDGE-BASED ECONOMY FOR FUTURE SCIENCE AND TECHNOLOGY POLICIES

Graph Formation Effects on Social Welfare and Inequality in a Networked Resource Game

Randomized Channel Access Reduces Network Local Delay

Evolution relevant for environmental science

Complexity, Evolutionary Economics and Environment Policy

Estimating the Transmission Probability in Wireless Networks with Configuration Models

R&D in WorldScan. Paul Veenendaal

Assessing the socioeconomic. public R&D. A review on the state of the art, and current work at the OECD. Beñat Bilbao-Osorio Paris, 11 June 2008

MIMO Receiver Design in Impulsive Noise

''p-beauty Contest'' With Differently Informed Players: An Experimental Study

RECOMMENDATION ITU-R P The prediction of the time and the spatial profile for broadband land mobile services using UHF and SHF bands

Advanced information on the Bank of Sweden Prize in Economic Sciences in Memory of Alfred Nobel 11 October 2004

Multi-user Space Time Scheduling for Wireless Systems with Multiple Antenna

Multi-class Services in the Internet

Short Contribution to Panel Discussions on Africa s Industrialisation Machiko Nissanke

Medium Access Control via Nearest-Neighbor Interactions for Regular Wireless Networks

photons photodetector t laser input current output current

Diffusion of Innovation Across a National Local Health Department Network: A Simulation Approach to Policy Development Using Agent- Based Modeling

Finance and Growth: Modern Interpretations of the. Thoughts of Schumpeter

Supplementary Information for paper Communicating with sentences: A multi-word naming game model

The genealogical history of a population The coalescent process. Identity by descent Distribution of pairwise coalescence times

Appendices. Chile models. Appendix

Schumpeterian Competition, Technological Regimes and Learning through Knowledge Spillover

Young Firm Growth Europe s Scaling Up Problem. Erik Stam

Sample Instructions and Screenshots

A Decompositional Approach to the Estimation of Technological Change

Population Adaptation for Genetic Algorithm-based Cognitive Radios

Chapter 7. Response of First-Order RL and RC Circuits

SOME EXAMPLES FROM INFORMATION THEORY (AFTER C. SHANNON).

Diffusion of Networking Technologies

NK-models. DIMETIC, Maastricht, 15 Oct Koen Frenken

Putting the Cycle Back into Business Cycle Analysis

Labor Mobility of Scientists, Technological Diffusion, and the Firm's Patenting Decision*

An Introduction to Computable General Equilibrium Modeling

PERFORMANCE OF DISTRIBUTED UTILITY-BASED POWER CONTROL FOR WIRELESS AD HOC NETWORKS

Antennas and Propagation. Chapter 5c: Array Signal Processing and Parametric Estimation Techniques

Topic 1: defining games and strategies. SF2972: Game theory. Not allowed: Extensive form game: formal definition

Guess the Mean. Joshua Hill. January 2, 2010

A New Analysis of the DS-CDMA Cellular Uplink Under Spatial Constraints

Joint work with Dragana Bajović and Dušan Jakovetić. DLR/TUM Workshop, Munich,

Color of Interference and Joint Encoding and Medium Access in Large Wireless Networks

Real-time conditional forecasting with Bayesian VARs. VARs: An application to New Zealand

HEALTH CARE EXPENDITURE IN AFRICA AN APPLICATION OF SHRINKAGE METHODS

3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 10, OCTOBER 2007

On Flow-Aware CSMA. in Multi-Channel Wireless Networks. Mathieu Feuillet. Joint work with Thomas Bonald CISS 2011

Analytical Expression for Average SNR of Correlated Dual Selection Diversity System

Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks

Dice Games and Stochastic Dynamic Programming

Transcription:

DIMETIC Doctoral European Summer School Session 3 October 8th to 19th, 2007 Maastricht, The Netherlands Exploitation, Exploration and Innovation in a Model of Endogenous Growth with Locally Interacting Agents Giorgio Fagiolo Sant Anna School of Advanced Studies, Pisa (Italy) giorgio.fagiolo@sssup.it https://mail.sssup.it/~fagiolo

The Islands Model (Fagiolo and Dosi, 2003) Background Acknowledging with Dick Nelson that there still is a large gap between: What we know about the sources of growth, technological progress, innovation, learning, etc. from empirical research How we inject this knowledge in standard models of growth Theories of Growth vs. Micro/Macro SFs Empirical analyses of technological change and innovation (Cf. Stoneman, 1995; Freeman, 1994; Nelson, 1995 and 1998) New Empirics of Economic Growth and Development (Cf. Durlauf and Quah, 1998; McGrattan and Schmitz, 1998)

Motivations (1/2) The role of assumptions Asking Dick Day s question: Can one do good science by using models based on assumptions which are clearly at odds with any empirical evidence about micro behavior? Modeling the economy as a complex evolving system ACE/Evolutionary approach Allows one to be flexible as far as assumptions on individual behavior, interactions, etc. are concerned Highly-parameterized model: trade-off between realistic assumptions, analytical solvability and sharpness of implications

Motivations (2/2) Building a dynamic model of growth that Is able (as a plausibility check) to reproduce the fundamental statistical properties of GDP time series Allows one to disentangle the role of the basic sources of growth on the technological side Growth as the result of exploration-exploitation trade-off driven by Technological opportunities Path dependency in technological accumulation Degree of locality / globality of information diffusion Increasing returns to knowledge base exploitation Willingness to explore/exploit

The Islands Metaphor Technological Space Technology Output Firms Production Technological Search Innovation Technological Diffusion Imitation Technological Difference Notionally Unbounded Sea Island ( mine ) Homogeneous Good Stylized Entrepreneurs Mining/Extracting the Good Exploration of the Sea Discovering a new island Spreading knowledge from islands Traveling between already known islands Distance between Islands

The Model (1/2) Basic ingredients Time is Discrete Finite, constant population of stylized firms I={1,2,,N} Notionally endless, discrete set of technologies (islands) Homogeneous good Islands Stochastically distributed on a bi-dimensional lattice Each node of the lattice can be an island with probability π ( sea with probability 1-π) Each island (x,y) is characterized by a productivity coefficient s(x,y)= x + y

The Model (2/2) Initial Conditions Set of initially known islands (exploited technologies) All N firms mining on them (randomly allocated) Each firm working in island (x,y) produces output s.t q( x, y) = s( x, y) n( x, y) α where n(x,y) number of firms currently working on (x,y) α>1 increasing returns-to-scale coefficient

Example: 3 initial islands, 10 firms 5 3 2

Example: 3 initial islands, 10 firms 5 3 2

Dynamics (1/4) Exploration In each t, a miner becomes explorer with probability ε Constant willingness to explore Explorers move around randomly in each period.25.25.25.25

Dynamics (2/4) Innovation In each exploration period, explorers find a new island with a probability π The productivity of the newly discovered island is s* = s(x*,,y*) = (1+W) { [ x* + y* ] + ϕ q i,τ + ξ } Distance from Poisson (λ) Random Variable (Low probability high jumps) the Origin Cumulative Learning Effect: Agents Zero-Mean Random Variable (High Probability Low Jumps) carry with them their previous skills

Example: Exploration 5 3 2

Example: Exploration 4 3 2

Example: Exploration 1 4 3 2

Example: Exploration 1 4 3 2

Dynamics (3/4) Imitation In each t, from any currently exploited island (with at least one miner on it) a signal about current island s productivity is released Any miner currently working on (x,y) receives and follows the signal with a probability proportional to: the productivity of the island the signal comes from the exp of minus the distance between island and miner q( x, y) exp{ ρ d(island,miner)} The higher (smaller) ρ the more global (local) is information and knowledge diffusion Imitators move toward the imitated island following the shortest path leading to it (one step per period)

Example: Imitation 1 4 3 2

Example: Imitation 1 4 3 2

Example: Imitation 2 4 2 2

Dynamics (4/4) Dynamics of agents states: summing up In probability, if reached by information on a more productive island Miners Reaching an island With prob. ε i =ε Imitators Explorers In probability, if reached by information on a more productive island

Timing and Aggregate Variables Miners update output Miners become explorers Explorers look around Imitators approach islands Information diffusion Miners and explorers collect signals Imitation decisions Time t 1 Time t Given t 1 micro & macro variables Update time t micro & macro variables; next iteration starts Focus on Aggregate output (sum of firms output) and growth rates Number of explorers, imitators, miners

Timing and Aggregate Variables Model s parameters ρ : globality of information diffusion ϕ : path-dependency in learning λ : likelihood of radical innovations π : baseline opportunity conditions α : increasing returns to scale in exploitation ε : willingness to explore N : population size T : time horizon

Analyzing simulation output Initial Conditions: ( xi,0 ) Micro & Macro Pars: (θi ), Θ Generate Time-Series through Simulation {( xi,t ), t =1,,T} { Xt, t =1,,T} Compute a Set of Statistics S= {s1, s2, } on micro/macro Time-Series Repeat M ind. times Generate Montecarlo Distribution for each Statistics in S= {s1, s2, } Studying how Montecarlo Distributions of Statistics in S= {s1, s2, } behave as initial conditions, micro and macro parameters change Statistical Tests for difference between moments

A first question Under which general conditions is the economy able to generate self-sustaining growth as the outcome of the joint processes of exploitation and exploration?

A closed economy without exploration (1/2) Shutting down exploration and innovation A given initial set of islands (e.g, only 2) Firms initially mining on them (50%, 50%) They can only exchange information among the 2 existing technologies (initial set of islands cannot be expanded) Diffusion of information drives growth In this case the model is analytically solvable! Whenever an island manages to capture all agents the growth process stops (growth rates are zero) The process is path-dependent and possibly inefficient (convergence toward an inefficient level of output is a nonzero probability event)

A closed economy without exploration (2/2) Growth is always a transitory phenomenon Log of GNP Time 0,4 Growth Rates 0,3 0,2 0,1 0-0,1-0,2-0,3-0,4 Time Lock-in may occur on the ex-ante less efficient island

A closed economy with exploration (1/4) Allowing for exploration in a closed box Initial set of islands cannot be expanded (no innovation) Explorers are allowed to search only inside initial box Imitation still occurs as before Diffusion of information still drives growth Process driven by information diffusion Steady states can be destabilized by irrational entrepreneurs who decide to leave their island even if everyone is there

A closed economy with exploration (2/4) Absorbing states become basins of attraction: growth is a transitory phenomenon but fluctuations can arise 600 GNP 500 400 300 200 100 1 101 201 301 401 Time

A closed economy with exploration (3/4) Two ex-ante equally efficient islands 60 Miners 40 20 0 1 101 201 301 401 Time

A closed economy with exploration (4/4) One ex-ante more efficient island: temporary inefficiency may arise Miners 20 0 1 101 201 Time

Exploration in a Open-Ended Economy In the full-fledged model self-sustaining growth can arise! 40 35 30 Log of GNP 25 20 15 10 5 0 1 201 401 601 801 1001 Time

A second question When the economy does generate self-sustaining growth (full-fledged model), do log(gnp) time-series display empirically observed statistical properties?

Statistical Properties of Simulated GNP Series Yes, if self-sustaining growth does emerge log(gnp) time series are I(1), i.e. difference-stationary growth rates are positively correlated over short horizons persistence of shocks are in line with empirical evidence Scale-effects are not present As in reality, unlike in many endogenous growth models are! AGR 0.20% 0.15% 0.10% 600 1600 Econometric Sample Size (T) 2600 3600 0.05% 4600 50 250 450 650 850 0.00% Population Size (N)

A third question When the economy does generate self-sustaining growth (full-fledged model), what are the roles played by system parameters (i.e. by the sources of growth)?

The Sources of Growth (1/4) Average growth rates (AGRs) increasing in path-dependency in knowledge accumulation globality of information diffusion AGR 0,75% 0,55% 0,35% 0,15% -0,05% -1,5-0,5 log 10 (ρ) 0,5 1,5 0,2 0,4 0,6 ϕ as well as in returns-to-scale strength and opportunities

The Sources of Growth (2/4) The exploitation-exploration trade-off AGR are maximized only if there is a balance between resources devoted to exploration and resources devoted to exploitation 0,2% AGR 0,1% 0,0% 0,0 0,2 0,4 0,6 0,8 ε

The Sources of Growth (3/4) Emergence of thresholds I(1) log(gnp) time-series only emerge if increasing returns to scale, opportunities, path-dependency and globality of information are strong enough! 60% < [% of Acc. ADF(1) Test] < 90 % 30% < [% of Acc. ADF(1) Test] < 60 % [% of Acc. ADF(1) Test] > 90 % 0.6 0.4 ϕ 0.2-1,5-0,5 0,5 1,5 Log 10 ρ 0

The Sources of Growth (4/4) Emergence of thresholds and if the exploitation-exploration trade-off is solved 100% % of Acceptance of ADF(1) Test 80% 60% 40% 20% 0% 0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0 ε

A fourth question Does the self-sustaining growth process generated by the model lead to explosive growth patterns? Does the variability of growth rates increase over time and tends to infinity?

Time Evolution of GNP Growth Rate Variability Higher growth is always associated to smaller GR variability! Self sustained growth is a self-organized process leading to ordered growth patterns 0.08 0.07 0.06 No Growt h Mild Growt h SSG - Low Opp. 0.05 S S G - High Opp. 0.04 0.03 0.02 0.01 0 200 400 600 800 990 Time

A final question What happens in we inject in the economy more rational firms?

Irrationality as a necessary condition for growth Simple setup CRTS, no info diffusion, no path-dependency Injecting in the economy a representative rational firm (RRF) who decides whether to exploit or explore by maximizing expected returns RRF knows the structure of the economy and the direction where best islands are (but not where they are) 500 GDP 400 Irrational Individuals 300 Rational Individuals 200 100 0 1 400 800 1200 1600 Time

A laboratory for further research Possible extensions Learning Multi-layer economies Demand side and Keynesian cycles Growth and development Internet resources Go to my web-site https://mail.sssup.it/~fagiolo Software section Download Islands setup wizard

and have fun