> Matchmaking requires some form of anti-cheat.
Does it though? Unless winning has real-world rewards, does it really matter that much if you are playing against someone who is cheating, if with cheating, they are evenly matched against you? Assuming the matchmaking works well, people who cheat would end up getting matched with either other people who cheat, or people who are good enough to compete against cheaters.
This argument is that the match-making software is incompetent. If what you say is true, and the match-maker could determine skill with any ability, then the cheaters would quickly find that the only people they match-make with is other cheaters. The non-cheaters don't care that the cheaters exist if they never play against them.
Two reasons this doesn't work
Most competitive games these days are free to play. A cheater gets banned, makes a new account, and gets placed on the competitive ladder level of a new player, and stomps their way up the ladder against unskilled players until they get banned, and repeat.
For players that cheat less egregiously and don't get banned, it's still obvious many times when someone has no skill but is using cheating as some form of assistance. It's not fun to play against a player who has a similar K/D ratio as you because they suck at aiming but can see through walls, or because they can instantly headshot people but have bad positional awareness or understanding of other game objectives like capture points etc.
It's like telling a high level chess player that playing against a child with poor chess knowledge but they're allowed to just ignore checks and flick your pieces off the board is similar to playing against an equally skilled non-cheating player just because they're capable of beating you only 50% of the time. A victory doesn't feel earned, a loss doesn't feel like an actionable learning experience.
The problem here appears to be the banning. If the cheaters are never banned then they will continue to only play with other cheaters, and everyone is happy. And in fact, to a normal player I doubt they care very much if the player is legit and smurfing or if they are not legit and cheating. That player ruins the game they are in.
The ranking system needs to be a better determinate of skill, especially early in a new accounts life, so that they can stop harming normal players games. This might mean changes to the rules of a game to allow this to be done better. The match-maker should take this into account, so that if a player does go up against a player that was far from the skill level that they end up at, it should protect that account from being placed with new players for a time so that they can forget about it.
For the example you choose for Chess, you might force players to do Chess Puzzles before they can queue for their first match. A normal player would then never see any cheaters.
Not sure how to understand these questions. Have you ever played in a competitive game of any type, virtual or real?
A cheater isn't evenly matched against you. No one is good enough to compete against wallhacks/aimbots, never mind that it shouldn't matter. It ruins the experience, ruins games, ruins the spirit of competition and sport.