Games

I also think it's an impossible problem to solve.

The same player isn't going to perform identically every session, and accounting for every possible weapon or character/class they might play, potential synergies with teammates, or potential advantages/disadvantages in matchups against any given opponents...

It all makes for a literally infinite number of variables, all of which must be accounted for.

The correct way to get interesting matches, imo, is to make it semi-random, and not try to have all the players on both teams be exactly the same skill level. Rather, put players on both teams from a range of estimated skill levels. This way both teams have weaker links for the other team to potentially exploit, and both teams have strong players which will try to stop that.

Instead, the system should just enforce common sense stuff, like not pitting someone who is literally playing for the very first time, against a team with someone who is 2000 hours in, and hence might straight up deny the new guy a chance to play at all.

I should know. I literally wrote THE team balancer for titanfall 2 community servers. For a time it even used the Tone online database of player stats, to know how to balance players that had never played on a given server before.

I was genuinely shocked how good the resulting games were. All I did was take the completely random players that decide to join a server, and simply figured out a slightly smarter way than other balancer scripts at the time, to divide them into two teams that are close enough to equal.