Free Allegiance Forums

the.ynik wrote:QUOTE (the.ynik @ Jul 31 2010, 12:22 PM) pkk: hmm, how newbies are handled is a problem. Also, see my post above for why I wouldn't want the playing time to be part of the calculation.
Your calculation isn't really correct because you're just ignoring sigma. What TrueSkill does is not simply balancing mu; but balancing the probability of a draw, where both mu and sigma of both teams play a part.

the.ynik wrote:QUOTE (the.ynik @ Jul 31 2010, 12:22 PM) Still, TrueSkill assumes each player starts with a fixed skill (which only varies slowly) and TrueSkill just doesn't know it yet. That's simply not true for Allegiance, where new players have almost no "skill" at all because they need to learn the game first. Assuming that a new player has average skill with high uncertainty, even if it works for ranking purposes (though not everyone agrees on that), could pose problems for autobalance.
Conservative rank might be better (or might not, I'm completely unsure at the moment).

sgt_baker wrote:QUOTE (sgt_baker @ Aug 15 2007, 11:16 AM) Here is the code developed for pre-game balancing. A well-defined pick-pool is obviously required, as CPsychic.cs failed to compile under .NET 2.0 . This has already been implemented and tested using Pook's semi-ASGS database. I'll post some examples of this algorithm in action shortly.

Regards,

Baker

CODEusing System;
using System.Collections.Generic;
using System.Text;

namespace AllegStatsDataAbstraction
{
public class CTSAutoBalance
{
private CAllegGame game;
public CAllegTeam pickPool;
public CAllegTeam TeamA, TeamB;
private double kFactor; //For computing conservative rank estimates. Rank = Mu - kFactor * Sigma.
private double sysVariance; //The matching algorithm needs to know the beta[0] value

public CTSAutoBalance(double KFactor, double Variance)
{
game = new CAllegGame();
pickPool = new CAllegTeam();
TeamA = new CAllegTeam();
TeamB = new CAllegTeam();
kFactor = KFactor; //Usually set to 3 for 99% confidence.
sysVariance = Variance;
}

public void GetPickPoolFromGameIndex(int GameIndex)
{
//For testing we pull a game from the DB and attempt to divide all
//players into two well-matched teams.

pickPool.Players.Clear();
TeamA.Players.Clear();
TeamB.Players.Clear();

game.GetTeamsByIndex(GameIndex);

foreach (CAllegTeam team in game.Teams)
{
foreach (CAllegPlayer player in team.Players)
{
pickPool.Players.Add(player);
}
}
}

CAllegPlayer GetHighestRankedPlayer()
{
//Retrieves the 'top dog' from the pick pool.

double tempRank = -9999999999.0;
CAllegPlayer highestRankedPlayer = null;

foreach (CAllegPlayer player in pickPool.Players)
{
if (player.TSConRank(kFactor) > tempRank)
{
tempRank = player.TSConRank(kFactor);
highestRankedPlayer = player;
}
}

return highestRankedPlayer;
}

CAllegPlayer GetHighestMatchPlayer(CAllegPlayer PlayerToTest)
{
//For any given player this function iterates over the pick pool and
//returns the player who has the best skill match.

double tempMatch = 0;
CAllegPlayer highestMatchPlayer = null;

foreach (CAllegPlayer player in pickPool.Players)
{
double qual = MatchQuality(PlayerToTest.TSMu(), PlayerToTest.TSSigma(), player.TSMu(), player.TSSigma(), sysVariance);
if (qual > tempMatch)
{
tempMatch = qual;
highestMatchPlayer = player;
}
}

return highestMatchPlayer;
}

public double MatchQuality(double WMu, double WSigma, double LMu, double LSigma, double variance)
{
//The trueskill function for calculating player match quality.

double csquared = (2 * Math.Pow(variance, 2)) + Math.Pow(WSigma, 2) + Math.Pow(LSigma, 2);
double bSq = Math.Pow(variance, 2);
double d = (2 * bSq) / csquared;
double expBit = Math.Exp(-1 * (Math.Pow(WMu - LMu, 2) / (2 * csquared)));
double Match = expBit * Math.Sqrt(d);
return Match;
}

public void BalanceTeams()
{
//Assume we already have commanders!!!
while (pickPool.Players.Count > 1) //We can't perform a match with only one player!;
{
CAllegPlayer plyHighRank = GetHighestRankedPlayer();
pickPool.RemovePlayerByAccountID(plyHighRank.AccountID());


CAllegPlayer plyBestMatch = GetHighestMatchPlayer(plyHighRank);
pickPool.RemovePlayerByAccountID(plyBestMatch.AccountID());

//Check which team has the lowest conservative rank,
//add the highest ranked player to that team.
if (TeamA.TSConservativeRank(kFactor) > TeamB.TSConservativeRank(kFactor))
{
TeamB.Players.Add(plyHighRank);
TeamA.Players.Add(plyBestMatch);
}
else
{
TeamA.Players.Add(plyHighRank);
TeamB.Players.Add(plyBestMatch);
}
}


//Make sure we assign any orphan player to a team
if (pickPool.Players.Count == 1)
{
foreach (CAllegPlayer player in pickPool.Players)
{//Using foreach because we've removed players and have 'empty' indeces. Why does .NET allow this?!

if (TeamA.TSConservativeRank(kFactor) > TeamB.TSConservativeRank(kFactor))
{
TeamB.Players.Add(player);
}
else
{
TeamA.Players.Add(player);
}
}
}

//All done!
}
}
}

sgt_baker wrote:QUOTE (sgt_baker @ Jul 31 2010, 03:38 PM) Just to give you an idea of how long we've been orking in this area....

the.ynik wrote:QUOTE (the.ynik @ Jul 31 2010, 10:28 AM) Edit: Talk? sure. Umm... where? IRC server/channel? Sorry, I've got no clue where you guys meet.