Published on

Published in: Technology, Education
  • Be the first to comment

  • Be the first to like this

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide
  • As a kid, I loved looking at maps
  • Travellersim

    1. 1. TravellerSim: Studying site hierarchies and territories with agent-based modeling Shawn Graham, Postdoctoral Research Fellow in Roman Archaeology University of Manitoba James Steiner Freelance Agent-Based Model Programmer
    2. 2. The fuzziness of places leads to…
    3. 3. …dots on the map <ul><li>Thiessen Polygons </li></ul>
    4. 4. Agent-based modeling agents environment <ul><li>individuals – called agents - are simulated within a computer and allowed to interact with each other and with their environment </li></ul>
    5. 5. Characteristics of an ‘agent-based’ model <ul><ul><li>Each ‘agent’ is an individual, bounded, computing object. It is its own programme. </li></ul></ul><ul><ul><li>Each ‘agent’ is unique. </li></ul></ul><ul><ul><ul><li>Every agent may have same suite of variables, but the distribution of individual values over the entire population of agents approximates a normal distribution. </li></ul></ul></ul><ul><ul><ul><li>Behavior depends on its unique combination of characteristics. Behavior can also be contingent on its location in the environment and its neighbors </li></ul></ul></ul>
    6. 6. The ‘environment’ <ul><ul><li>Agents move within a computing environment (in our case, a chessboard-like arrangement of computing agents called a ‘cellular automaton’) </li></ul></ul><ul><ul><li>The environment can be passive (mere ‘background’) </li></ul></ul><ul><ul><li>‘ Active’ environments can represent ecological systems (growing vegetation; forest fires; growth medium in a virtual petri dish) </li></ul></ul><ul><ul><li>The environment can also keep track of the impact of agents (each cell can register and record the presence/absence of agents, whether or not they have altered the environment (‘sheep’ agents eat ‘grass’ which must then ‘regrow’) </li></ul></ul>
    7. 7. Rihll and Wilson’s 1991 model <ul><li>Interaction between any two places is proportional to the size of the origin zone and the importance and distance from the origin zone of all other sites in the survey area, which compete as destination zones </li></ul><ul><li>The importance of a place is proportional to the interaction it attracts from other places </li></ul><ul><li>The size of a place is proportional to its importance </li></ul>
    8. 8. TravellerSim Interface <ul><li>info </li></ul>
    9. 9. Travellersim Agents <ul><li>Settlements </li></ul><ul><ul><li>Passive, ‘genius locui’: accounting function; display importance by rescaling size </li></ul></ul><ul><li>Travellers </li></ul><ul><ul><li>Each has a ‘vision’ : knowledge of the world within average day’s journey </li></ul></ul><ul><ul><li>Tells each settlement where it has come from, ‘originally’ </li></ul></ul>
    10. 10. Where do I go from here? <ul><li>Travellers examine their local area, select a destination on basis of ‘attractiveness’ </li></ul><ul><li>Attractiveness a function of </li></ul><ul><ul><li>settlement’s importance (a function of the importance of the origin settlements of its visitors) </li></ul></ul><ul><ul><li>Number of visitors it has already attracted </li></ul></ul><ul><ul><li>Distance from current location of traveller </li></ul></ul><ul><li>User controlled parameters: </li></ul><ul><ul><li>Difficulty of communications </li></ul></ul><ul><ul><li>Benefit of concentrated resources </li></ul></ul>
    11. 11. False false false true true
    12. 12. Social Networks Analysis <ul><li>Fragmentation </li></ul><ul><li>Power </li></ul><ul><li>Flow-Betweeness </li></ul><ul><li>Degree </li></ul><ul><li>Factions </li></ul>
    13. 13. Sample Model Run
    14. 14. Model Outputs - Greece
    15. 15. Model Outputs - Italy
    16. 16. Focus on Factions - Italy
    17. 17. Extremely local geography – Tiber Valley Republican Farms and Villas farms villas starting map model run
    18. 18. Extremely local geography – Tiber Valley Republican Farms and Villas farms villas factions model run
    19. 19. Extremely local geography – Tiber Valley Republican Farms and Villas farms villas
    20. 20. Acknowledgements <ul><li>Canadian Research Chair in Roman Archaeology, University of Manitoba </li></ul><ul><li>Mesa State College, Grand Junction Colorado </li></ul><ul><li>The British School at Rome </li></ul>