From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter...
-
date post
21-Dec-2015 -
Category
Documents
-
view
214 -
download
1
Transcript of From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter...
![Page 1: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/1.jpg)
From Natural to Artificial Systems
Models of Competition and Models of Competition and CooperationCooperation
By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang
![Page 2: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/2.jpg)
Table of Contents
1. Introduction2. Modeling a Society of Mobile
Heterogeneous Individuals3. Transmitting Culture4. Deciding Whether to Interact 5. Choosing How to Behave6. Summary
![Page 3: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/3.jpg)
An agent is anything that can be viewed as perceiving its environment through sensors and acting upon that environment through effectors.
(from Intelligent Agents by Dr. Jacob)
Introduction
What is an agent?
![Page 4: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/4.jpg)
Introduction (cont.)
Competition – event in which persons compete
Cooperation – association of persons for common benefit
![Page 5: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/5.jpg)
Mathematica
Powerful Multi-Use Tool. Thousands of built in
functions. Easy to use programming
tool. Used for all simulations in
this presentation.
![Page 6: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/6.jpg)
Mathematica As A Programming Language
Rule based language – good for simulations Very strong pattern matching Rules for our simulations rely on this. The
pattern matching is used to determine which rule is carried out on the agent
![Page 7: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/7.jpg)
Mathematica ToolkitSimulating Society
“Simulating Society” by Gaylord & D’Andria
Simulations involving groups of agents
Builds on others work and uses Mathematica as the tool for the simulations
All simulations in our presentation are from this book
![Page 8: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/8.jpg)
Modeling a Society of Mobile Heterogeneous Individuals
Overview of the system
Decentralized Discrete Dynamic
![Page 9: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/9.jpg)
Modeling a Society of Mobile Heterogeneous Individuals
Discrete dynamical system properties
Space is represented in 2-D Each cell is defined as a state The system evolves over time Cells updated using rules
![Page 10: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/10.jpg)
Modeling a Society of Mobile Heterogeneous Individuals
Simulation
Square n x n lattice Population of density - p The system evolves time steps - t
![Page 11: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/11.jpg)
Modeling a Society of Mobile Heterogeneous Individuals
Populating Society
An empty site has a value of 0 A site occupied by an individual has a value
which is a list
Note: it is useful to focus on the lattice sites rather than on the individuals.
![Page 12: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/12.jpg)
Modeling a Society of Mobile Heterogeneous Individuals
Executing a Time Step
Time step is executed in two or more consecutive partial-steps
In each partial-step, a set of rules is applied to each site in the lattice
![Page 13: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/13.jpg)
Modeling a Society of Mobile Heterogeneous Individuals
Movement One agent per cell Neighborhood Direction Walk rules for updating
a lattice site have the form: walk[site, N, E, S, W, NE, SE, SW, NW, Nn, Ee, Ss, Ww]
Ww Ee
Nn
Ss
SW
NW NE
W
S
N
E
SE
![Page 14: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/14.jpg)
Modeling a Society of Mobile Heterogeneous Individuals
Each lattice occupied by an agent becomes empty unless:
Cell remains occupied by the agent, who chooses a random direction to face
Scenario #1 Scenario #2
![Page 15: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/15.jpg)
Modeling a Society of Mobile Heterogeneous Individuals
Interaction Person to Person Person to Group
Evolving the System The system evolves over t time steps, starting
with the initial lattice configuration and society
![Page 16: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/16.jpg)
Modeling a Society of Mobile Heterogeneous Individuals
Running the Simulation:
Random Walkers
Step 1 Step 2 Step 3 Step 498 Step 499
![Page 17: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/17.jpg)
Transmitting Culture
What is Cultural Transmission?
Axelrod’s Model of Transmission of Culture
![Page 18: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/18.jpg)
Transmitting Culture
Axelrod’s Model Consists of a Meme
list of Features and Traits
A = {3, 2, 1, 7, 5} N = {4, 8, 1, 2, 5}
A
N
![Page 19: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/19.jpg)
Transmitting Culture
The System A = {3, 2, 1, 7, 5} N = {4, 8, 1, 2, 5}
Cultural Exchange A = {3, x, 1, 7, 5} N = {4, 8, 1, 2, 5}
Where x is a randomly chosen integer between 2 and 8.
A
N
![Page 20: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/20.jpg)
Transmitting Culture
Modification to Axelrod’s Model Incorporating mobility Incorporating bilateral
cultural exchange
Other Models Social Status and
Role ModelsBill Gates
![Page 21: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/21.jpg)
Transmitting Culture
Running the Simulation
![Page 22: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/22.jpg)
Deciding Whether to Interact
To Interact or Not to Interact Good behavior versus bad behavior
The Prisoner’s Dilemma [Revisited] Payoffs resulted from interaction Benefit if positive payoff Cost if negative payoff
![Page 23: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/23.jpg)
Deciding Whether to Interact
The System Square n by n lattice
Populating Society Empty site has 0 Good & Bad guys Site occupied by an individual has a list I = {a, b, c, d, e}
I
![Page 24: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/24.jpg)
Deciding Whether to Interact
Executing the Interaction Partial-Step
Memory Checking Refuse or Accept Interaction Update List
![Page 25: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/25.jpg)
Deciding Whether to InteractRunning the Simulation
Graph of Good Guy vs. Bad Guy
![Page 26: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/26.jpg)
Deciding Whether to InteractPublic Knowledge
Graph of Good Guy vs. Bad Guy
![Page 27: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/27.jpg)
Deciding Whether to InteractPublic Knowledge
Graph of Good Guy vs. Bad Guy
![Page 28: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/28.jpg)
Deciding Whether to InteractSignals
“I suggest you deactivate your emotion chip for now.”
Patrick Stewart in Star Trek: First Contact (1996)
http://www.geocities.com/Area51/Vault/126/
![Page 29: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/29.jpg)
Deciding Whether to InteractUse of Vibes
Graphs of Good Guys and Bad Guys
![Page 30: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/30.jpg)
Deciding Whether to Interact
Study - The UNIX Case:Introduction
Too many variations of UNIXSetting a StandardUNIX International Inc. (UII)Open Software Foundation (OSF)Two types of Companies
![Page 31: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/31.jpg)
Deciding Whether to Interact
Study - The UNIX Case:Uses Landscape Theory
size: si
propensity: pij
configuration: Xdistance: dij
frustration: Fi(X)energy: E(X)
![Page 32: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/32.jpg)
Deciding Whether to Interact
Study - The UNIX Case:Assumptions
CooperationCompetition
Additional parameters and used to indicate close rivals
Nash Equilibrium
![Page 33: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/33.jpg)
Deciding Whether to Interact
Study - The UNIX Case:Results: Only two configurations that were also Nash
Equilibriums
Alliance 1 Alliance 2Sun DECAT&T HPPrime ApolloIBM Intergraph
SGI
Configuration AAlliance 1 Alliance 2Sun AT&TDEC PrimeHP IBM
ApolloIntergraphSGI
Configuration BSpecialistGeneralist
![Page 34: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/34.jpg)
Choosing How to Behave
IntroductionBeing good vs. being badAdaptationIntrospection
![Page 35: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/35.jpg)
Choosing How to Behave
Choosing One’s Interaction Behavior with Another Individual
Based on the Behavioral History of the Other Individual
Reciprocity
![Page 36: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/36.jpg)
Choosing How to Behave
Stebbins’ Model
PollyannaSociopathNice retaliator Mean retaliator
![Page 37: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/37.jpg)
Choosing How to Behave
The SystemSquare n by n lattice
Populating SocietyEmpty site has 0Site occupied by an individual has a list
I = {a, b, c, d, e}
I
![Page 38: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/38.jpg)
Choosing How to Behave
Executing a Time Step
DecidingInteractingMoving
![Page 39: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/39.jpg)
Choosing How to BehaveGraph of the Four Behavior Strategies
![Page 40: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/40.jpg)
Choosing How to Behave
Posch’s ModelIntrospective
modelSatiation
Graph of Posch’s Model
![Page 41: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/41.jpg)
By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang
From Natural to Artificial Systems
Summary Questions Webnotes:
http://www.cpsc.ucalgary.ca/~pango/533/
![Page 42: From Natural to Artificial Systems Models of Competition and Cooperation By Rob Cranston, Walter Proseilo, Chau Trinh & Owen Pang.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d545503460f94a3080d/html5/thumbnails/42.jpg)
The End
March 27th Revision 4