evol_game_simu 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 2588ec65c185be992aa36f34b67a060441ea49f4bd9023f83dc62bc05426b49b
+  data.tar.gz: 7a032f2253c89cffdafbaba31119c7c62c480126892395b515b070bdea939c17
+SHA512:
+  metadata.gz: '09c7ee65d021ccafb802df63f1ebf09c01fcba453f5415cb52e84874dd5d168b39af5ab9fda7bbb5db25c4ef3bf5452f513832ee851322df9fd0947e90cdfeee'
+  data.tar.gz: 664c4cb115a68560da1adce559da9a1cd20e3f978ca3dc1aca22062540bb377da2f208c6796f82315d88af8f9d8fcc39c092b83eebd617819391bc59f5a6b92e

data/.gitignore

@@ -0,0 +1,8 @@
+/.bundle/
+/.yardoc
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/

data/Gemfile

@@ -0,0 +1,6 @@
+source "https://rubygems.org"
+
+git_source(:github) {|repo_name| "https://github.com/#{repo_name}" }
+
+# Specify your gem's dependencies in evol_game_simu.gemspec
+gemspec

data/Gemfile.lock

@@ -0,0 +1,20 @@
+PATH
+  remote: .
+  specs:
+    evol_game_simu (0.1.0)
+
+GEM
+  remote: https://rubygems.org/
+  specs:
+    rake (10.5.0)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  bundler (~> 1.17)
+  evol_game_simu!
+  rake (~> 10.0)
+
+BUNDLED WITH
+   1.17.3

data/README.md

@@ -0,0 +1,35 @@
+# EvolGameSimu
+
+Welcome to your new gem! In this directory, you'll find the files you need to be able to package up your Ruby library into a gem. Put your Ruby code in the file `lib/evol_game_simu`. To experiment with that code, run `bin/console` for an interactive prompt.
+
+TODO: Delete this and the text above, and describe your gem
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'evol_game_simu'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install evol_game_simu
+
+## Usage
+
+TODO: Write usage instructions here
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. You can also run `bin/console` for an interactive prompt that will allow you to experiment.
+
+To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release`, which will create a git tag for the version, push git commits and tags, and push the `.gem` file to [rubygems.org](https://rubygems.org).
+
+## Contributing
+
+Bug reports and pull requests are welcome on GitHub at https://github.com/[USERNAME]/evol_game_simu.

data/Rakefile

@@ -0,0 +1,2 @@
+require "bundler/gem_tasks"
+task :default => :spec

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "evol_game_simu"
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require "pry"
+# Pry.start
+
+require "irb"
+IRB.start(__FILE__)

data/bin/setup

@@ -0,0 +1,8 @@
+#!/usr/bin/env bash
+set -euo pipefail
+IFS=$'\n\t'
+set -vx
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/evol_game_simu.gemspec

@@ -0,0 +1,38 @@
+
+lib = File.expand_path("../lib", __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require "evol_game_simu/version"
+
+Gem::Specification.new do |spec|
+  spec.name          = "evol_game_simu"
+  spec.version       = EvolGameSimu::VERSION
+  spec.authors       = ["chi"]
+  spec.email         = ["nguyenlinhchi09@gmail.com"]
+
+  spec.summary       = %q{Simulation populations of agents playing games under evolutionary algorithm.}
+  spec.description   = %q{.}
+  spec.homepage      = "https://gitlab.com/ayaderaghul/simulation"
+
+  # Prevent pushing this gem to RubyGems.org. To allow pushes either set the 'allowed_push_host'
+  # to allow pushing to a single host or delete this section to allow pushing to any host.
+  if spec.respond_to?(:metadata)
+    spec.metadata["allowed_push_host"] = "https://rubygems.org"
+
+    spec.metadata["homepage_uri"] = spec.homepage
+  else
+    raise "RubyGems 2.0 or newer is required to protect against " \
+      "public gem pushes."
+  end
+
+  # Specify which files should be added to the gem when it is released.
+  # The `git ls-files -z` loads the files in the RubyGem that have been added into git.
+  spec.files         = Dir.chdir(File.expand_path('..', __FILE__)) do
+    `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  end
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.17"
+  spec.add_development_dependency "rake", "~> 10.0"
+end

data/lib/evol_game_simu/version.rb

@@ -0,0 +1,3 @@
+module EvolGameSimu
+  VERSION = "0.1.0"
+end

data/lib/evol_game_simu.rb

@@ -0,0 +1,261 @@
+require "evol_game_simu/version"
+
+$Cooperator = [0,0, [[0, [0, 0]]]]
+$Defector = [0,0, [[1, [0, 0]]]]
+$Titfortat = [0,0, [[0, [0, 1]],
+                    [1, [0, 1]]]]
+def Cooperator()
+  $Cooperator
+end
+def Defector()
+  $Defector
+end
+def Titfortat()
+  $Titfortat
+end
+$PAY = [[[3,3],[0,4]],[[4,0],[1,1]]]
+$ACTION = 2
+$DELTA = 0.9
+$ROUNDS = 400
+def generate_deltas(delta, rounds)
+  result = (0..rounds-1).to_a
+  result.map { |round| delta ** round }
+end
+$DELTAS = generate_deltas($DELTA, $ROUNDS)
+
+def sum(arr)
+  arr.reduce() { | total, n | total += n }
+end
+def interact(machine1,machine2,rounds)
+  result = []
+  (1..rounds).reduce(result) do | result |
+    current1,current2 = machine1[1],machine2[1]
+    states1, states2 = machine1[2], machine2[2]
+    cstate1, cstate2 = states1[current1], states2[current2]
+    action1,action2 = cstate1[0], cstate2[0]
+    dispatch1,dispatch2 = cstate1[1], cstate2[1]
+    machine1[1],machine2[1] = dispatch1[action2], dispatch2[action1]
+    result << $PAY[action1][action2]
+  end
+  machine1[1],machine2[1]=machine1[0],machine2[0]
+  result
+end
+def match_machines(machine1,machine2,rounds, deltas)
+  pay1, pay2 = 0, 0
+  for i in 0..rounds-1 do
+    current1,current2 = machine1[1],machine2[1]
+    states1, states2 = machine1[2], machine2[2]
+    cstate1, cstate2 = states1[current1], states2[current2]
+    action1,action2 = cstate1[0], cstate2[0]
+    dispatch1,dispatch2 = cstate1[1], cstate2[1]
+    machine1[1],machine2[1] = dispatch1[action2], dispatch2[action1]
+    p1,p2 = $PAY[action1][action2]
+    pay1 += p1*deltas[i]
+    pay2 += p2*deltas[i]
+  end
+  machine1[1], machine2[1] = machine1[0] , machine2[0]
+  return pay1.round(2), pay2.round(2)
+end
+def generate_dispatch(states)
+  (0..$ACTION-1).map {|e| rand(states)}
+end
+def generate_state(states)
+  [] << rand($ACTION) << generate_dispatch(states)
+end
+def generate_machine(states)
+  init = rand(states)
+  m = Array.new(states) { generate_state(states) }
+  [init,init]+[m]
+end
+
+def reset_machine(machine)
+  machine[1] = machine[0]
+end
+
+def mutate_init(machine)
+  states = machine[2].length
+  newinit = rand(states)
+  puts "initial state: #{machine[0]} -> #{newinit}"
+  machine[0], machine[1] = newinit, newinit
+  return
+end
+
+def mutate_action(machine)
+  states = machine[2].length
+  state = rand(states)
+  newact = rand($ACTION)
+  puts "state #{state}: change action #{machine[2][state][0]} -> #{newact}"
+  machine[2][state][0] = newact
+  return
+end
+
+def mutate_dispatch!(machine)
+  states = machine[2].length
+  state = rand(states)
+  reactto = rand($ACTION)
+  newact = rand($ACTION)
+  puts "state #{state}: change reaction to #{reactto} from #{machine[2][state][1][reactto]} -> #{newact}"
+  machine[2][state][1][reactto] = newact
+  return
+end
+
+def mutate_dispatch(machine)
+  i, c, ss = machine
+  s = rand(ss.length)
+  reactto = rand($ACTION)
+  newact=rand($ACTION)
+  puts "state #{s}: change reaction to #{reactto} from #{machine[2][s][1][reactto]} -> #{newact}"
+
+  b = []
+  for index in 0..ss.length-1 do
+    if index == s
+      act, disp = ss.dup[index].dup
+      toc, tod = disp
+      if reactto == 0
+        toc = newact
+      else
+        tod = newact
+      end
+      b << [act, [toc, tod]]
+    else
+      b << ss.dup[index].dup
+    end
+  end
+  b = [i,c]+[b]
+  machine = b
+  return
+end
+  
+
+def add_state(machine)
+  newstates = machine[2].length + 1
+  newstate = generate_state(newstates)
+  machine[2] << newstate
+  oldstate = rand(newstates - 1)
+  moveendof = rand($ACTION)
+  puts "add new state at the end: state #{oldstate}: reaction to #{moveendof} goes to the new state"
+  machine[2][oldstate][1][rand($ACTION)] = machine[2].length - 1
+  return
+end
+def random_member(arr)
+  arr[rand(arr.length)]
+end
+def del_state(machine)
+  states = machine[2].length
+  return puts "\n" if states == 1
+  pos = (0..states-1).to_a
+  state = rand(states)
+  pos.delete_at(state)
+  for i in 0..states-1 do
+    dispatch = machine[2][i][1]
+    dispatch[0] = random_member(pos) if dispatch[0] == state
+    dispatch[1] = random_member(pos) if dispatch[1] == state
+  end
+  puts "delete state #{state}"
+end
+def mutate_machine(machine,i)
+  print("machine #{i}: ")
+  r = rand(5)
+  case r
+  when 0
+    mutate_init(machine)
+  when 1
+    mutate_action(machine)
+  when 2
+    mutate_dispatch(machine)
+  when 3
+    add_state(machine)
+  when 4
+    del_state(machine)
+  end
+end
+def generate_population(n)
+  Array.new(n) { generate_machine(1) }
+end
+
+def match_population(p,n,rounds,deltas)
+  res = []
+  for i in (0..n-2).step(2) do
+    a,b = p[i],p[i+1]
+    p1,p2 = match_machines(a,b,rounds,deltas)
+    res << p1 << p2
+  end
+  res
+end
+def accumulate(arr)
+  sofar = 0
+  arr.reduce([]) do | res, n |
+    sofar += n
+    res << sofar
+    res
+  end
+end
+def throw(arr)
+  m = arr.last
+  r = rand(m)
+  l = arr.length
+  for i in 0..l-1 do
+    e = arr[i]
+    if r < e
+      return i
+    end
+  end
+  rand(l)
+end
+
+def throws(arr,s)
+  m = arr.last
+  l = arr.length
+  res = []
+  for i in 0..s-1 do
+    r = rand(m)
+    for j in 0..l-1 do
+      e = arr[j]
+      if r < e
+        res << j
+        break
+      end
+    end
+    res << rand(l) if j == l-1
+  end
+  res
+end
+
+def regenerate(p,arr)
+  subs = arr.map{|e| p[e]}
+  for i in 0..subs.length-1 do
+    p[i] = subs[i]
+  end
+end
+ 
+def mutate(p,n)
+  for i in 0..n-1 do
+    mutate_machine(p[i],i)
+  end
+end
+
+def reset(population)
+  population.map{ |machine| reset_machine(machine) }
+end
+$N = 100
+$P = generate_population $N
+def evolve(p,n,cycles,speed,mutation,rounds,deltas)
+  avg = []
+
+  for i in 1..cycles do
+
+    puts "before match"
+    res = match_population p,n,rounds,deltas
+
+    avg << sum(res)/n
+
+    a = accumulate(res)
+    t = throws(a, speed)
+
+    regenerate(p,t)
+    p.shuffle!
+    mutate(p,mutation)
+    reset(p)
+  end
+  avg
+end

metadata

@@ -0,0 +1,83 @@
+--- !ruby/object:Gem::Specification
+name: evol_game_simu
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- chi
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2019-01-01 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.17'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.17'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+description: "."
+email:
+- nguyenlinhchi09@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- Gemfile
+- Gemfile.lock
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- evol_game_simu.gemspec
+- lib/evol_game_simu.rb
+- lib/evol_game_simu/version.rb
+homepage: https://gitlab.com/ayaderaghul/simulation
+licenses: []
+metadata:
+  allowed_push_host: https://rubygems.org
+  homepage_uri: https://gitlab.com/ayaderaghul/simulation
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.7.6
+signing_key: 
+specification_version: 4
+summary: Simulation populations of agents playing games under evolutionary algorithm.
+test_files: []