private void UpdateSigma2()
{
if (sigma2.Count > 0)
{
sigma2[sigma2.Count - 1] = Math.Abs(days[sigma2.Count].day - days[sigma2.Count - 1].day) * GlobalConst.NaturalRatingVariancePerDay(days[sigma2.Count - 1].totalWeight) + GlobalConst.NaturalRatingVariancePerGame * (days[sigma2.Count].totalWeight - days[sigma2.Count - 1].totalWeight);
}
for (int i = sigma2.Count; i < days.Count - 1; i++)
{
sigma2.Add(Math.Abs(days[i + 1].day - days[i].day) * GlobalConst.NaturalRatingVariancePerDay(days[i].totalWeight) + GlobalConst.NaturalRatingVariancePerGame * (days[i + 1].totalWeight - days[i].totalWeight));
}
}
//private
//Runs in O(N log(N)) for all players
private void UpdateRankings(IEnumerable <Player> players)
{
try
{
Dictionary <int, float> oldRatings = new Dictionary <int, float>();
//check for ladder elo updates
using (var db = new ZkDataContext())
{
var battleIDs = pendingDebriefings.Keys.ToList();
var lastBattlePlayers = db.SpringBattlePlayers.Where(p => battleIDs.Contains(p.SpringBattleID) && !p.IsSpectator).Include(x => x.Account).ToList();
oldRatings = lastBattlePlayers.ToDictionary(p => p.AccountID, p => playerRatings[p.AccountID].LadderElo);
lastBattlePlayers.ForEach(p => playerRatings[p.AccountID].LadderElo = Ranks.UpdateLadderRating(p.Account, category, this.players[p.AccountID].avgElo + RatingOffset, p.IsInVictoryTeam, !p.IsInVictoryTeam, db));
}
//update ladders
int currentDay = RatingSystems.ConvertDateToDays(DateTime.UtcNow);
int playerCount = 0;
using (var db = new ZkDataContext())
{
foreach (var p in players)
{
if (p.days.Count == 0)
{
Trace.TraceError("WHR " + category + " has invalid player " + p.id + " with no days(games)");
continue;
}
float elo = p.days.Last().GetElo() + RatingOffset;
float lastNaturalRatingVar = p.avgEloVar * GlobalConst.EloToNaturalRatingMultiplierSquared;
var lastDay = p.days.Last();
float ladderElo;
if (playerRatings.ContainsKey(p.id))
{
ladderElo = playerRatings[p.id].LadderElo;
}
else
{
ladderElo = (float?)db.AccountRatings.Where(x => x.AccountID == p.id && x.RatingCategory == category).FirstOrDefault()?.LadderElo ?? DefaultRating.LadderElo;
}
playerRatings[p.id] = new PlayerRating(int.MaxValue, 1, elo, lastNaturalRatingVar, GlobalConst.NaturalRatingVariancePerDay(lastDay.totalWeight), lastDay.day, currentDay, ladderElo, !float.IsNaN(p.avgElo));
float rating = -playerRatings[p.id].LadderElo + 0.001f * (float)rand.NextDouble();
if (playerKeys.ContainsKey(p.id))
{
sortedPlayers.Remove(playerKeys[p.id]);
}
playerKeys[p.id] = rating;
sortedPlayers[rating] = p.id;
if (playerRatings[p.id].Ranked)
{
playerCount++;
}
}
}
this.activePlayers = playerCount;
int rank = 0;
List <int> newTopPlayers = new List <int>();
int matched = 0;
List <float> newPercentileBrackets = new List <float>();
newPercentileBrackets.Add(playerRatings[sortedPlayers.First().Value].LadderElo + 420);
float percentile;
float[] percentilesRev = Ranks.Percentiles.Reverse().ToArray();
foreach (var pair in sortedPlayers)
{
if (playerRatings[pair.Value].Ranked)
{
newTopPlayers.Add(pair.Value);
if (rank == matched && rank < topPlayers.Count && topPlayers[rank] == pair.Value)
{
matched++;
}
rank++;
percentile = (float)rank / activePlayers;
if (newPercentileBrackets.Count <= Ranks.Percentiles.Length && percentile > percentilesRev[newPercentileBrackets.Count - 1])
{
newPercentileBrackets.Add(playerRatings[pair.Value].LadderElo);
}
playerRatings[pair.Value].ApplyLadderUpdate(rank, percentile, currentDay, true);
}
else if (playerRatings[pair.Value].Rank < int.MaxValue)
{
playerRatings[pair.Value].ApplyLadderUpdate(int.MaxValue, 1, currentDay, false);
}
}
newPercentileBrackets.Add(newPercentileBrackets.Last() - 420);
PercentileBrackets = newPercentileBrackets.Select(x => x).Reverse().ToArray();
topPlayers = newTopPlayers;
laddersCache = new List <Account>();
Trace.TraceInformation("WHR " + category + " Ladders updated with " + topPlayers.Count + "/" + this.players.Count + " entries. Brackets are now: " + string.Join(", ", PercentileBrackets));
var playerIds = players.Select(x => x.id).ToList();
if (playerIds.Count() < 100)
{
SaveToDB(playerIds);
}
else
{
SaveToDB();
}
//check for rank updates
if (pendingDebriefings.Any())
{
List <int> playersWithRatingChange = new List <int>();
Dictionary <int, int> oldRanks = new Dictionary <int, int>();
Dictionary <int, Account> updatedRanks = new Dictionary <int, Account>();
Dictionary <int, Account> involvedAccounts = new Dictionary <int, Account>();
Trace.TraceInformation("WHR Filling in Debriefings for Battles: " + pendingDebriefings.Keys.Select(x => "B" + x).StringJoin());
using (var db = new ZkDataContext())
{
var battleIDs = pendingDebriefings.Keys.ToList();
var lastBattlePlayers = db.SpringBattlePlayers.Where(p => battleIDs.Contains(p.SpringBattleID) && !p.IsSpectator).Include(x => x.Account).ToList();
involvedAccounts = lastBattlePlayers.ToDictionary(p => p.AccountID, p => p.Account);
Trace.TraceInformation("WHR Debriefing players: " + involvedAccounts.Values.Select(x => x.Name).StringJoin());
oldRanks = lastBattlePlayers.ToDictionary(p => p.AccountID, p => p.Account.Rank);
updatedRanks = lastBattlePlayers.Where(p => Ranks.UpdateRank(p.Account, p.IsInVictoryTeam, !p.IsInVictoryTeam, db)).Select(x => x.Account).ToDictionary(p => p.AccountID, p => p);
updatedRanks.Values.ForEach(p => db.Entry(p).State = EntityState.Modified);
playersWithRatingChange = lastBattlePlayers.Select(x => x.AccountID).ToList();
lastBattlePlayers.Where(p => playerOldRatings.ContainsKey(RatingSystems.GetRatingId(p.AccountID)) && !p.EloChange.HasValue).ForEach(p =>
{
//p.EloChange = playerRatings[RatingSystems.GetRatingId(p.AccountID)].RealElo - playerOldRatings[RatingSystems.GetRatingId(p.AccountID)].RealElo;
p.EloChange = playerRatings[p.AccountID].LadderElo - oldRatings[p.AccountID];
});
db.SpringBattlePlayers.Where(p => battleIDs.Contains(p.SpringBattleID) && !p.IsSpectator).ToList().ForEach(x => playerOldRatings[RatingSystems.GetRatingId(x.AccountID)] = playerRatings[RatingSystems.GetRatingId(x.AccountID)]);
db.SaveChanges();
}
//Publish new results only after saving new stats to db.
pendingDebriefings.ForEach(pair =>
{
pair.Value.partialDebriefing.DebriefingUsers.Values.ForEach(user => {
try
{
user.EloChange = playerRatings[user.AccountID].LadderElo - oldRatings[user.AccountID];
user.IsRankup = updatedRanks.ContainsKey(user.AccountID) && oldRanks[user.AccountID] < updatedRanks[user.AccountID].Rank;
user.IsRankdown = updatedRanks.ContainsKey(user.AccountID) && oldRanks[user.AccountID] > updatedRanks[user.AccountID].Rank;
var prog = Ranks.GetRankProgress(involvedAccounts[user.AccountID], this);
if (prog == null)
{
Trace.TraceWarning("User " + user.AccountID + " is wrongfully unranked");
}
user.NextRankElo = prog.RankCeilElo;
user.PrevRankElo = prog.RankFloorElo;
user.NewElo = prog.CurrentElo;
}
catch (Exception ex)
{
Trace.TraceError("Unable to complete debriefing for user " + user.AccountID + ": " + ex);
}
});
pair.Value.partialDebriefing.RatingCategory = category.ToString();
pair.Value.debriefingConsumer.Invoke(pair.Value.partialDebriefing);
});
RatingsUpdated(this, new RatingUpdate()
{
affectedPlayers = playersWithRatingChange
});
pendingDebriefings.Clear();
}
//check for topX updates
GetTopPlayers(GlobalConst.LadderSize);
foreach (var listener in topPlayersUpdateListeners)
{
if (matched < listener.Value)
{
listener.Key.TopPlayersUpdated(GetTopPlayers(listener.Value));
}
}
}
catch (Exception ex)
{
string dbg = "WHR " + category + ": Failed to update rankings " + ex + "\nPlayers: ";
foreach (var p in players)
{
dbg += p.id + " (" + p.days.Count + " days), ";
}
Trace.TraceError(dbg);
}
}
public void AddGame(Game game)
{
if (days.Count == 0 || days[days.Count - 1].day != game.day)
{
PlayerDay newPDay = new PlayerDay(this, game.day);
if (days.Count == 0)
{
newPDay.isFirstDay = true;
newPDay.totalGames = 2;
newPDay.SetGamma(1);
newPDay.naturalRatingVariance = 10;
}
else
{
newPDay.totalWeight = days[days.Count - 1].totalWeight;
newPDay.totalGames = days[days.Count - 1].totalGames;
newPDay.SetGamma(days[days.Count - 1].GetGamma());
newPDay.naturalRatingVariance = days[days.Count - 1].naturalRatingVariance + (float)Math.Sqrt(game.day - days[days.Count - 1].day) * GlobalConst.NaturalRatingVariancePerDay(days[days.Count - 1].totalWeight);
}
days.Add(newPDay);
}
if (game.playerFinder.ContainsKey(this))
{
game.loserDays[this] = days[days.Count - 1];
}
else
{
game.winnerDays[this] = days[days.Count - 1];
}
days[days.Count - 1].AddGame(game);
}
//private
//Runs in O(N log(N)) for all players
private void UpdateRankings(IEnumerable <Player> players)
{
var debriefings = new Dictionary <int, PendingDebriefing>(pendingDebriefings);
int matched = 0;
try
{
//check for ladder elo updates
using (var db = new ZkDataContext())
{
var battleIDs = debriefings.Keys.ToList();
foreach (var battleId in debriefings.Keys)
{
List <SpringBattlePlayer> lastBattlePlayers = db.SpringBattlePlayers.Where(p => p.SpringBattleID == battleId && !p.IsSpectator).Include(x => x.Account).DistinctBy(x => x.AccountID).ToList();
Dictionary <int, float> oldRatings = lastBattlePlayers.ToDictionary(p => (p.AccountID), p => GetPlayerRating(p.AccountID).LadderElo);
lastBattlePlayers.Where(p => !playerRatings.ContainsKey((p.AccountID))).ForEach(p => playerRatings[(p.AccountID)] = new PlayerRating(DefaultRating));
Dictionary <int, float> winChances = db.SpringBattles.Where(p => p.SpringBattleID == battleId).First().GetAllyteamWinChances();
lastBattlePlayers.ForEach(p => {
float eloChange = (p.IsInVictoryTeam ? (1f - winChances[p.AllyNumber]) : (-winChances[p.AllyNumber])) * GlobalConst.LadderEloClassicEloK / lastBattlePlayers.Count(x => x.AllyNumber == p.AllyNumber);
playerRatings[p.AccountID].LadderElo = Ranks.UpdateLadderRating(p.Account, category, getPlayerById(p.AccountID).avgElo + RatingOffset, p.IsInVictoryTeam, !p.IsInVictoryTeam, eloChange, db);
});
lastBattlePlayers.Where(p => !p.EloChange.HasValue).ForEach(p =>
{
p.EloChange = playerRatings[(p.AccountID)].LadderElo - oldRatings[(p.AccountID)];
db.SpringBattlePlayers.Attach(p);
db.Entry(p).Property(x => x.EloChange).IsModified = true;
});
db.SaveChanges();
}
}
//update ladders
int currentDay = RatingSystems.ConvertDateToDays(DateTime.UtcNow);
int playerCount = 0;
using (var db = new ZkDataContext())
{
foreach (var p in players)
{
if (p.days.Count == 0)
{
Trace.TraceError("WHR " + category + " has invalid player " + p.id + " with no days(games)");
continue;
}
float elo = p.days.Last().GetElo() + RatingOffset;
float lastNaturalRatingVar = p.days.Last().naturalRatingVariance;
var lastDay = p.days.Last();
float ladderElo;
if (playerRatings.ContainsKey(p.id))
{
ladderElo = playerRatings[p.id].LadderElo;
}
else
{
ladderElo = (float?)db.AccountRatings.Where(x => x.AccountID == p.id && x.RatingCategory == category).FirstOrDefault()?.LadderElo ?? DefaultRating.LadderElo;
}
playerRatings[p.id] = new PlayerRating(int.MaxValue, 1, elo, lastNaturalRatingVar, GlobalConst.NaturalRatingVariancePerDay(lastDay.totalWeight), lastDay.day, currentDay, ladderElo, !float.IsNaN(p.avgElo));
float rating = -playerRatings[p.id].LadderElo;
if (playerKeys.ContainsKey(p.id))
{
sortedPlayers.Remove(playerKeys[p.id]);
}
while (sortedPlayers.ContainsKey(rating))
{
rating += 0.01f;
}
playerKeys[p.id] = rating;
sortedPlayers[rating] = p.id;
if (playerRatings[p.id].Ranked)
{
playerCount++;
}
}
}
this.activePlayers = playerCount;
int rank = 0;
List <int> newTopPlayers = new List <int>();
List <float> newPercentileBrackets = new List <float>();
newPercentileBrackets.Add(playerRatings[sortedPlayers.First().Value].LadderElo);
float percentile;
float[] percentilesRev = Ranks.Percentiles.Reverse().ToArray();
foreach (var pair in sortedPlayers)
{
if (playerRatings[pair.Value].Ranked)
{
newTopPlayers.Add(pair.Value);
if (rank == matched && rank < topPlayers.Count && topPlayers[rank] == pair.Value)
{
matched++;
}
rank++;
percentile = (float)rank / activePlayers;
if (newPercentileBrackets.Count <= Ranks.Percentiles.Length && percentile > percentilesRev[newPercentileBrackets.Count - 1])
{
newPercentileBrackets.Add(playerRatings[pair.Value].LadderElo);
}
playerRatings[pair.Value].ApplyLadderUpdate(rank, percentile, currentDay, true);
}
else if (playerRatings[pair.Value].Rank < int.MaxValue)
{
playerRatings[pair.Value].ApplyLadderUpdate(int.MaxValue, 1, currentDay, false);
}
}
if (rank != playerCount)
{
Trace.TraceWarning("WHR has " + playerCount + " active players, but " + rank + " sorted active players");
}
while (newPercentileBrackets.Count < Ranks.Percentiles.Length + 1)
{
newPercentileBrackets.Add(playerRatings[sortedPlayers.Last().Value].LadderElo);
}
PercentileBrackets = newPercentileBrackets.Select(x => x).Reverse().ToArray();
topPlayers = newTopPlayers;
laddersCache = new List <Account>();
Trace.TraceInformation("WHR " + category + " Ladders updated with " + topPlayers.Count + "/" + this.players.Count + " entries. Brackets are now: " + string.Join(", ", PercentileBrackets));
var playerIds = players.Select(x => x.id).ToList();
if (playerIds.Count() < 100)
{
SaveToDB(playerIds);
}
else
{
SaveToDB();
}
}
catch (Exception ex)
{
Trace.TraceError("WHR " + category + ": Failed to update rankings: " + ex);
PendingDebriefing discard2;
debriefings.ForEach(x => pendingDebriefings.TryRemove(x.Key, out discard2));
return;
}
try
{
//check for rank updates
if (debriefings.Any())
{
Trace.TraceInformation("WHR Filling in Debriefings for Battles: " + debriefings.Keys.Select(x => "B" + x).StringJoin());
using (var db = new ZkDataContext())
{
foreach (var battleId in debriefings.Keys)
{
List <SpringBattlePlayer> lastBattlePlayers = db.SpringBattlePlayers.Where(p => p.SpringBattleID == battleId && !p.IsSpectator).Include(x => x.Account).DistinctBy(x => x.AccountID).ToList();
Dictionary <int, SpringBattlePlayer> involvedPlayers = lastBattlePlayers.ToDictionary(p => p.AccountID, p => p);
Trace.TraceInformation("WHR Debriefing players: " + involvedPlayers.Values.Select(x => x.Account.Name).StringJoin());
Dictionary <int, int> oldRanks = lastBattlePlayers.ToDictionary(p => p.AccountID, p => p.Account.Rank);
Dictionary <int, Account> updatedRanks = lastBattlePlayers.Where(p => Ranks.UpdateRank(p.Account, p.IsInVictoryTeam, !p.IsInVictoryTeam, db)).Select(x => x.Account).ToDictionary(p => p.AccountID, p => p);
updatedRanks.Values.ForEach(p =>
{
db.Accounts.Attach(p);
db.Entry(p).Property(x => x.Rank).IsModified = true;
});
List <int> playersWithRatingChange = lastBattlePlayers.Select(x => x.AccountID).ToList();
db.SaveChanges();
//Publish new results only after saving new stats to db.
debriefings[battleId].partialDebriefing.DebriefingUsers.Values.ForEach(user =>
{
try
{
user.EloChange = involvedPlayers[user.AccountID].EloChange ?? 0;
user.IsRankup = updatedRanks.ContainsKey(user.AccountID) && oldRanks[user.AccountID] < updatedRanks[user.AccountID].Rank;
user.IsRankdown = updatedRanks.ContainsKey(user.AccountID) && oldRanks[user.AccountID] > updatedRanks[user.AccountID].Rank;
var prog = Ranks.GetRankProgress(involvedPlayers[user.AccountID].Account, this);
if (prog == null)
{
Trace.TraceWarning("User " + user.AccountID + " is wrongfully unranked");
}
user.NextRankElo = prog.RankCeilElo;
user.PrevRankElo = prog.RankFloorElo;
user.NewElo = prog.CurrentElo;
}
catch (Exception ex)
{
Trace.TraceError("Unable to complete debriefing for user " + user.AccountID + ": " + ex);
}
});
debriefings[battleId].partialDebriefing.RatingCategory = category.ToString();
debriefings[battleId].debriefingConsumer.Invoke(debriefings[battleId].partialDebriefing);
RatingsUpdated(this, new RatingUpdate()
{
affectedPlayers = playersWithRatingChange
});
}
}
}
//check for topX updates
GetTopPlayers(GlobalConst.LadderSize);
foreach (var listener in topPlayersUpdateListeners)
{
if (matched < listener.Value)
{
listener.Key.TopPlayersUpdated(GetTopPlayers(listener.Value));
}
}
}
catch (Exception ex)
{
Trace.TraceError("WHR " + category + ": Failed to process battles for rankings: " + ex);
}
PendingDebriefing discard;
debriefings.ForEach(x => pendingDebriefings.TryRemove(x.Key, out discard));
}
