Upgrade to Pro — share decks privately, control downloads, hide ads and more …

RockyMountain 2015: Prepare yourself against Zombie epidemic

RockyMountain 2015: Prepare yourself against Zombie epidemic

The news is everywhere: some weird disease makes the dead walking. We do not know yet if it is highly contagious. What should we do? What we do everyday: writing code. We can develop an agent based model, simulate the disease, and hopefully find the best strategy to survive. We can code, we'll be prepared ... or not.

code: https://github.com/toch/zombie_epidemic

Christophe Philemotte

September 24, 2015
Tweet

More Decks by Christophe Philemotte

Other Decks in Programming

Transcript

  1. View Slide

  2. Christophe
    toch
    _toch

    View Slide

  3. Benjamin Lehman, ©2011

    View Slide

  4. Benjamin Lehman, ©2011
    Prepare yourself
    against
    Zombie epidemic

    View Slide

  5. Agent
    Based
    Model

    View Slide

  6. View Slide

  7. View Slide

  8. View Slide

  9. View Slide

  10. View Slide

  11. Agent
    Based
    Model

    View Slide

  12. Map
    National Geographics, ©2011

    View Slide

  13. map = Map.new(4, 4)

    View Slide

  14. point = Point.new
    point_north = Point.new
    point.neighborhood[:north] = point_north
    point_north.neighborhood[:south] = point
    # ...

    View Slide

  15. John DellAngelo, ©2013
    Agent

    View Slide

  16. agent = Agent.new(age, start_point, stm)

    View Slide

  17. agent.perceive
    # => {}

    View Slide

  18. agent.act
    # => :walk
    agent.walk(:east)

    View Slide

  19. agent.age
    # => 1

    View Slide

  20. agent.commit
    # => ## @name=:susceptible, ...

    View Slide

  21. State

    View Slide

  22. state = State.new(:susceptible)
    state.define_possible_actions(
    ->(agent) {
    [:walk, :stay, :fight].sample
    }
    )

    View Slide

  23. state.decide_action_for(agent)
    # => :walk

    View Slide

  24. infected = State.new(:susceptible)
    state.add_transition(
    infected,
    ->(state, agent) {
    true
    }
    )

    View Slide

  25. state.trigger_transition(agent)
    # => ## @name=:infected, ...

    View Slide

  26. State
    Transition
    Machine

    View Slide

  27. stm = StateTransitionMachine.new
    # create states:
    # - susceptible
    # - infected
    # - zombie
    # - dead
    # create transitions
    # set default initial state

    View Slide

  28. Simulation
    Loop

    View Slide

  29. steps = 100
    agents = create_the_agents
    steps.times do
    agents.each do |agent|
    agent.act; agent.age
    end
    agents.each { |agent| agent.commit }
    remove_the_deads(agents)
    end

    View Slide

  30. steps = 100
    agents = create_the_agents
    steps.times do
    agents.each do |agent|
    agent.act; agent.age
    end
    agents.each { |agent| agent.commit }
    remove_the_deads(agents)
    end

    View Slide

  31. steps = 100
    agents = create_the_agents
    steps.times do
    agents.each do |agent|
    agent.act; agent.age
    end
    agents.each { |agent| agent.commit }
    remove_the_deads(agents)
    end

    View Slide

  32. steps = 100
    agents = create_the_agents
    steps.times do
    agents.each do |agent|
    agent.act; agent.age
    end
    agents.each { |agent| agent.commit }
    remove_the_deads(agents)
    end

    View Slide

  33. steps = 100
    agents = create_the_agents
    steps.times do
    agents.each do |agent|
    agent.act; agent.age
    end
    agents.each { |agent| agent.commit }
    remove_the_deads(agents)
    end

    View Slide

  34. steps = 100
    agents = create_the_agents
    steps.times do
    agents.each do |agent|
    agent.act; agent.age
    end
    agents.each { |agent| agent.commit }
    remove_the_deads(agents)
    end

    View Slide

  35. steps = 100
    agents = create_the_agents
    steps.times do
    agents.each do |agent|
    agent.act; agent.age
    end
    agents.each { |agent| agent.commit }
    remove_the_deads(agents)
    end

    View Slide

  36. steps = 100
    agents = create_the_agents
    steps.times do
    agents.each do |agent|
    agent.act; agent.age
    end
    agents.each { |agent| agent.commit }
    remove_the_deads(agents)
    end

    View Slide

  37. steps = 100
    agents = create_the_agents
    steps.times do
    agents.each do |agent|
    agent.act; agent.age
    end
    agents.each { |agent| agent.commit }
    remove_the_deads(agents)
    end

    View Slide

  38. View Slide

  39. Validation
    &
    Calibration

    View Slide

  40. # validation == integration test
    #
    # check:
    # - obvious case
    # - against theoretical model
    # - against real data

    View Slide

  41. # not everything known
    # so calibration:
    #
    # varying a few parameters
    # to get what you want

    View Slide

  42. Simulate
    &
    Prepare yourself

    View Slide

  43. View Slide

  44. Outro

    View Slide

  45. ?
    toch
    _toch
    toch/zombie_epidemic

    View Slide