Evolving a simulated system of enterprises with jESevol and Swarm

Slides:



Advertisements
Similar presentations
Defining Decision Support System
Advertisements

February 2005jES Open Foundation1 cover How to Use jES Open Foundation Program (a demo presentation) (February 2005, Pietro Terna) (related to jesopenfoundation tar.gz,
IN THIS CHAPTER, YOU WILL LEARN:
The Deliberate v. Emergent Strategy Debate Revisited
1 Microeconomics Lecture 1 Institute of Economic Theories - University of Miskolc Mónika Kis-Orloczki Assistant lecturer
Macroeconomics fifth edition N. Gregory Mankiw PowerPoint ® Slides by Ron Cronovich CHAPTER ONE The Science of Macroeconomics macro © 2003 Worth Publishers,
MACROECONOMICS © 2010 Worth Publishers, all rights reserved S E V E N T H E D I T I O N PowerPoint ® Slides by Ron Cronovich N. Gregory Mankiw C H A P.
Learning objectives This chapter introduces you to
September 25th, 2007Real Collegio Carlo Alberto1 Agent based simulation and electricity market Pietro TERNA, Department of Economic and Financial Science,
Mrs. Chapman. Tabs (Block Categories) Commands Available to use Script Area where you type your code Sprite Stage All sprites in this project.
April 13-15, 2003SwarmFest, Notre Dame1 jES Pietro Terna Department of Economics and Finance “G.Prato” University of Torino - Italy.
May 9-11, 2004SwarmFest, CSCS, University of Michigan 1 jESevol Pietro Terna Department of Economics and Finance “G.Prato” University.
ACN: AVQ1 Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Managment Srisankar Kunniyur and R. Srikant SIGCOMM’01 San.
Supply Chain Information Systems. © 2008 Pearson Prentice Hall --- Introduction to Operations and Supply Chain Management, 2/e --- Bozarth and Handfield,
Chapter 1 SUPPLY CHAIN MANAGEMENT: An Overview. ©2013 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a.
INTERNATIONAL POLICY CONFERENCE “COMPETITIVENESS & DIVERSIFICATION: STRATEGIC CHALLENGES IN A PETROLEUM- RICH ECONOMY” National Systems of Innovation (NSI):
Where You Are!  Economics 305 – Macroeconomic Theory  M, W and Ffrom 12:00pm to 12:50pm  Text: Gregory Mankiw: Macroeconomics, Worth, 9 th, 8 th edition,
Multimodal Optimization (Niching) A/Prof. Xiaodong Li School of Computer Science and IT, RMIT University Melbourne, Australia
MACROECONOMICS © 2010 Worth Publishers, all rights reserved S E V E N T H E D I T I O N PowerPoint ® Slides by Ron Cronovich N. Gregory Mankiw C H A P.
Slide 0 CHAPTER 1 The Science of Macroeconomics Learning Objectives Chapter 1 introduces you to  the issues macroeconomists study  the tools macroeconomists.
April 7, 2006 Agent Based models: from analytical models to real life phenomenology, Villa Gualino, Torino 1 _______________________________________ A.
IN THIS CHAPTER, YOU WILL LEARN:
Lecture 4(a) Competition and Monopoly. Why Bother? The first part of this course looked at the motivation and calculation of individual consumers and.
April 29-30, 2001SwarmFest, Santa Fe1. April 29-30, 2001SwarmFest, Santa Fe2.
MACROECONOMICS © 2014 Worth Publishers, all rights reserved PowerPoint ® Slides by Ron Cronovich N. Gregory Mankiw Fall 2013 update The Science of Macroeconomics.
October, 2000.A Self Organsing NN for Job Scheduling in Distributed Systems I.C. Legrand1 Iosif C. Legrand CALTECH.
Changing the Rules of the Game Dr. Marco A. Janssen Department of Spatial Economics.
April 7, 2006 Agent Based models: from analytical models to real life phenomenology, Villa Gualino, Torino 1 _ workers-skills-firms 1/3 _______________________________________.
October 3, Torino1 cover Introduction by Pietro Terna Dipartimento di Scienze economiche e finanziarie G.Prato, Università di Torino
National Income & Business Cycles 0 Ohio Wesleyan University Goran Skosples 1. The Science of Macroeconomics.
Toward An Understanding of Self-Organization of Markets Yougui Wang Department of Systems Science, School of Management, Beijing Normal University, Beijing.
Washington, D.C., U.S.A May Some concepts of systems architectures Industrialization of statistics and software architecture Study cases.
CASE FAIR OSTER ECONOMICS P R I N C I P L E S O F
Pit Market Trading Student Instructions
Simulating Evolutionary Social Behavior
What is cognitive psychology?
Table of Contents Access Prior Knowledge New Information Set Goals
Cases and controls A case is an individual with a disease, whose location can be represented by a point on the map (red dot). In this table we examine.
Designing the Marketing Channel
1 The Science of Macroeconomics.
PowerPoint Lectures for Principles of Economics, 9e
Chapter 10 Understanding Work Teams
The Production Process: The Behavior of Profit-Maximizing Firms
WP2 INERTIA Distributed Multi-Agent Based Framework
Magda Fontana Pietro Terna
Eclipse Navigation & Usage.
COMPETITIVE MARKET (INDUSTRY) SUPPLY
Statistical Data Analysis
PowerPoint Lectures for Principles of Economics, 9e
Cross-cutting concepts in science
CSC 380: Design and Analysis of Algorithms
Chapter 8 Aggregate Planning in the Supply Chain
Debugging with Eclipse
Leader Election (if we ignore the failure detection part)
7 The Production Process: The Behavior of Profit-Maximizing Firms
Introduction to Hospitality Operations Development (298)
PowerPoint Lectures for Principles of Microeconomics, 9e
Authors: Oren Rigbi Damian Goren
Table of Contents Access Prior Knowledge New Information Set Goals
Dr. Mustafa Cem Kasapbaşı
PowerPoint Lectures for Principles of Economics, 9e
Statistical Data Analysis
PowerPoint Lectures for Principles of Economics, 9e
  Department of Economics and Finance “G.Prato”
Debugging with Eclipse
CSC 380: Design and Analysis of Algorithms
7 The Production Process: The Behavior of Profit-Maximizing Firms
Conference on Small and Medium Enterprises
INFORMATION SEMINAR Interreg V-A Latvia-Lithuania programme
Coevolutionary Automated Software Correction
Presentation transcript:

Evolving a simulated system of enterprises with jESevol and Swarm Pietro Terna pietro.terna@unito.it   Department of Economics and Finance “G.Prato” University of Torino - Italy Evolving a simulated system of enterprises with jESevol and Swarm web.econ.unito.it/terna web.econ.unito.it/terna/jes jESevol May 9-11, 2004 SwarmFest, CSCS, University of Michigan

_jES->jESlet and jESevol _______________________________________ jES jESlet and jESevol _jES->jESlet and jESevol May 9-11, 2004 SwarmFest, CSCS, University of Michigan

SwarmFest, CSCS, University of Michigan From jES … java Enterprise Simulator … to jESlet (with a didactic goal) and … jVE->jES … to jESevol, to simulate an evolving system of enterprises May 9-11, 2004 SwarmFest, CSCS, University of Michigan

_______________________________________ Overview May 9-11, 2004 SwarmFest, CSCS, University of Michigan

SwarmFest, CSCS, University of Michigan Overview 1/2 From jES (our java Enterprise Simulator), we have derived jESevol, or “Evolutionary java Enterprise Simulator”. jES is a large Swarm-based package[1] aimed at building simulation models both of actual enterprises and of virtual ones. jESevol simulates systems of enterprises or production units in an evolutionary context, where new ones arise continuously and some of the old are dropped out. Our environment is a social space with metaphorical distances representing trustiness and cooperation among production units (the social capital). The production is represented by a sequence of orders; each order contains a recipe, i.e. the description of the sequence of activities to be done by several units to complete a specific production. [1] Download last versions of jES, jESlet and jESevol from http://web.econ.unito.it/terna/jes overview 1 May 9-11, 2004 SwarmFest, CSCS, University of Michigan

SwarmFest, CSCS, University of Michigan Overview 2/2 Two units can cooperate in the production process only if they are mutually visible in our social network. Units that do not receive a sufficient quantity of orders, as well as the ones that cannot send the accomplished orders to successive units, disappear. New enterprises arise, in the attempt of filling the structural holes (Burt, 1992; Walker et al., 1997) of our social network. A complex structure emerges from our environment, with a difficult and instable equilibrium whenever the social capital is not sufficient. References Burt R.S. (1992), Structural Holes – The Social Structure of Competition. Cambridge, MA, Harvard University Press. Walker G., Kogut B., Shan W. (1997), Social Capital, Structural Holes and the Formation of an Industry Network, in Organization Science. Vol. 8, No. 2, pp.109-25. overview 2 May 9-11, 2004 SwarmFest, CSCS, University of Michigan

SwarmFest, CSCS, University of Michigan We look at an incomplete production system continuously adapting itself to the reality coming from the global demand of the market … evolving system … while new firms arise and old ones are dropped out To produce goods, supply chains are created and modified, according to the changes in exiting firms May 9-11, 2004 SwarmFest, CSCS, University of Michigan

_______________________________________ jES basics May 9-11, 2004 SwarmFest, CSCS, University of Michigan

SwarmFest, CSCS, University of Michigan Three formalisms WD side or formalism: What to Do DW side or formalism: which is Doing What WDW formalism: When Doing What WD, DW, WDW May 9-11, 2004 SwarmFest, CSCS, University of Michigan

SwarmFest, CSCS, University of Michigan A dictionary unit = a productive structure; a unit is able to perform one of the steps required to accomplish an order order = the object representing a good to be produced; an order contains technical information (the recipe describing the production steps) recipe = a sequence of steps to be executed to produce a good dictionary May 9-11, 2004 SwarmFest, CSCS, University of Michigan

_______________________________________ A flexible scheme in jESevol May 9-11, 2004 SwarmFest, CSCS, University of Michigan

SwarmFest, CSCS, University of Michigan DW Units … 2 1 3 1 … on a toroidal space 4 2 DW: a flexible scheme 1 Each unit is able to do a specific step … 5 (left and right borders and top and bottom ones are close together) 3 May 9-11, 2004 SwarmFest, CSCS, University of Michigan

SwarmFest, CSCS, University of Michigan WD … of a recipe with the recipes of the orders (what to do) expressed as sequences of numbers; orders with recipes are randomly generated with different lengths and structures 1 3 2 4 5 3 4 3 5 1 1 … WD: recipes May 9-11, 2004 SwarmFest, CSCS, University of Michigan

DW and WD moving around among units 2 1 3 2 4 1 3 1 1 3 2 4 4 2 1 3 2 4 moving recipes how to choose ? 1 1 3 2 4 5 3 lack of visibility Visibility is a metaphorical representation of trustiness and cooperation in a social network; when global visibility increases, we have more “social capital” May 9-11, 2004 SwarmFest, CSCS, University of Michigan

SwarmFest, CSCS, University of Michigan Visibility increases with the time (initial visibility is randomly chosen) new units appear randomly (enterprise creation) with strategic relationships … … or alone visibility changes visibility and … some units are dropped out May 9-11, 2004 SwarmFest, CSCS, University of Michigan

SwarmFest, CSCS, University of Michigan The left (blue) bar of each unit reports the number of waiting orders (do be done) The right (red) bar of each unit reports the number of unsent products, due to the fact that a unit able to do the required step does not exist or is not visible … bars The down (grey) bar of each unit reports the number of consecutive clock ticks in which the unit has been idle If > maxInactivity the unit is dropped out and all unsent products are lost If > maxUnsentProducts the unit is dropped out and all unsent and waiting products are lost May 9-11, 2004 SwarmFest, CSCS, University of Michigan

_______________________________________ An introductory case, robust and fragile _an introductory case May 9-11, 2004 SwarmFest, CSCS, University of Michigan

the parameters, robust introductory case Introductory robust case potentialUnitTypes 5 unitGenerationInitialP 1 potentialUnitNumberPerType 2 newUnitGenerationP 0.0 interVisibilityMinLevel 0 increasingVisibilityStep 0.0 maxInactivity 10 maxUnsentProducts 10 max n. of types and max presence per type, here 5 * 2 with p=1 p of a new unit in each cycle, with a random type in this basic case all units are visible and visibility does not change the parameters, robust introductory case we assume that an actual firm is dropped out from the market after three months of inactivity, so 10 ticks = 3 months of history Why 10? Our recipes have here maxStepNumber =5 and maxStepLength=2; potentially, in 10 ticks, each unit can receive an order, but only as a limit case; with this parameters the system can be exposed to a complete crash similarly … May 9-11, 2004 SwarmFest, CSCS, University of Michigan

introductory case: robust case Introductory robust case only 5 units kept alive introductory case: robust case 1,000 ticks = 25 years of actual time PRODUCTION global/potential final/potential final/global May 9-11, 2004 SwarmFest, CSCS, University of Michigan

the parameters, fragile introductory case Introductory fragile case potentialUnitTypes 10 unitGenerationInitialP 1 potentialUnitNumberPerType 1 newUnitGenerationP 0.0 interVisibilityMinLevel 0 increasingVisibilityStep 0.0 maxInactivity 10 maxUnsentProducts 10 max n. of types and max presence per type, here 10 * 1 with p=1 the parameters, fragile introductory case Our recipes have here maxStepNumber 10 and maxStepLength 1 May 9-11, 2004 SwarmFest, CSCS, University of Michigan

introductory case: fragile case Basic fragile case no units kept alive introductory case: fragile case 150 ticks < 4 years of actual time PRODUCTION global/potential final/potential final/global May 9-11, 2004 SwarmFest, CSCS, University of Michigan

__________________________________________________ A study case, with 3 versions: (i) basic, (ii) increasing social capital, (iii) with greater financial intervention of the banking system _a study case May 9-11, 2004 SwarmFest, CSCS, University of Michigan

the parameters, basic study case (i) basic study case, starter file 5 in jESevol 0.3.00 potentialUnitTypes 5 unitGenerationInitialP 0.8 potentialUnitNumberPerType 2 newUnitGenerationP 0.8 interVisibilityMinLevel 1 increasingVisibilityStep 5 maxInactivity 10 maxUnsentProducts 10 max n. of types and max presence per type, here 5 * 2 with p=0.8 p of a new unit in each cycle, with a random type in this study case, min visibility is 1, i.e. at least one common patch; visibility increases of 5 patches in each tick the parameters, basic study case Our recipes have here maxStepNumber 5 and maxStepLength 2 May 9-11, 2004 SwarmFest, CSCS, University of Michigan

SwarmFest, CSCS, University of Michigan (i) basic study case, starter file 5 in jESevol 0.3.00 a relevant variability in the number of units (social costs), with the trace of a cycle a medium performance in term of potential production study case: basic 1,000 ticks = 25 years of actual time PRODUCTION global/potential final/potential final/global some form of structure seems to emerge May 9-11, 2004 SwarmFest, CSCS, University of Michigan

the parameters, increasing social capital study case (ii) Increasing social capital study case, starter file 5.2 in jESevol 0.3.00 potentialUnitTypes 5 unitGenerationInitialP 0.8 potentialUnitNumberPerType 2 newUnitGenerationP 0.8 interVisibilityMinLevel 1 increasingVisibilityStep 10 maxInactivity 10 maxUnsentProducts 10 max n. of types and max presence per type, here 5 * 2 with p=0.8 p of a new unit in each cycle, with a random type in this study case, min visibility is 1, i.e. at least one common patch; visibility increases of 10 patches in each tick the parameters, increasing social capital study case Our recipes have here maxStepNumber 5 and maxStepLength 2 May 9-11, 2004 SwarmFest, CSCS, University of Michigan

study case: increasing social capital (ii) Increasing social capital study case, starter file 5.2 in jESevol 0.3.00 a relevant variability in the number of units (social costs), but now with an evident cycle a good (and increasing) performance in term of potential production study case: increasing social capital 1,000 ticks = 25 years of actual time PRODUCTION global/potential final/potential final/global evident structures emerge May 9-11, 2004 SwarmFest, CSCS, University of Michigan

the parameters, bank system study case (iii) Greater financial intervention of the banking system study case, starter file 5.3 in jESevol 0.3.00 potentialUnitTypes 5 unitGenerationInitialP 0.8 potentialUnitNumberPerType 2 newUnitGenerationP 0.8 interVisibilityMinLevel 1 increasingVisibilityStep 5 maxInactivity 15 maxUnsentProducts 10 in this study case, min visibility is 1, i.e. at least one common patch; visibility is increases of 5 patches in each tick the parameters, bank system study case we assume that an actual firm is dropped out from the market after 15 ticks of inactivity, instead of 10 Our recipes have here maxStepNumber 5 and maxStepLength 2 May 9-11, 2004 SwarmFest, CSCS, University of Michigan

study case: bank system study case (iii) Greater financial intervention of the banking system study case, starter file 5.3 in jESevol 0.3.00 a less relevant variability in the number of units (reduced social costs), always with an evident cycle a good performance in term of potential production study case: bank system study case 1,000 ticks = 25 years of actual time PRODUCTION global/potential final/potential final/global evident structures emerge May 9-11, 2004 SwarmFest, CSCS, University of Michigan

Stability; perspectives Cases i, ii and iii are stable also running them for 4,000 ticks (one century)! Short term enhancements A lot of investigation is necessary on cases (i), (ii) and (iii) modelling explicitly the banking system, with the concurrent effects of the cases of bankruptcy in firms and banks Using a Genetic Algorithm tool to choose units to be created at each tick and where to place them; the fitness will be generated by jESevol itself, from different points of view: the whole economic system, a specific unit, a cluster of units, … Stability; perspectives May 9-11, 2004 SwarmFest, CSCS, University of Michigan

Let run case 5.2 or 5.3 at the question time! address again pietro.terna@unito.it   web.econ.unito.it/terna web.econ.unito.it/terna/jes May 9-11, 2004 SwarmFest, CSCS, University of Michigan