what are agent-based models? essa 2.pdf · outline • ingredients of agent-based models • some...
TRANSCRIPT
![Page 1: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/1.jpg)
www.simian.ac.uk
Centre for Research in Social SimulationUniversity of Surrey
Lecture 2
What are agent-based models?
http://encefalus.com/general/agent-based-models/
Nigel Gilbert
Wednesday, September 15, 2010
![Page 2: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/2.jpg)
www.simian.ac.uk
Outline
• Ingredients of agent-based models
• Some examples of agent-based modelling
• The defining features of agent-based models
2
Wednesday, September 15, 2010
![Page 3: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/3.jpg)
www.simian.ac.uk
What’s it about?
3
In the beginning there was nothing . . .
Wednesday, September 15, 2010
![Page 4: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/4.jpg)
www.simian.ac.uk
4
. . . but then grew the . . .
Environment
geographical space
Ingredients of ABM
Wednesday, September 15, 2010
![Page 5: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/5.jpg)
www.simian.ac.uk
56
. . . which was populated by . . .
Environment
Agents
geographical space
Ingredients of ABM
Wednesday, September 15, 2010
![Page 6: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/6.jpg)
www.simian.ac.uk
676
. . . who moved about . . .
Environment
Agents
Autonomy
geographical space
Ingredients of ABM
Wednesday, September 15, 2010
![Page 7: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/7.jpg)
www.simian.ac.uk
676
. . . who moved about . . .
Environment
Agents
Autonomy
geographical space
Ingredients of ABM
Wednesday, September 15, 2010
![Page 8: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/8.jpg)
www.simian.ac.uk
7876
. . . and interacted with each other building a society . . .
Environment
Agents
Interactions
Autonomy
geographical space
Ingredients of ABM
Wednesday, September 15, 2010
![Page 9: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/9.jpg)
www.simian.ac.uk
89876
Environment
Agents
Interactions
Autonomy
geographical space
social space
. . . or exhaust resources and dissociate.
with the
Ingredients of ABM
Wednesday, September 15, 2010
![Page 10: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/10.jpg)
www.simian.ac.uk
A few examples of ABM
• Markets • Opinion dynamics • Industrial networks• Supply chain management• Participative modelling
9
Wednesday, September 15, 2010
![Page 11: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/11.jpg)
www.simian.ac.uk
Markets
10
• Many agents trading with each other• Each trying to maximise its own welfare• Neo-classical economics assumes that markets are at
equilibrium, where the price is such that supply equals demand
• Simple neo-classical models disregard geography: anyone can trade with anyone else
• But with agents, we can model markets in which the price varies between localities according to local supply and demand
Wednesday, September 15, 2010
![Page 12: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/12.jpg)
www.simian.ac.uk
Example: Sugarscape
• Agents located on a grid• Trade with neighbours• Two commodities: sugar
and spice. All agents consume both these, but at different rates
• Each agent has its own welfare function, relating its relative preference for sugar or spice to the amount it has ‘in stock’ and the amount it needs
11
Wednesday, September 15, 2010
![Page 13: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/13.jpg)
www.simian.ac.uk
Agent strategies
• An agent moves to the cell it prefers that is within its range of vision to replenish sugar and spice stocks
But can also trade (barter) with other neighbouring agents
• Agents trade at a price negotiated between them when both would gain in welfare
12
Wednesday, September 15, 2010
![Page 14: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/14.jpg)
www.simian.ac.uk
Example: Sugarscape
13
Wednesday, September 15, 2010
![Page 15: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/15.jpg)
www.simian.ac.uk
Example: Sugarscape
13
Wednesday, September 15, 2010
![Page 16: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/16.jpg)
www.simian.ac.uk
Results
• The expected market clearing price emerges from the many bilateral trades (but with some remaining variations)
• The quantity of trade is less than that predicted by neo-classical theory
since agents are unable to trade with other than their neighbours
14
Wednesday, September 15, 2010
![Page 17: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/17.jpg)
12 www.simian.ac.uk15
• Environment: resources
• Agents: consumers (individuals, households, companies)
• Properties: wealth, metabolism, taste
• Interaction: trading
Markets
Wednesday, September 15, 2010
![Page 18: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/18.jpg)
www.simian.ac.uk
Opinion dynamics
16
• Studies of opinion dynamicsHow (political) opinions change due to people influencing each other
• Agents haveAn opinion (-1 to +1)An uncertainty about their opinion (0 to ∞)An opinion segment (opinion ± uncertainty)
• Agents meet randomly and if their opinion segments overlap, their opinions influence each other, by an amount proportional to the difference between the opinions, and inversely proportional to the influencing agent’s uncertainty. So uncertain agents influence little, and certain ones influence a lot.
Wednesday, September 15, 2010
![Page 19: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/19.jpg)
www.simian.ac.uk
Deffuant model of opinion dynamics
Guillaume Deffuant, Frédéric Amblard, Gérard Weisbuch and Thierry Faure (2002) How can extremism prevail? A study based on the relative agreement interaction model Journal of Artificial Societies and Social Simulation vol. 5, no. 4 <http://jasss.soc.surrey.ac.uk/5/4/1.html>
17
Wednesday, September 15, 2010
![Page 20: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/20.jpg)
www.simian.ac.uk
Deffuant model of opinion dynamics
Guillaume Deffuant, Frédéric Amblard, Gérard Weisbuch and Thierry Faure (2002) How can extremism prevail? A study based on the relative agreement interaction model Journal of Artificial Societies and Social Simulation vol. 5, no. 4 <http://jasss.soc.surrey.ac.uk/5/4/1.html>
17
Wednesday, September 15, 2010
![Page 21: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/21.jpg)
www.simian.ac.uk
Deffuant model of opinion dynamics
Guillaume Deffuant, Frédéric Amblard, Gérard Weisbuch and Thierry Faure (2002) How can extremism prevail? A study based on the relative agreement interaction model Journal of Artificial Societies and Social Simulation vol. 5, no. 4 <http://jasss.soc.surrey.ac.uk/5/4/1.html>
17
Wednesday, September 15, 2010
![Page 22: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/22.jpg)
www.simian.ac.uk
Opinion dynamics
1815
• Environment: opinions
• Agents: individuals
• Properties: opinion, uncertainty
• Interaction: opinion assimilation
Wednesday, September 15, 2010
![Page 23: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/23.jpg)
www.simian.ac.uk
Industrial networks
19
• Innovation networks in biotechnology
Knowledge levelFirm: InnovationSector: Collaboration
Market levelFirm: Costs and profitsSector: Trade
Wednesday, September 15, 2010
![Page 24: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/24.jpg)
www.simian.ac.uk
Knowledge
20
CAE
CAE
CAE
CAE
CAE …
• the Kene (compare gene) is a firm’s knowledge base
• a kene is a collection of C/A/E-triples:capability C in a scientific, technological or business domain (e.g. biochemistry), an integerability A to perform a certain application in this field (e.g. a synthesis procedure or filtering technique in the field of biochemistry), a real numberexpertise level E of the firm concerning A, an integer
Wednesday, September 15, 2010
![Page 25: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/25.jpg)
www.simian.ac.uk
Results
• Firms succeed if and only if theyFind suppliers to produce required inputsFind customers to buy products andSell at a profit
• To continue to do so, they must innovate
• It is hard to do this for long periods, so start-ups are very important
• Some firms are very successful, most fail
Power law distribution
21
Wednesday, September 15, 2010
![Page 26: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/26.jpg)
www.simian.ac.uk22
Industrial networks
• Environment: links
• Agents: industrial units (factories, firms, etc)
• Properties: kenes (capability, ability, expertise)
• Interaction: collaboration and competition
Wednesday, September 15, 2010
![Page 27: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/27.jpg)
• A supply chainComponent manufacturers sell toAssemblers sell toDistributors sell toRetailers sell toCustomers
• Each has its own policies for inventory control and order fulfilment
• How can the throughput be maximised at minimum cost?
www.simian.ac.uk
Supply chain management
23
Wednesday, September 15, 2010
![Page 28: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/28.jpg)
www.simian.ac.uk
The beer game
24
Wednesday, September 15, 2010
![Page 29: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/29.jpg)
www.simian.ac.uk25
• Environment: links
• Agents: supply chain units (factory, wholesaler, consumer, etc)
• Properties: capacity, schedules
• Interaction: throughput
Supply chain management
Wednesday, September 15, 2010
![Page 30: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/30.jpg)
www.simian.ac.uk26
• Some agents can be people• Other agents in the same
simulation can be computational• This gives the humans a ‘bottom up’ view of what it is like to
be an agent in the simulationCompare with a flight simulator
• This can be useful forTraining (Serious Games)Participative modelling (Zurich Watergame)
Users/stakeholders are involved in the design and implementation
Data collection (‘knowledge elicitation’)
Humans and agents, all in the same system
Wednesday, September 15, 2010
![Page 31: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/31.jpg)
www.simian.ac.uk26
• Some agents can be people• Other agents in the same
simulation can be computational• This gives the humans a ‘bottom up’ view of what it is like to
be an agent in the simulationCompare with a flight simulator
• This can be useful forTraining (Serious Games)Participative modelling (Zurich Watergame)
Users/stakeholders are involved in the design and implementation
Data collection (‘knowledge elicitation’)
Humans and agents, all in the same system
Wednesday, September 15, 2010
![Page 32: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/32.jpg)
Serious Games
• Some Pulse! is a serious game for learning complex medical practices and technical knowledge
diagnose types of illnesses
Emergency services
complex surgical procedures
• Simulations of complex situations such as Some Pulse! validate the knowledge that have been acquired in traditional modes of learning.
medical history
physiological responses to drug treatments
procedures and reactions
www.simian.ac.uk27
Wednesday, September 15, 2010
![Page 33: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/33.jpg)
www.simian.ac.uk
Synthesis
• Environment• Agents• Interaction
28
Wednesday, September 15, 2010
![Page 34: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/34.jpg)
www.simian.ac.uk
Environment
• Options:Geographic spaceAnalogues to space e.g. knowledge spaceSocial space (e.g. neighbours)Network (links, but no position)
• The environment providesResourcesCommunication
29
Wednesday, September 15, 2010
![Page 35: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/35.jpg)
www.simian.ac.uk
Agents
• Agents may model any actors– Individuals– Firms– Nations– etc.
• Properties of agentsPerceptionPerformancePolicyMemory
30
Wednesday, September 15, 2010
![Page 36: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/36.jpg)
www.simian.ac.uk
Interaction
• Agents interact• Information is passed from one agent to
another(coded) MessagesDirect transfer of KnowledgeBy-products of action e.g. chemical trails or pheromonesEtc.
31
Wednesday, September 15, 2010
![Page 37: What are agent-based models? ESSA 2.pdf · Outline • Ingredients of agent-based models • Some examples of agent-based modelling • The defining features of agent-based models](https://reader033.vdocuments.site/reader033/viewer/2022042008/5e712a137d9fe1204856dfc4/html5/thumbnails/37.jpg)
www.simian.ac.uk
Questions?
32
Wednesday, September 15, 2010