• Save
Upcoming SlideShare
Loading in...5







Total Views
Views on SlideShare
Embed Views



4 Embeds 27

http://electricarchaeologist.wordpress.com 18
http://electricarchaeology.ca 7
http://www.graeworks.net 1
http://www.slideee.com 1



Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
Post Comment
Edit your comment
  • As a kid, I loved looking at maps

Travellersim Travellersim Presentation Transcript

  • TravellerSim: Studying site hierarchies and territories with agent-based modeling Shawn Graham, Postdoctoral Research Fellow in Roman Archaeology University of Manitoba http://home.cc.umanitoba.ca/~grahams James Steiner Freelance Agent-Based Model Programmer http://www.turtlezero.com
  • The fuzziness of places leads to…
  • …dots on the map
    • Thiessen Polygons
  • Agent-based modeling agents environment
    • individuals – called agents - are simulated within a computer and allowed to interact with each other and with their environment
  • Characteristics of an ‘agent-based’ model
      • Each ‘agent’ is an individual, bounded, computing object. It is its own programme.
      • Each ‘agent’ is unique.
        • Every agent may have same suite of variables, but the distribution of individual values over the entire population of agents approximates a normal distribution.
        • Behavior depends on its unique combination of characteristics. Behavior can also be contingent on its location in the environment and its neighbors
  • The ‘environment’
      • Agents move within a computing environment (in our case, a chessboard-like arrangement of computing agents called a ‘cellular automaton’)
      • The environment can be passive (mere ‘background’)
      • ‘ Active’ environments can represent ecological systems (growing vegetation; forest fires; growth medium in a virtual petri dish)
      • 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’)
  • Rihll and Wilson’s 1991 model
    • 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
    • The importance of a place is proportional to the interaction it attracts from other places
    • The size of a place is proportional to its importance
  • TravellerSim Interface
    • info
  • Travellersim Agents
    • Settlements
      • Passive, ‘genius locui’: accounting function; display importance by rescaling size
    • Travellers
      • Each has a ‘vision’ : knowledge of the world within average day’s journey
      • Tells each settlement where it has come from, ‘originally’
  • Where do I go from here?
    • Travellers examine their local area, select a destination on basis of ‘attractiveness’
    • Attractiveness a function of
      • settlement’s importance (a function of the importance of the origin settlements of its visitors)
      • Number of visitors it has already attracted
      • Distance from current location of traveller
    • User controlled parameters:
      • Difficulty of communications
      • Benefit of concentrated resources
  • False false false true true
  • Social Networks Analysis
    • Fragmentation
    • Power
    • Flow-Betweeness
    • Degree
    • Factions
  • Sample Model Run
  • Model Outputs - Greece
  • Model Outputs - Italy
  • Focus on Factions - Italy
  • Extremely local geography – Tiber Valley Republican Farms and Villas farms villas starting map model run
  • Extremely local geography – Tiber Valley Republican Farms and Villas farms villas factions model run
  • Extremely local geography – Tiber Valley Republican Farms and Villas farms villas
  • Acknowledgements
    • Canadian Research Chair in Roman Archaeology, University of Manitoba
    • Mesa State College, Grand Junction Colorado
    • The British School at Rome