Forecasting the Future using Computer Simulation Models Presentation by Jon Roland April 18, 2006

Slides:



Advertisements
Similar presentations
Soft Systems: an Interdisciplinary Method Dr Karen Bowler Marine and Coastal Policy Research Group School of Earth, Ocean and Environmental Sciences.
Advertisements

Heterogeneous Payoffs and Social Diversity in the Spatial Prisoner’s Dilemma game Dept Computer Science and Software Engineering Golriz Rezaei Dr. Michael.
Evolving Cooperation in the N-player Prisoner's Dilemma: A Social Network Model Dept Computer Science and Software Engineering Golriz Rezaei Michael Kirley.
When a Good Reputation isn’t Good Enough Jonathan Traupman Robert Wilensky U.C. Berkeley.
Evolution and Repeated Games D. Fudenberg (Harvard) E. Maskin (IAS, Princeton)
Infinitely Repeated Games. In an infinitely repeated game, the application of subgame perfection is different - after any possible history, the continuation.
Chapter 14 Infinite Horizon 1.Markov Games 2.Markov Solutions 3.Infinite Horizon Repeated Games 4.Trigger Strategy Solutions 5.Investing in Strategic Capital.
An Introduction to... Evolutionary Game Theory
Game Theory Eduardo Costa. Contents What is game theory? Representation of games Types of games Applications of game theory Interesting Examples.
The Evolution of Cooperation within the Iterated Prisoner’s dilemma on a Social Network.
On the Economics of P2P Systems Speaker Coby Fernandess.
Dynamic Bayesian Networks (DBNs)
Cooperation in Anonymous Dynamic Social Networks Brendan Lucier University of Toronto Brian Rogers Northwestern University Nicole Immorlica Northwestern.
Games What is ‘Game Theory’? There are several tools and techniques used by applied modelers to generate testable hypotheses Modeling techniques widely.
CITS4403 Computational Modelling Agent Based Models.
Prisoner’s Dilemma. The scenario In the Prisoner’s Dilemma, you and Lucifer are picked up by the police and interrogated in separate cells without the.
Hashing21 Hashing II: The leftovers. hashing22 Hash functions Choice of hash function can be important factor in reducing the likelihood of collisions.
Chapter 5 – Competitive Rivalry & Competitive Dynamics
Decision making and economics. Economic theories Economic theories provide normative standards Expected value Expected utility Specialized branches like.
A Memetic Framework for Describing and Simulating Spatial Prisoner’s Dilemma with Coalition Formation Sneak Review by Udara Weerakoon.
Are Markets Rational or Irrational? The El Farol Problem Inductive reasoning Bounded rationality W Brian Arthur.
University of Southern California Center for Systems and Software Engineering ©USC-CSSE1 3/18/08 (Systems and) Software Process Dynamics Ray Madachy USC.
Iba Laboratory Iterated Prisoner’s Dilemma on Alliance Network Tomoki Furukawazono* Yusuke Takada** Takashi Iba** *Graduate School of Media and Governance,
APEC 8205: Applied Game Theory Fall 2007
Simulation Models as a Research Method Professor Alexander Settles.
On Bounded Rationality and Computational Complexity Christos Papadimitriou and Mihallis Yannakakis.
Segregation and Neighborhood Interaction Work in progress Jason Barr, Rutgers Newark Troy Tassier, Fordham October 31, 2006.
D Nagesh Kumar, IIScOptimization Methods: M1L4 1 Introduction and Basic Concepts Classical and Advanced Techniques for Optimization.
Dynamics of Learning & Distributed Adaptation PI: James P. Crutchfield, Santa Fe Institute Second PI Meeting, April 2001, SFe Dynamics of Learning:
Anonymizing Web Services Through a Club Mechanism With Economic Incentives Mamata Jenamani Leszek Lilien Bharat Bhargava Department of Computer Sciences.
Supply Chain Management (SCM) Forecasting 3
Systems Dynamics and Equilibrium
Bottom-Up Coordination in the El Farol Game: an agent-based model Shu-Heng Chen, Umberto Gostoli.
Chapter 2: Theory and Research 1. Theories and our Understanding Psychoanalytic Theory - Freud Psychosocial Theory – Erikson Object Relations Theory Behavioral.
Introduction to Ecology “Ecology is the study of the interactions between organisms and the living and nonliving components of the environment. Each organism.
Agent Based Modeling and Simulation
Understanding Populations The Human Population From 1900 to 2003, the population tripled in size to reach 6.3 billion people Today, the human population.
Cognitive Model Comparisons: The Road to Artificial General Intelligence? Christian Lebiere Cleotilde Gonzalez
Changing Perspective… Common themes throughout past papers Repeated simple games with small number of actions Mostly theoretical papers Known available.
5. Alternative Approaches. Strategic Bahavior in Business and Econ 1. Introduction 2. Individual Decision Making 3. Basic Topics in Game Theory 4. The.
Copyright © 2002, Bryan Coffman, James Smethurst, Michael Kaufman, Langdon Morris a brief introduction complex adaptive systems to.
HIDDEN ORDER Chapter 1: Basic Elements. Complex Adaptive Systems (cas) Aggregates of independent agents Agents behavior governed by a collection of rules.
Situated Design of Virtual Worlds Using Rational Agents Mary Lou Maher and Ning Gu Key Centre of Design Computing and Cognition University of Sydney.
Understanding Human Behavior Helps Us Understand Investor Behavior MA2N0246 Tsatsral Dorjsuren.
Example Department of Computer Science University of Bologna Italy ( Decentralised, Evolving, Large-scale Information Systems (DELIS)
IPv4 Unallocated Address Space Exhaustion Geoff Huston Chief Scientist APNIC November 2007.
Presenter: Chih-Yuan Chou GA-BASED ALGORITHMS FOR FINDING EQUILIBRIUM 1.
1 Chapter 5 Modeling and Analysis. 2 Modeling and Analysis n Major component n the model base and its management n Caution –Familiarity with major ideas.
The Science of Complexity J. C. Sprott Department of Physics University of Wisconsin - Madison Presented to the First National Conference on Complexity.
Evolving cooperation in one-time interactions with strangers Tags produce cooperation in the single round prisoner’s dilemma and it’s.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 7 The Mathematics of Networks 7.1Trees 7.2Spanning Trees 7.3 Kruskal’s.
An Agent Epidemic Model Toward a general model. Objectives n An epidemic is any attribute that is passed from one person to others in society è disease,
How to Analyse Social Network? : Part 2 Game Theory Thank you for all referred contexts and figures.
Cellular Automata BIOL/CMSC 361: Emergence 2/12/08.
What is Evolution? How do things Evolve?. Ok, we have created the Earth Earth about 4.0 Ga. We now want to follow its evolution from past to present But.
Norberto Orozco Portales III Group Dynamics Report.
Evolving Strategies for the Prisoner’s Dilemma Jennifer Golbeck University of Maryland, College Park Department of Computer Science July 23, 2002.
Collective behavior of El Farol attendees European Conference on Complex Systems 2007 October 1-6, 2007 – Dresden Photo credit Matthew Bannister, James.
Chapter 15: Co-Evolutionary Systems
Distance Vector Routing
Evolution of Cooperation in Mobile Ad Hoc Networks Jeff Hudack (working with some Italian guy)
1 Fahiem Bacchus, University of Toronto CSC384: Intro to Artificial Intelligence Game Tree Search I ● Readings ■ Chapter 6.1, 6.2, 6.3, 6.6 ● Announcements:
Structure and Behavior of Dynamic Systems
Introduction to e-Commerce
Project BEST Game Theory.
The art of Emotional Decisions (Sunk Cost Evaluation)
Market-based Dynamic Task Allocation in Mobile Surveillance Systems
Multiagent Systems Repeated Games © Manfred Huber 2018.
Evolving cooperation in one-time interactions with strangers
Mutual support in agent networks
Presentation transcript:

Forecasting the Future using Computer Simulation Models Presentation by Jon Roland April 18,

Methods of Forecasting/Conjecture Vision/Revelation Divining Scenario construction Trend extrapolation Constraint projection Mental models Delphi Mathematical models Physical models Computer simulation models Only the complete Universe has the compute-power to simulate any open subsystem of itself.

Mental Models Can integrate much information Difficult to extract details Irreproducible Distortable by emotion Not good for complex interactions Limited by education Limited by cognitive capacity Slow Resistant to change Susceptible to herd influences Often the best available alternative

Varieties of computer simulation models Discrete or Continuous Linear or Nonlinear Open or Closed Systems Automata Simulation games Statistical best-fit analysis Bondgraph Agent-Based Stock-Flow Evolving Complex Network Hybrid

Feedback Loops +/- InputOutput Effector Damped negative feedback Positive feedback Positive feedback and negative combined Feedback Loop Timing delays can cause oscillation

System Dynamics, Model of U.S. Economy

System Dynamics, Run of Economy Model

World3 Model Standard Run (Scenario 1) (Beyond the Limits by Meadows, etc., Scenario 1, p.133)

Biosphere: Closed Systems for Materials Biospheres can be small and simple if lifeforms are small, few, and with a simple ecology. If we seek to build biospheres for people, we begin by enclosing them inside a membrane that must be made impermeable for materials. The technology available to maintain such impermeability then becomes the key consideration in habitat design. If an infrastructure is assumed to be unable to endure a loss of more than 63% of its stock of materials, and if losses cannot be replenished, it can endure no longer than n years, where 1/n is the annual loss of materials. To endure millions of years, annual losses must be < , which means going underground.

Biospheres, Compact Cities, Sited on Earth Biosphere II, Arizona Kaymakli, Turkey, Ancient Underground City Build Cities Downward Ultimately, only building underground can avoid losses of materials critical to the infrastructure, to the surrounding environment, diluted to the point they cannot be recovered economically.

Paolo Soleri’s Arcology Designs

Space Habitats Asteroid Ida (and Dactyl) Space TorusBernal Space City Earthlike Conditions withinCosmic rays may require more shielding

Space Cities: Star Trek Starbase

Space Cities: Star Trek Deep Space 9

Space Cities: Babylon 5

Prisoners’ Dilemma, 2-Player, 1-Round The average payoff for cooperation is (3 + 0)/2 = 1.5. The average payoff for defection is (5 + 1)/2 = 3. Therefore the rational strategy for each is to defect. But if both play the individually rational strategy, they both come out worse than if they cooperate. There is a conflict between what is rational for each individual and what is rational for them in combination. This game, extended to multiple players and iterations, is fundamental to understanding a society. Scenario: Two separated prisoners are being tortured to get each to betray the other. If one rats out the other, the other is executed, and the betrayer goes free, but if both rat out the other, they both get life in prison. If they both remain loyal, they eventually will be released.

Prisoners’ Dilemma, n-Player, Iterated A number of players n are allowed to encounter one another at random, through multiple rounds m. Each player starts with a stock of points, which are incremented or decremented, depending on the payoffs from each encounter. If the stock of points of a player falls below 0, that player “dies” and is removed from the game. Each player has a memory of the move made by each of the other players it encountered last. Each player has a strategy for whether to cooperate or defect, depending on its memory of past encounters. By giving each player different strategies and playing multiple rounds, the survival of the players provides a measure of the rationality of each strategy. The most successful strategy has been found to be “Tit-for-Tat”, cooperating on the first move with another player one has not previously encountered, and otherwise making the same move made by the other player at the previous encounter. This strategy can result in universal cooperation, internecine vendetta, or a pattern of most cooperating while a few take advantage of that to defect and gain an advantage, like a criminal class, typically about 6% of the whole.

More Results of Iterated Prisoners’ Dilemma Gaming If the players have information about how many moves m will be played, and keep count of which move it is, it can be a rational strategy to defect on the last move. If the players have information that the number of players is so large they are unlikely to encounter the same player again, it can be a rational strategy to defect with players not previously encountered. A “society” of persistent cooperation is most likely to develop if players are initially confined to small groups, then the groups of cooperators combined into larger groups. This resembles human social development, beginning with families, then extending social bonds to larger groups. The kind of computer simulation used is called “agent-based” simulation, because each of the players acts as an independent agent operating in a field of random encounters among them. Minor extensions of the capabilities and modifications of the payoff tables for the players can produce runs that resemble the complex behaviors of members of societies of all kinds. These simulations explain why cooperative behavior and society has conferred survival advantages, but also explains how cooperation can fail and rivalries develop. The emergence of a subgroup of persistent defectors resembles the emergence of a criminal class.

Evolving Complex Networks: Internet Network of nodes and links evolves by links being added at random between pairs of nodes. If Probability of adding a link to a node increases with number of links the node already has, network tends to evolve into a set of hubs with large numbers of links to them. Models explain how “rich get richer”, and challenge market models of economic, social, and biological behavior.