skillz 0.0.1 → 1.0.0
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/.travis.yml +1 -0
- data/README.md +1 -1
- data/VERSION +1 -1
- data/lib/skillz/match.rb +2 -2
- data/lib/skillz/player.rb +18 -10
- data/lib/skillz/team.rb +1 -1
- data/skillz.gemspec +2 -2
- data/spec/skillz/match_spec.rb +53 -25
- data/spec/skillz/player_spec.rb +31 -4
- metadata +2 -2
checksums.yaml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
SHA1:
|
3
|
-
metadata.gz:
|
4
|
-
data.tar.gz:
|
3
|
+
metadata.gz: 9aafccb1b92151740adced826a83b7fd56202086
|
4
|
+
data.tar.gz: 5d115d6930f74526772a8155f90e15b5934ac5cd
|
5
5
|
SHA512:
|
6
|
-
metadata.gz:
|
7
|
-
data.tar.gz:
|
6
|
+
metadata.gz: aebf90293ad5a8af150067ce186160f2489dddc2aaf13216f475e41c7f2d8a854d8da8202ae09243b14769f3c2401cf26b4e5025b3d5f1cd25a54a90e11c55b8
|
7
|
+
data.tar.gz: b6401741ab2288dcec785e8161e60f49e31b656a2c6123a7daa0d776d960205b934353cc65e8fa1afd5c56a0fdecff76c729705c8ad59cea5e79672459502ffa
|
data/.travis.yml
CHANGED
data/README.md
CHANGED
@@ -38,7 +38,7 @@ Or install it yourself as:
|
|
38
38
|
team2 = Skillz::Team.new([p3, p4], 2)
|
39
39
|
|
40
40
|
Skillz::Match.score(Skillz::Team.new([p1, p2], 1), Skillz::Team.new([p2], 2))
|
41
|
-
# players are now update with their new skill_level and
|
41
|
+
# players are now update with their new skill_level and skill_uncertainty
|
42
42
|
|
43
43
|
## Contributing
|
44
44
|
|
data/VERSION
CHANGED
@@ -1 +1 @@
|
|
1
|
-
0.0
|
1
|
+
1.0.0
|
data/lib/skillz/match.rb
CHANGED
@@ -28,9 +28,9 @@ module Skillz
|
|
28
28
|
end
|
29
29
|
|
30
30
|
team1.players.map do |player|
|
31
|
-
uncertainty_squared = player.
|
31
|
+
uncertainty_squared = player.skill_uncertainty**2
|
32
32
|
player.skill_level += uncertainty_squared/team1.uncertainty * omega
|
33
|
-
player.
|
33
|
+
player.skill_uncertainty *= Math.sqrt([1 - uncertainty_squared / team1.uncertainty * delta, 0.0001].max)
|
34
34
|
player
|
35
35
|
end
|
36
36
|
end
|
data/lib/skillz/player.rb
CHANGED
@@ -1,21 +1,29 @@
|
|
1
|
+
require 'securerandom'
|
2
|
+
|
1
3
|
module Skillz
|
2
4
|
class Player
|
3
5
|
|
4
|
-
attr_accessor :skill_level, :
|
6
|
+
attr_accessor :skill_level, :skill_uncertainty, :temporary_id
|
5
7
|
|
6
|
-
def initialize(skill_level=nil, uncertainty=nil, last_match_time=nil)
|
8
|
+
def initialize(skill_level=nil, uncertainty=nil, last_match_time=nil, temporary_id=nil)
|
7
9
|
@skill_level = skill_level || Skillz::INITIAL_SKILL_LEVEL
|
8
|
-
@
|
9
|
-
|
10
|
-
|
11
|
-
time_decay = 1 + -Math.exp((days * -1.0)/365)
|
12
|
-
time_decay *= [[uncertainty_in_skill_level, 4].max, 10].min
|
13
|
-
@uncertainty_in_skill_level += time_decay
|
14
|
-
end
|
10
|
+
@skill_uncertainty = uncertainty || Skillz::UNCERTAINTY
|
11
|
+
@temporary_id = temporary_id || SecureRandom.uuid
|
12
|
+
adjust_for_inactivity(last_match_time) if last_match_time
|
15
13
|
end
|
16
14
|
|
17
15
|
def adjusted_skill_level
|
18
|
-
@skill_level - @
|
16
|
+
@skill_level - (@skill_uncertainty * 0.5)
|
17
|
+
end
|
18
|
+
|
19
|
+
private
|
20
|
+
|
21
|
+
def adjust_for_inactivity(last_match_time)
|
22
|
+
days = (Time.now - last_match_time).to_i / (24 * 60 * 60)
|
23
|
+
return if days <= 25
|
24
|
+
time_decay = 1 - Math.exp((days * -1.0)/365)
|
25
|
+
time_decay *= [[skill_uncertainty, 4].max, 10].min
|
26
|
+
@skill_uncertainty += time_decay
|
19
27
|
end
|
20
28
|
end
|
21
29
|
end
|
data/lib/skillz/team.rb
CHANGED
data/skillz.gemspec
CHANGED
@@ -5,11 +5,11 @@
|
|
5
5
|
|
6
6
|
Gem::Specification.new do |s|
|
7
7
|
s.name = "skillz"
|
8
|
-
s.version = "0.0
|
8
|
+
s.version = "1.0.0"
|
9
9
|
|
10
10
|
s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
|
11
11
|
s.authors = ["frausto"]
|
12
|
-
s.date = "
|
12
|
+
s.date = "2014-04-05"
|
13
13
|
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.. "
|
14
14
|
s.email = "nrfrausto@gmail.com"
|
15
15
|
s.extra_rdoc_files = [
|
data/spec/skillz/match_spec.rb
CHANGED
@@ -43,22 +43,22 @@ describe Skillz::Match do
|
|
43
43
|
end
|
44
44
|
end
|
45
45
|
|
46
|
-
describe '
|
46
|
+
describe 'skill_uncertainty' do
|
47
47
|
it "one ceratin player beats uncertain player" do
|
48
48
|
p1 = Skillz::Player.new(25, 2.3)
|
49
49
|
p2 = Skillz::Player.new(25, 10)
|
50
50
|
|
51
51
|
p1.skill_level.should == 25
|
52
52
|
p2.skill_level.should == 25
|
53
|
-
p1.
|
54
|
-
p2.
|
53
|
+
p1.skill_uncertainty.should == 2.3
|
54
|
+
p2.skill_uncertainty.should == 10
|
55
55
|
|
56
56
|
Skillz::Match.score(Skillz::Team.new([p1], 1), Skillz::Team.new([p2], 2))
|
57
57
|
|
58
58
|
p1.skill_level.round(7).should == 25.2235335
|
59
59
|
p2.skill_level.round(7).should == 20.7744132
|
60
|
-
p1.
|
61
|
-
p2.
|
60
|
+
p1.skill_uncertainty.round(7).should == 2.2978876
|
61
|
+
p2.skill_uncertainty.round(7).should == 9.2146587
|
62
62
|
end
|
63
63
|
|
64
64
|
it "one unceratin player beats certain player" do
|
@@ -67,15 +67,15 @@ describe Skillz::Match do
|
|
67
67
|
|
68
68
|
p1.skill_level.should == 25
|
69
69
|
p2.skill_level.should == 25
|
70
|
-
p1.
|
71
|
-
p2.
|
70
|
+
p1.skill_uncertainty.should == 2.3
|
71
|
+
p2.skill_uncertainty.should == 10
|
72
72
|
|
73
73
|
Skillz::Match.score(Skillz::Team.new([p1], 2), Skillz::Team.new([p2], 1))
|
74
74
|
|
75
75
|
p1.skill_level.round(7).should == 24.7764665
|
76
76
|
p2.skill_level.round(7).should == 29.2255868
|
77
|
-
p1.
|
78
|
-
p2.
|
77
|
+
p1.skill_uncertainty.round(7).should == 2.2978876
|
78
|
+
p2.skill_uncertainty.round(7).should == 9.2146587
|
79
79
|
end
|
80
80
|
|
81
81
|
|
@@ -83,8 +83,8 @@ describe Skillz::Match do
|
|
83
83
|
p1 = Skillz::Player.new(30, 9.9)
|
84
84
|
p2 = Skillz::Player.new(10, 3)
|
85
85
|
|
86
|
-
p1.
|
87
|
-
p2.
|
86
|
+
p1.skill_uncertainty.should == 9.9
|
87
|
+
p2.skill_uncertainty.should == 3
|
88
88
|
p1.skill_level.should == 30
|
89
89
|
p2.skill_level.should == 10
|
90
90
|
|
@@ -92,8 +92,8 @@ describe Skillz::Match do
|
|
92
92
|
|
93
93
|
p1.skill_level.round(7).should == 23.0607762
|
94
94
|
p2.skill_level.round(7).should == 10.6372106
|
95
|
-
p1.
|
96
|
-
p2.
|
95
|
+
p1.skill_uncertainty.round(7).should == 9.5156031
|
96
|
+
p2.skill_uncertainty.round(7).should == 2.9968199
|
97
97
|
end
|
98
98
|
|
99
99
|
|
@@ -101,8 +101,8 @@ describe Skillz::Match do
|
|
101
101
|
p1 = Skillz::Player.new(30, 9.9)
|
102
102
|
p2 = Skillz::Player.new(10, 3)
|
103
103
|
|
104
|
-
p1.
|
105
|
-
p2.
|
104
|
+
p1.skill_uncertainty.should == 9.9
|
105
|
+
p2.skill_uncertainty.should == 3
|
106
106
|
p1.skill_level.should == 30
|
107
107
|
p2.skill_level.should == 10
|
108
108
|
|
@@ -110,16 +110,16 @@ describe Skillz::Match do
|
|
110
110
|
|
111
111
|
p1.skill_level.round(7).should == 31.2933587
|
112
112
|
p2.skill_level.round(7).should == 9.8812343
|
113
|
-
p1.
|
114
|
-
p2.
|
113
|
+
p1.skill_uncertainty.round(7).should == 9.5156031
|
114
|
+
p2.skill_uncertainty.round(7).should == 2.9968199
|
115
115
|
end
|
116
116
|
|
117
117
|
it "certain high level loses to uncertain low level player" do
|
118
118
|
p1 = Skillz::Player.new(30, 3)
|
119
119
|
p2 = Skillz::Player.new(10, 9.9)
|
120
120
|
|
121
|
-
p1.
|
122
|
-
p2.
|
121
|
+
p1.skill_uncertainty.should == 3
|
122
|
+
p2.skill_uncertainty.should == 9.9
|
123
123
|
p1.skill_level.should == 30
|
124
124
|
p2.skill_level.should == 10
|
125
125
|
|
@@ -127,16 +127,16 @@ describe Skillz::Match do
|
|
127
127
|
|
128
128
|
p1.skill_level.round(7).should == 29.3627894
|
129
129
|
p2.skill_level.round(7).should == 16.9392238
|
130
|
-
p1.
|
131
|
-
p2.
|
130
|
+
p1.skill_uncertainty.round(7).should == 2.9968199
|
131
|
+
p2.skill_uncertainty.round(7).should == 9.5156031
|
132
132
|
end
|
133
133
|
|
134
134
|
it "certain high level wins against uncertain low level player" do
|
135
135
|
p1 = Skillz::Player.new(30, 3)
|
136
136
|
p2 = Skillz::Player.new(10, 9.9)
|
137
137
|
|
138
|
-
p1.
|
139
|
-
p2.
|
138
|
+
p1.skill_uncertainty.should == 3
|
139
|
+
p2.skill_uncertainty.should == 9.9
|
140
140
|
p1.skill_level.should == 30
|
141
141
|
p2.skill_level.should == 10
|
142
142
|
|
@@ -144,8 +144,36 @@ describe Skillz::Match do
|
|
144
144
|
|
145
145
|
p1.skill_level.round(7).should == 30.1187657
|
146
146
|
p2.skill_level.round(7).should == 8.7066413
|
147
|
-
p1.
|
148
|
-
p2.
|
147
|
+
p1.skill_uncertainty.round(7).should == 2.9968199
|
148
|
+
p2.skill_uncertainty.round(7).should == 9.5156031
|
149
|
+
end
|
150
|
+
|
151
|
+
|
152
|
+
it "works for team matches" do
|
153
|
+
p1 = Skillz::Player.new(30, 3)
|
154
|
+
p2 = Skillz::Player.new(20, 9.9)
|
155
|
+
p3 = Skillz::Player.new(25, 7.9)
|
156
|
+
p4 = Skillz::Player.new(32, 4.9)
|
157
|
+
|
158
|
+
p1.skill_uncertainty.should == 3
|
159
|
+
p2.skill_uncertainty.should == 9.9
|
160
|
+
p3.skill_uncertainty.should == 7.9
|
161
|
+
p4.skill_uncertainty.should == 4.9
|
162
|
+
p1.skill_level.should == 30
|
163
|
+
p2.skill_level.should == 20
|
164
|
+
p3.skill_level.should == 25
|
165
|
+
p4.skill_level.should == 32
|
166
|
+
|
167
|
+
Skillz::Match.score(Skillz::Team.new([p1, p3], 1), Skillz::Team.new([p4, p2], 2))
|
168
|
+
|
169
|
+
p1.skill_level.round(7).should == 30.2684317
|
170
|
+
p2.skill_level.round(7).should == 17.0767787
|
171
|
+
p3.skill_level.round(7).should == 26.8614248
|
172
|
+
p4.skill_level.round(7).should == 31.2838839
|
173
|
+
p1.skill_uncertainty.round(7).should == 2.9917939
|
174
|
+
p2.skill_uncertainty.round(7).should == 9.5072471
|
175
|
+
p3.skill_uncertainty.round(7).should == 7.7489117
|
176
|
+
p4.skill_uncertainty.round(7).should == 4.8530988
|
149
177
|
end
|
150
178
|
end
|
151
179
|
end
|
data/spec/skillz/player_spec.rb
CHANGED
@@ -1,10 +1,37 @@
|
|
1
1
|
require 'spec_helper'
|
2
2
|
|
3
3
|
describe Skillz::Player do
|
4
|
+
before do
|
5
|
+
@now = Time.now
|
6
|
+
Time.stub(:now => @now)
|
7
|
+
end
|
8
|
+
|
4
9
|
it "should increase uncertainty based on when the last match was played" do
|
5
|
-
now
|
6
|
-
|
7
|
-
|
8
|
-
|
10
|
+
Skillz::Player.new(25, 5, @now - 60.days).skill_uncertainty.round(7).should == 5.7462792
|
11
|
+
end
|
12
|
+
|
13
|
+
it "does not adjust if inactive for less than 25 days" do
|
14
|
+
Skillz::Player.new(25, 5, @now - 25.days).skill_uncertainty.round(7).should == 5
|
15
|
+
Skillz::Player.new(25, 5, @now - 26.days).skill_uncertainty.round(7).should == 5.343775
|
16
|
+
end
|
17
|
+
|
18
|
+
it "time decay assumes 4 for sigma lower than 4" do
|
19
|
+
smaller = Skillz::Player.new(25, 2, @now - 60.days).skill_uncertainty.round(7) - 2
|
20
|
+
larger = Skillz::Player.new(25, 4, @now - 60.days).skill_uncertainty.round(7) - 4
|
21
|
+
smaller.round(7).should == larger.round(7)
|
22
|
+
end
|
23
|
+
|
24
|
+
it "time decay assumes 10 for sigma larger than 10" do
|
25
|
+
smaller = Skillz::Player.new(25, 11, @now - 60.days).skill_uncertainty.round(7) - 11
|
26
|
+
larger = Skillz::Player.new(25, 10, @now - 60.days).skill_uncertainty.round(7) - 10
|
27
|
+
smaller.should == larger
|
28
|
+
smaller = Skillz::Player.new(25, 13, @now - 13.days).skill_uncertainty.round(7) - 13
|
29
|
+
larger = Skillz::Player.new(25, 10, @now - 13.days).skill_uncertainty.round(7) - 10
|
30
|
+
smaller.should == larger
|
31
|
+
end
|
32
|
+
|
33
|
+
it "sets a temporary_id" do
|
34
|
+
one = Skillz::Player.new(25, 11).temporary_id.should be_present
|
35
|
+
two = Skillz::Player.new(25, 10, nil, 5).temporary_id.should == 5
|
9
36
|
end
|
10
37
|
end
|
metadata
CHANGED
@@ -1,14 +1,14 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: skillz
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 0.0
|
4
|
+
version: 1.0.0
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- frausto
|
8
8
|
autorequire:
|
9
9
|
bindir: bin
|
10
10
|
cert_chain: []
|
11
|
-
date:
|
11
|
+
date: 2014-04-05 00:00:00.000000000 Z
|
12
12
|
dependencies:
|
13
13
|
- !ruby/object:Gem::Dependency
|
14
14
|
name: activesupport
|