skillz 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 9668abe2cc46fea6d1be7f4d83d010b3b448db83
+  data.tar.gz: 7d43232d6d2350c5ec6837abd1308c4b9f56e926
+SHA512:
+  metadata.gz: e3a2d5f7ef1721ca20c7a508ecaa3de5cdd49248aba75dd625568de26dfbef4ddf6ec41593f70774aa33a8fe86ef5c795ecf8e8e0e5b1a82b8a9e533d0e01115
+  data.tar.gz: 3efb7706bf2a463910c45ff20948c680990928394310bffa93e7813daa876a25a4635e426a2a8dd39fe20532610f14221a8b6a4c4b9b27cb147e150211895c96

data/.ruby-gemset

@@ -0,0 +1 @@
+skillz

data/.ruby-version

@@ -0,0 +1 @@
+ruby-2.0.0-p195

data/.travis.yml

@@ -0,0 +1,6 @@
+language: ruby
+rvm:
+  - 1.9.3
+  - 2.0.0
+  - jruby-19mode # JRuby in 1.9 mode
+  - rbx-19mode

data/Gemfile

@@ -0,0 +1,10 @@
+source "http://rubygems.org"
+gem "activesupport"
+
+group :development do
+  gem "rspec"
+  gem "rdoc"
+  gem "bundler"
+  gem "simplecov"
+  gem "jeweler"
+end

data/LICENSE.txt

@@ -0,0 +1,20 @@
+Copyright (c) 2012 frausto
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/README.md

@@ -0,0 +1,50 @@
+# Skillz
+
+Skillz is a Competitive Ranking System based upon others such as [TrueSkill](http://research.microsoft.com/en-us/projects/trueskill/details.aspx) among others. 
+
+## Getting Started
+
+Add this line to your application's Gemfile:
+
+    gem 'skillz'
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install skillz
+
+## Usage
+
+  example
+
+    # create players where 30 is their average score
+    # 4 is the level of uncertainty of their skill
+    # and the last is how long its been since their last match
+    # skill_level defaults to 25, and uncertainty defaults to skill_level/3
+    # if no last played time is given it ignores it 
+
+    p1 = Skillz::Player.new(30, 4, Time.now - 4.days)
+    p2 = Skillz::Player.new(30, 4, Time.now - 20.days)
+    p3 = Skillz::Player.new
+    p4 = Skillz::Player.new
+
+    # create teams with the players you want in each, and their ranking
+    # as the second argument
+
+    team1 = Skillz::Team.new([p1, p2], 1)
+    team2 = Skillz::Team.new([p3, p4], 2)
+
+    Skillz::Match.score(Skillz::Team.new([p1, p2], 1), Skillz::Team.new([p2], 2))
+    # players are now update with their new skill_level and uncertainty_in_skill_level
+
+## Contributing
+
+1. Fork it
+2. Create your feature branch (`git checkout -b my-new-feature`)
+3. Commit your changes (`git commit -am 'Add some feature'`)
+4. Push to the branch (`git push origin my-new-feature`)
+5. Create new Pull Request
+6. Feel satisfied.

data/Rakefile

@@ -0,0 +1,49 @@
+# encoding: utf-8
+
+require 'rubygems'
+require 'bundler'
+begin
+  Bundler.setup(:default, :development)
+rescue Bundler::BundlerError => e
+  $stderr.puts e.message
+  $stderr.puts "Run `bundle install` to install missing gems"
+  exit e.status_code
+end
+require 'rake'
+
+require 'jeweler'
+Jeweler::Tasks.new do |gem|
+  # gem is a Gem::Specification... see http://docs.rubygems.org/read/chapter/20 for more options
+  gem.name = "skillz"
+  gem.homepage = "http://github.com/frausto/skillz"
+  gem.license = "MIT"
+  gem.summary = %Q{A ruby library implementing a competitive ranking system based on trueskill}
+  gem.description = %Q{A ruby library implementing a competitive ranking system based on trueskill and other similar systems. Built to address issues such as cheating, tournaments, team-play, matching, etc.. }
+  gem.email = "nrfrausto@gmail.com"
+  gem.authors = ["frausto"]
+  # dependencies defined in Gemfile
+end
+Jeweler::RubygemsDotOrgTasks.new
+
+require 'rspec/core'
+require 'rspec/core/rake_task'
+RSpec::Core::RakeTask.new(:spec) do |spec|
+  spec.pattern = FileList['spec/**/*_spec.rb']
+end
+
+RSpec::Core::RakeTask.new(:rcov) do |spec|
+  spec.pattern = 'spec/**/*_spec.rb'
+  spec.rcov = true
+end
+
+task :default => :spec
+
+require 'rdoc/task'
+Rake::RDocTask.new do |rdoc|
+  version = File.exist?('VERSION') ? File.read('VERSION') : ""
+
+  rdoc.rdoc_dir = 'rdoc'
+  rdoc.title = "skillz #{version}"
+  rdoc.rdoc_files.include('README*')
+  rdoc.rdoc_files.include('lib/**/*.rb')
+end

data/VERSION

@@ -0,0 +1 @@
+0.0.1

data/lib/skillz.rb

@@ -0,0 +1,11 @@
+require 'active_support/all'
+require 'skillz/player'
+require 'skillz/team'
+require 'skillz/match'
+
+module Skillz
+  INITIAL_SKILL_LEVEL = 25.0
+  UNCERTAINTY = INITIAL_SKILL_LEVEL/3.0
+  BETA = UNCERTAINTY*0.5
+end
+

data/lib/skillz/match.rb

@@ -0,0 +1,39 @@
+module Skillz
+  class Match
+
+    def self.score(*teams)
+      #set initial values
+      teams.each{|t| t.uncertainty; t.skill_level}
+
+      teams.each do |team1|
+        omega = 0.0
+        delta = 0.0
+        teams.each do |team2|
+          next if team1 == team2
+
+          ciq = Math.sqrt(team1.uncertainty + team2.uncertainty + (2*Skillz::BETA*Skillz::BETA))
+          piq = 1.0/(1+Math.exp((team2.skill_level-team1.skill_level)/ciq))
+          sigsq_to_ciq = team1.uncertainty/ciq
+
+          s = 0.0
+          if team2.rank > team1.rank
+            s = 1.0
+          elsif team2.rank == team1.rank
+            s = 0.5
+          end
+
+          omega += sigsq_to_ciq * (s-piq)
+          gamma = Math.sqrt(team1.uncertainty)/ciq
+          delta += gamma*sigsq_to_ciq/ciq*piq*(1-piq)
+        end
+
+        team1.players.map do |player|
+          uncertainty_squared = player.uncertainty_in_skill_level**2
+          player.skill_level += uncertainty_squared/team1.uncertainty * omega
+          player.uncertainty_in_skill_level *= Math.sqrt([1 - uncertainty_squared / team1.uncertainty * delta, 0.0001].max)
+          player
+        end
+      end
+    end
+  end
+end

data/lib/skillz/player.rb

@@ -0,0 +1,21 @@
+module Skillz
+  class Player
+
+    attr_accessor :skill_level, :uncertainty_in_skill_level
+
+    def initialize(skill_level=nil, uncertainty=nil, last_match_time=nil)
+      @skill_level = skill_level || Skillz::INITIAL_SKILL_LEVEL
+      @uncertainty_in_skill_level = uncertainty || Skillz::UNCERTAINTY
+      if last_match_time
+        days = (Time.now - last_match_time).to_i / (24 * 60 * 60)
+        time_decay = 1 + -Math.exp((days * -1.0)/365)
+        time_decay *= [[uncertainty_in_skill_level, 4].max, 10].min
+        @uncertainty_in_skill_level += time_decay
+      end
+    end
+
+    def adjusted_skill_level
+      @skill_level - @uncertainty_in_skill_level
+    end
+  end
+end

data/lib/skillz/team.rb

@@ -0,0 +1,23 @@
+module Skillz
+  class Team
+
+    attr_accessor :rank, :players
+
+    def initialize(players, rank=nil)
+      @players = players
+      @rank = rank if rank.present?
+    end
+
+    def skill_level
+      @score ||= @players.map(&:skill_level).sum
+    end
+
+    def uncertainty
+      @uncertainty_squared ||= begin
+        @players.map do |player|
+          player.uncertainty_in_skill_level * player.uncertainty_in_skill_level
+        end.sum
+      end
+    end
+  end
+end

data/skillz.gemspec

@@ -0,0 +1,71 @@
+# Generated by jeweler
+# DO NOT EDIT THIS FILE DIRECTLY
+# Instead, edit Jeweler::Tasks in Rakefile, and run 'rake gemspec'
+# -*- encoding: utf-8 -*-
+
+Gem::Specification.new do |s|
+  s.name = "skillz"
+  s.version = "0.0.1"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
+  s.authors = ["frausto"]
+  s.date = "2013-08-16"
+  s.description = "A ruby library implementing a competitive ranking system based on trueskill and other similar systems. Built to address issues such as cheating, tournaments, team-play, matching, etc.. "
+  s.email = "nrfrausto@gmail.com"
+  s.extra_rdoc_files = [
+    "LICENSE.txt",
+    "README.md"
+  ]
+  s.files = [
+    ".ruby-gemset",
+    ".ruby-version",
+    ".travis.yml",
+    "Gemfile",
+    "LICENSE.txt",
+    "README.md",
+    "Rakefile",
+    "VERSION",
+    "lib/skillz.rb",
+    "lib/skillz/match.rb",
+    "lib/skillz/player.rb",
+    "lib/skillz/team.rb",
+    "skillz.gemspec",
+    "spec/skillz/match_spec.rb",
+    "spec/skillz/player_spec.rb",
+    "spec/skillz/team_spec.rb",
+    "spec/spec_helper.rb"
+  ]
+  s.homepage = "http://github.com/frausto/skillz"
+  s.licenses = ["MIT"]
+  s.require_paths = ["lib"]
+  s.rubygems_version = "2.0.3"
+  s.summary = "A ruby library implementing a competitive ranking system based on trueskill"
+
+  if s.respond_to? :specification_version then
+    s.specification_version = 4
+
+    if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
+      s.add_runtime_dependency(%q<activesupport>, [">= 0"])
+      s.add_development_dependency(%q<rspec>, [">= 0"])
+      s.add_development_dependency(%q<rdoc>, [">= 0"])
+      s.add_development_dependency(%q<bundler>, [">= 0"])
+      s.add_development_dependency(%q<simplecov>, [">= 0"])
+      s.add_development_dependency(%q<jeweler>, [">= 0"])
+    else
+      s.add_dependency(%q<activesupport>, [">= 0"])
+      s.add_dependency(%q<rspec>, [">= 0"])
+      s.add_dependency(%q<rdoc>, [">= 0"])
+      s.add_dependency(%q<bundler>, [">= 0"])
+      s.add_dependency(%q<simplecov>, [">= 0"])
+      s.add_dependency(%q<jeweler>, [">= 0"])
+    end
+  else
+    s.add_dependency(%q<activesupport>, [">= 0"])
+    s.add_dependency(%q<rspec>, [">= 0"])
+    s.add_dependency(%q<rdoc>, [">= 0"])
+    s.add_dependency(%q<bundler>, [">= 0"])
+    s.add_dependency(%q<simplecov>, [">= 0"])
+    s.add_dependency(%q<jeweler>, [">= 0"])
+  end
+end
+

data/spec/skillz/match_spec.rb

@@ -0,0 +1,151 @@
+require 'spec_helper'
+
+describe Skillz::Match do
+  describe 'skill_level' do
+    it "two new players play each other" do
+      p1 = Skillz::Player.new
+      p2 = Skillz::Player.new
+
+      p1.skill_level.should == 25
+      p2.skill_level.should == 25
+
+      Skillz::Match.score(Skillz::Team.new([p1], 1), Skillz::Team.new([p2], 2))
+
+      p1.skill_level.round(7).should == 27.6352314
+      p2.skill_level.round(7).should == 22.3647686
+    end
+
+    it "high level loses to low level player" do
+      p1 = Skillz::Player.new(30)
+      p2 = Skillz::Player.new(10)
+
+      p1.skill_level.should == 30
+      p2.skill_level.should == 10
+
+      Skillz::Match.score(Skillz::Team.new([p1], 2), Skillz::Team.new([p2], 1))
+
+      p1.skill_level.round(7).should == 25.6770186
+      p2.skill_level.round(7).should == 14.3229814
+    end
+
+
+    it "low level loses to high level player" do
+      p1 = Skillz::Player.new(30)
+      p2 = Skillz::Player.new(10)
+
+      p1.skill_level.should == 30
+      p2.skill_level.should == 10
+
+      Skillz::Match.score(Skillz::Team.new([p1], 1), Skillz::Team.new([p2], 2))
+
+      p1.skill_level.round(7).should == 30.9474814
+      p2.skill_level.round(7).should == 9.0525186
+    end
+  end
+
+  describe 'uncertainty_in_skill_level' do
+    it "one ceratin player beats uncertain player" do
+      p1 = Skillz::Player.new(25, 2.3)
+      p2 = Skillz::Player.new(25, 10)
+
+      p1.skill_level.should == 25
+      p2.skill_level.should == 25
+      p1.uncertainty_in_skill_level.should == 2.3
+      p2.uncertainty_in_skill_level.should == 10
+
+      Skillz::Match.score(Skillz::Team.new([p1], 1), Skillz::Team.new([p2], 2))
+
+      p1.skill_level.round(7).should == 25.2235335
+      p2.skill_level.round(7).should == 20.7744132
+      p1.uncertainty_in_skill_level.round(7).should == 2.2978876
+      p2.uncertainty_in_skill_level.round(7).should == 9.2146587
+    end
+
+    it "one unceratin player beats certain player" do
+      p1 = Skillz::Player.new(25, 2.3)
+      p2 = Skillz::Player.new(25, 10)
+
+      p1.skill_level.should == 25
+      p2.skill_level.should == 25
+      p1.uncertainty_in_skill_level.should == 2.3
+      p2.uncertainty_in_skill_level.should == 10
+
+      Skillz::Match.score(Skillz::Team.new([p1], 2), Skillz::Team.new([p2], 1))
+
+      p1.skill_level.round(7).should == 24.7764665
+      p2.skill_level.round(7).should == 29.2255868
+      p1.uncertainty_in_skill_level.round(7).should == 2.2978876
+      p2.uncertainty_in_skill_level.round(7).should == 9.2146587
+    end
+
+
+    it "uncertain high level loses to certain low level player" do
+      p1 = Skillz::Player.new(30, 9.9)
+      p2 = Skillz::Player.new(10, 3)
+
+      p1.uncertainty_in_skill_level.should == 9.9
+      p2.uncertainty_in_skill_level.should == 3
+      p1.skill_level.should == 30
+      p2.skill_level.should == 10
+
+      Skillz::Match.score(Skillz::Team.new([p1], 2), Skillz::Team.new([p2], 1))
+
+      p1.skill_level.round(7).should == 23.0607762
+      p2.skill_level.round(7).should == 10.6372106
+      p1.uncertainty_in_skill_level.round(7).should == 9.5156031
+      p2.uncertainty_in_skill_level.round(7).should == 2.9968199
+    end
+
+
+    it "uncertain high level wins against certain low level" do
+      p1 = Skillz::Player.new(30, 9.9)
+      p2 = Skillz::Player.new(10, 3)
+
+      p1.uncertainty_in_skill_level.should == 9.9
+      p2.uncertainty_in_skill_level.should == 3
+      p1.skill_level.should == 30
+      p2.skill_level.should == 10
+
+      Skillz::Match.score(Skillz::Team.new([p1], 1), Skillz::Team.new([p2], 2))
+
+      p1.skill_level.round(7).should == 31.2933587
+      p2.skill_level.round(7).should == 9.8812343
+      p1.uncertainty_in_skill_level.round(7).should == 9.5156031
+      p2.uncertainty_in_skill_level.round(7).should == 2.9968199
+    end
+
+    it "certain high level loses to uncertain low level player" do
+      p1 = Skillz::Player.new(30, 3)
+      p2 = Skillz::Player.new(10, 9.9)
+
+      p1.uncertainty_in_skill_level.should == 3
+      p2.uncertainty_in_skill_level.should == 9.9
+      p1.skill_level.should == 30
+      p2.skill_level.should == 10
+
+      Skillz::Match.score(Skillz::Team.new([p1], 2), Skillz::Team.new([p2], 1))
+
+      p1.skill_level.round(7).should == 29.3627894
+      p2.skill_level.round(7).should == 16.9392238
+      p1.uncertainty_in_skill_level.round(7).should == 2.9968199
+      p2.uncertainty_in_skill_level.round(7).should == 9.5156031
+    end
+
+    it "certain high level wins against uncertain low level player" do
+      p1 = Skillz::Player.new(30, 3)
+      p2 = Skillz::Player.new(10, 9.9)
+
+      p1.uncertainty_in_skill_level.should == 3
+      p2.uncertainty_in_skill_level.should == 9.9
+      p1.skill_level.should == 30
+      p2.skill_level.should == 10
+
+      Skillz::Match.score(Skillz::Team.new([p1], 1), Skillz::Team.new([p2], 2))
+
+      p1.skill_level.round(7).should == 30.1187657
+      p2.skill_level.round(7).should == 8.7066413
+      p1.uncertainty_in_skill_level.round(7).should == 2.9968199
+      p2.uncertainty_in_skill_level.round(7).should == 9.5156031
+    end
+  end
+end

data/spec/skillz/player_spec.rb

@@ -0,0 +1,10 @@
+require 'spec_helper'
+
+describe Skillz::Player do
+  it "should increase uncertainty based on when the last match was played" do
+    now = Time.now
+    Time.stub(:now => now)
+    Skillz::Player.new(25, 4, now - 60.days).uncertainty_in_skill_level.round(7).should == 4.6063338
+    Skillz::Player.new(25, 4, now - 10.days).uncertainty_in_skill_level.round(7).should == 4.1081014
+  end
+end

data/spec/skillz/team_spec.rb

@@ -0,0 +1,4 @@
+require 'spec_helper'
+
+describe Skillz::Team do
+end

data/spec/spec_helper.rb

@@ -0,0 +1,7 @@
+$LOAD_PATH.unshift(File.join(File.dirname(__FILE__), '..', 'lib'))
+$LOAD_PATH.unshift(File.dirname(__FILE__))
+require 'rspec'
+require 'skillz'
+
+RSpec.configure do |config|
+end

metadata

@@ -0,0 +1,148 @@
+--- !ruby/object:Gem::Specification
+name: skillz
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- frausto
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-08-16 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: activesupport
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rdoc
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: simplecov
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: jeweler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+description: 'A ruby library implementing a competitive ranking system based on trueskill
+  and other similar systems. Built to address issues such as cheating, tournaments,
+  team-play, matching, etc.. '
+email: nrfrausto@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files:
+- LICENSE.txt
+- README.md
+files:
+- .ruby-gemset
+- .ruby-version
+- .travis.yml
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- VERSION
+- lib/skillz.rb
+- lib/skillz/match.rb
+- lib/skillz/player.rb
+- lib/skillz/team.rb
+- skillz.gemspec
+- spec/skillz/match_spec.rb
+- spec/skillz/player_spec.rb
+- spec/skillz/team_spec.rb
+- spec/spec_helper.rb
+homepage: http://github.com/frausto/skillz
+licenses:
+- MIT
+metadata: {}
+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.0.3
+signing_key: 
+specification_version: 4
+summary: A ruby library implementing a competitive ranking system based on trueskill
+test_files: []