Poweradmin URT update (Team Balancer)

Everything technical and nerdy stuff here plz !

Poweradmin URT update (Team Balancer)

Postby wurst » 12.01.11

Ye, i think Souljah said it yesterday in Mumble:
Theres a Skill based Team Balancer in PoweradminURT plugin.

RTFM?
TFM wrote:Autobalancer - Skill based

Why?
====

In TDM as the classic autobalancer moves players to balance the count of
players in each team, the skill level of the players is not taken into account.
This leads to unbalanced ("unfair") teams.

To solve this, we introduce a shuffler that creates teams based on skill;
skuffle (skill-shuffle).

How is "skill" measured?
========================

In the first iteration, the bot used the ratio of kills to deaths as a measure
of skill. Good players have higher k/d ratios. When a player joins since there
is no k/d ratio, we used k/d info from XLR stats, if available; if not a
default average value is provided. XLR info was used only in the first five
minutes so the players past performance does not bias how the bot looked at
present performance.

However, when a player has a spree (either killing or dying rapidly), especially right after they just join causes spikes in the calculation.

In the latest iteration, the bot uses a weighted combination of kill ratio,
team contribution (TC = kills - deaths), and head shot ratio. (for CTF and Bomb
modes other relevant stats are used). This combination is time dampened to
smooth out spikes.

Team balance
============

After the skill is measured for all players, they bot shuffles the players into
red and blue teams till it finds the lowest difference in the sum of skills in
both teams.

Additionally, it tries to distribute snipers between both teams, because a
sniper nest in one team can dominate the game (esp. since SR-8 is a one hit
kill). A sniper is a player carrying a SR-8 or a PSG-1 with a kill ratio more
than 1.2. This way complete n00bs carrying SR8 are ignored.

Once the bot finds a good new set, the players are moved into new teams. The
admin who called !sk stays in the same team so it is not jarring.

A full shuffle is not always called for, so there is a balancer (!bal) that
tries to move not more than 30% of the players. In addition, "forced" players
are left in place (there was probably a good reason why they were forced :)

If !bal is unable to find a reasonably good team in the 30% it will force a
full shuffle, though this is very rare in practise.

The !bal command is intended to replace the !teams command.

Autobalance
===========

A long pending request was to automatically balance by skill as the game
progresses. The bot needs a metric to decide when to run an autobalance
(thought the teams may be balanced in number the skill level may vary). We
found that players tend to call for !teams or complain when they are killed
very quickly and repeatedly. Also, when players are able to kill very rapidly
and repeatedly they get bored (shooting fish in a barrel).

Additionally, we observed that two l33t players in a team could drastically
shift the balance by keeping players on the other team busy, enabling the other
players in their team to get better scores.

So, it is sufficient to look at the top players kill ratio in each team to see
how the game is being perceived.

So, the bot has a sliding window of 2-4 minutes when it calculate the average
kill ratio for both teams and compares them. The difference shows how the game
is progressing, the higher the difference the more dominant one team is over
the other. The bot lists several levels of difference (from the code)

absdiff = 6*abs(avgdiff)
if 1 <= absdiff < 2:
word = 'stronger'
if 2 <= absdiff < 3:
word = 'dominating'
if 3 <= absdiff < 4:
word = 'overpowering'
if 4 <= absdiff < 5:
word = 'supreme'
if 5 <= absdiff < 6:
word = 'Godlike!'
if 6 <= absdiff:
word = 'probably cheating:P'

By monitoring this difference the bot can take appropriate action. To use this
the administrator uses the !ask [mode] command, where mode is one of:
"0-none",
"1-advise",
"2-autobalance",
"3-autoskuffle"


mode 1 is the same as calling !adv, which advises on action
mode 2 uses only the !bal command (which can in turn use !sk if needed)
mode 3 always shuffles

Our recommendation is to use mode 2.

The !ask command is intended to replace the classic count based autobalancer.

We look forward to comments and feedback on these features.

- tomyl & ZeroBIT


ah. our settings:
Attachments
poweradminurt.xml
(10.42 KiB) Downloaded 899 times
Image
User avatar
wurst
Godlike
 
Posts: 4648
Joined: 07.15.08
Location: Behind U
-----tdm:  
nick: [dswp]GewitterOma
skill: 1122.83
kills: 25960
deaths: 19847
ratio: 1.30
-----bomb:  
nick: [dswp]GewitterOma
skill: 812.172
kills: 3885
deaths: 3541
ratio: 1.09

Re: Poweradmin URT update (Team Balancer)

Postby Unclefragger » 12.01.11

looking forward to see how this works out
"Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live."
- Martin Golding
User avatar
Unclefragger
Godlike
 
Posts: 2006
Joined: 10.14.08
Location: rooftops
-----tdm:  
nick: [dswp]ucf
skill: 472.479
kills: 532
deaths: 332
ratio: 1.60

Re: Poweradmin URT update (Team Balancer)

Postby Crusher » 12.01.11

Good to hear about this... it is really annoying to change players with the !change command.
User avatar
Crusher
Godlike
 
Posts: 1602
Joined: 08.30.08
-----tdm:  
nick: Blah
skill: 1113.98
kills: 15850
deaths: 10118
ratio: 1.56
-----bomb:  
nick: I_Play_Games
skill: 734.04
kills: 2551
deaths: 2228
ratio: 1.14

Re: Poweradmin URT update (Team Balancer)

Postby JRandomNoob » 12.01.11

Cool. Should also avoid situations when someone (*cough*me*cough*) accidentally changes a good player to stronger team and vice versa:-P
User avatar
JRandomNoob
DSWP Meme Artist
 
Posts: 1852
Joined: 12.05.10
Location: Estonia
-----tdm:  
nick: WidespreadPanic
skill: 618.539
kills: 12260
deaths: 10971
ratio: 1.11
-----bomb:  
nick: SelfRescuingPrincess
skill: 254.796
kills: 219
deaths: 202
ratio: 1.08

Re: Poweradmin URT update (Team Balancer)

Postby wurst » 12.02.11

seems to work ok, moved this to public... :)
Image
User avatar
wurst
Godlike
 
Posts: 4648
Joined: 07.15.08
Location: Behind U
-----tdm:  
nick: [dswp]GewitterOma
skill: 1122.83
kills: 25960
deaths: 19847
ratio: 1.30
-----bomb:  
nick: [dswp]GewitterOma
skill: 812.172
kills: 3885
deaths: 3541
ratio: 1.09

Re: Poweradmin URT update (Team Balancer)

Postby FrY » 12.02.11

Is it already intigrated on the srv?
FrY
Godlike
 
Posts: 243
Joined: 03.22.09
-----tdm:  
nick: FrY
skill: 1037.81
kills: 972
deaths: 1053
ratio: 0.92
-----bomb:  
nick: FrY
skill: 472.597
kills: 67
deaths: 140
ratio: 0.47

Re: Poweradmin URT update (Team Balancer)

Postby XTJ7 » 12.02.11

Affirmative!
<XTJ7> !penis
<CuntBot> XTJ7, your penis is 23.3 cm long. 8=========D
<XTJ7> !8ball do i rock?
<CuntBot> XTJ7: OH YEAH !
<BEH> !8ball you lieing too?
<CuntBot> BEH: Totally not.
<BEH> -_-''
User avatar
XTJ7
Kanzlerin
 
Posts: 1063
Joined: 07.24.08
Location: Germany
-----tdm:  
nick: [dswp]xtj7
skill: 753.35
kills: 98
deaths: 95
ratio: 1.03

Re: Poweradmin URT update (Team Balancer)

Postby Ana » 12.07.11

I don't like this balacer... it makes crap.
I read the manual and i checked the settings and I don't see what we can discuss and what could be wrong in our settings
But the balancer changes me(the highest score ranked player, good ration dunno exactly how much) in the oposite team thats winnig heavily...

TheFuckingManual wrote:The admin who called !sk stays in the same team so it is not jarring.

so, basically every other admin/mod will get changed..... thats new
I dunno tell me how to like it...
Maybe cause i am one of thosewho gladly balance the teams on their own im bit pissed.... :P
Life is about the people you meet.
User avatar
Ana
Godlike
 
Posts: 1049
Joined: 07.21.08
-----tdm:  
nick: Ana
skill: 1097.59
kills: 2163
deaths: 2016
ratio: 1.07
-----bomb:  
nick: Ana
skill: 797.802
kills: 160
deaths: 221
ratio: 0.72

Re: Poweradmin URT update (Team Balancer)

Postby eXtr33m » 12.07.11

Manual wrote:After the skill is measured for all players, they bot shuffles the players into
red and blue teams till it finds the lowest difference in the sum of skills in
both teams.

Tis' the thing -> it tries to change less than 30% of people to get lowest difference.. 30% is a lot :) eg. with 30 players it can shuffle 9 ppl.. So basicly it tries to ultimately balance the game. That's why it is so "brutal". If we could change it to do it with max 5% or whatever.. idk do you have a source??
User avatar
eXtr33m
Ingame Mod
 
Posts: 806
Joined: 12.19.09
Location: @Gauss:
-----tdm:  
nick: [dswp]Jan
skill: 330.877
kills: 220
deaths: 210
ratio: 1.04
-----bomb:  
nick: [dswp]Jan
skill: 664.203

Re: Poweradmin URT update (Team Balancer)

Postby natirips » 12.07.11

Personally, I think it does a good job (from the little experience I had with it so far).
ssh natirips@*.255.255.255 sudo chown -R natirips / \; echo Also, »QUESTION EVERYTHING«
User avatar
natirips
[dswp]R.Stallman
 
Posts: 2946
Joined: 04.13.09
Location: Solar System/≈Zagreb
-----tdm:  
nick: [ntr]Shortly
skill: 497.05
kills: 3446
deaths: 4411
ratio: 0.78
-----bomb:  
nick: [ntr]Shortly
skill: 707.602
kills: 526
deaths: 863
ratio: 0.60

Next

Who is online

Users browsing this forum: No registered users and 47 guests

Misc