search -  faq -  rulez -  staff

forums






map cycle
irc              pwnalizer
voice         dswp bar




Register

Login


It is currently 05.20.12

 

All times are UTC + 1 hour




Post new topic Reply to topic  [ 17 posts ]  Go to page 1, 2  Next
Author Message
PostPosted: 12.01.11 
Offline
Humppaimitat
User avatar

Joined: 07.15.08
Posts: 3771
Location: Behind U
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 28 times

_________________
Image



 
Top
 Profile  
 
PostPosted: 12.01.11 
Offline
Chief Entertainment Officer
User avatar

Joined: 10.14.08
Posts: 1860
Location: rooftops
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



 


Top
 Profile  
 
PostPosted: 12.01.11 
Offline
Ingame Mod
User avatar

Joined: 08.30.08
Posts: 869
Location: Aveiro, Portugal
Good to hear about this... it is really annoying to change players with the !change command.



 


Top
 Profile  
 
PostPosted: 12.01.11 
Online
Ingame Mod
User avatar

Joined: 12.05.10
Posts: 937
Location: Estonia, the genuine Earthrealm
Cool. Should also avoid situations when someone (*cough*me*cough*) accidentally changes a good player to stronger team and vice versa:-P

_________________
We have adopted affirmative action: for every warning/kick there must be an equivalent punishment for a player in your team.
We’re still evaluating its feasibility for bans; the most likely policy will be moving the cheater to the opposite team if needed.



 


Top
 Profile  
 
PostPosted: 12.02.11 
Offline
Humppaimitat
User avatar

Joined: 07.15.08
Posts: 3771
Location: Behind U
seems to work ok, moved this to public... :)

_________________
Image



 


Top
 Profile  
 
PostPosted: 12.02.11 
Offline
Abteilungsleiter Revolutionsgarde

Joined: 03.22.09
Posts: 216
Is it already intigrated on the srv?

_________________
dswp_tools/pwnalizer/index.php?name=FrY&size=800



 


Top
 Profile  
 
PostPosted: 12.02.11 
Offline
Kanzlerin
User avatar

Joined: 07.24.08
Posts: 987
Location: Germany
Affirmative!

_________________
Quote:
<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> -_-''



 


Top
 Profile  
 
PostPosted: 12.07.11 
Offline
Minister of Defense
User avatar

Joined: 07.21.08
Posts: 851
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

_________________
"Ana is concerned for the future of our world as the best and the brightest of our children are becoming lost in computer games"



 


Top
 Profile  
 
PostPosted: 12.07.11 
Offline
Ingame Mod
User avatar

Joined: 12.19.09
Posts: 742
Location: @Gauss:
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??



 


Top
 Profile  
 
PostPosted: 12.07.11 
Offline
[dswp]R.Stallman
User avatar

Joined: 04.13.09
Posts: 2380
Location: Solar System/≈Zagreb
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 /
Image



 


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 17 posts ]  Go to page 1, 2  Next

All times are UTC + 1 hour


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Imprint

Powered by phpBB © 2000, 2002, 2005, 2007, 2008, 2009, 2010 phpBB Group

Skin by Lucas Kane
we use apache2 mod rewrite with phpBB SEO
map train_beta1-100 © 2009 by SteveMcQueen
Statistics Backend + Database by XLR Stats and B3 Bot
mapvote robot and gameserver monitor © 2009 by BlinKy
mumble viewer Copyright © 2008 Dominik Radner (aka Urmel)
mumble switcher and integration © 2008 by XTJ7, Unclefragger and Wursti
Localisation Plugin © 2009, Team Leads Plugin © 2009 and Knifer Plugin © 2009 by SvaRoX



voice server
tdm » dswp.de:22222
status: online
players: 0/45
map: ut4_abbey
 
bomb » dswp.de:22223
status: online
players: 0/12
map: ut4_tunis
 
jump » dswp.de:22224
status: online
players: 0/10
map: ut4_bstjumps_b4
 
team survivor » dswp.de:22225
status: online
players: 0/20
map: ut4_turnpike
 
siesta » dswp.de:22226
status: offline
btw test the new ajax serwer monitor here!
top 20 players


nameskillkills
RastaSkud1608.38403507
NormaSnockers1782.95356641
Hateyouall1601.33252483
Slevin.Kelevra1714.18189976
Wagner_Moura1562.9188001
Heretic1918.49181665
z0rn1608.41181016
[dswp]Ana1754.25177628
Goomba1710.31172531
Mad1716.4165419
sleepingsun1687.4162804
Zohan1611.07159737
ubercunt1691.1159016
[VR]Amantius1693.89155438
[dswp]Zottel1745.49150878
TG|Deviant1934.94148148
Graf_ZahlIII1695.64136286
ZEBRA(ESP)1598.25134104
DeletedUser0011537.41132992
marshallLaw1744.68128298