skill-based matchmaking

A common rating system in chess is the Elo rating system, developed by Arpad Elo. Former International Chess Federation president Florencio Campomanes described it as an "inseparable partner to high-level chess".{{Sfn|Elo|1986|p=x}} In 2006, Microsoft researchers proposed a skill-based rating system using Bayesian inference and deployed it on the Xbox Live network, then one of the largest deployments of a Bayesian inference algorithm.{{Sfn|Herbrich|Minka|Graepel|2007|p=7}} The researchers were displeased with the ranking system in the beta of Halo 2 (2004).{{Cite web |url=https://www.ign.com/articles/2005/10/28/live-in-the-next-generation-the-trueskill-system |title=Live in the Next Generation: The TrueSkill System |date=October 28, 2005 |last=Perry |first=Douglass |work=IGN |access-date=June 1, 2023}} By the time Halo 2 launched, it was using TrueSkill.{{Cite web |url=https://www.destructoid.com/master-chief-collections-multiplayer-ranking-system-is-just-like-halo-2s/ |title=Master Chief Collection's multiplayer ranking system is just like Halo 2's |date=October 31, 2014 |last=Makedonski |first=Brett |work=Destructoid |access-date=June 1, 2023}}

The term skill-based matchmaking first appeared in a 2008 interview with game designer John Carmack in which he emphasized its importance in Quake Live (2010). Upon setting up an account with id Software, the game will ask the player for their skill level and judge accordingly depending on their performance from that point forward.{{Cite web |url=https://www.gamesradar.com/carmack-frees-quake/2/ |title=Carmack frees Quake |date=June 24, 2008 |last=Chan |first=Norman |work=GamesRadar+ |access-date=June 1, 2023}} The presence—or lack thereof—of skill-based matchmaking became a point of contention. During the development of Dota 2 (2013), Valve Software believed that the barrier to entry could be solved with, among other things, skill-based matchmaking through its Steamworks service;{{Cite magazine |url=https://www.gameinformer.com/b/features/archive/2010/10/13/dota-2-announced-details.aspx |archive-url=https://web.archive.org/web/20101016155010/http://gameinformer.com/b/features/archive/2010/10/13/dota-2-announced-details.aspx |url-status=live |archive-date=October 16, 2010 |title=Valve's New Game Announced, Detailed: Dota 2 |date=October 13, 2010 |last=Biessener |first=Adam |magazine=Game Informer |access-date=June 1, 2023}} when Call of Duty: Black Ops (2010) developer Treyarch was asked why the game wouldn't include skill-based matchmaking unlike Halo 3 (2007), multiplayer design director David Vonderhaar said that speed was "more important than anything else".{{Cite web |url=https://www.engadget.com/2010-09-03-call-of-duty-black-ops-multiplayer-takes-aim-at-cheaters.html |title=Call of Duty: Black Ops multiplayer takes aim at cheaters, looks to recruit more players |date=September 3, 2010 |last=Grant |first=Christopher |work=Engadget |access-date=June 1, 2023}}

Team-based, competitive games such as League of Legends (2009), Counter-Strike: Global Offensive (2012), Dota 2 (2013), and Overwatch (2016) benefit from skill-based matchmaking. In contrast, Call of Duty: Black Ops II (2012)—a game that primarily focuses on single-player accomplishments—does not benefit from skill-based matchmaking.{{Sfn|Zook|2019|p=36}} Treyarch, who developed Call of Duty: Black Ops II, consciously queued players exclusively using ping and latency, in a subversion of industry standards at the time.{{Cite web |url=https://www.pcgamer.com/black-ops-2-matchmaking-ping-latency/ |title=Call of Duty: Black Ops 2 uses ping and latency "exclusively" for multiplayer matchmaking |date=October 26, 2012 |last=Petitte |first=Omri |work=PC Gamer |access-date=June 1, 2023}}

In skill-based matchmaking, queue design focuses on how to divide parties into appropriate skill groups. In contrast to StarCraft II (2010), which focuses on player-on-player action, Blizzard Entertainment's Heroes of the Storm (2015) is a team-based game. The Heroes of the Storm matchmaker aims to have players win at least half of the games that they play. The game's matchmaker also aims to pair coordinated teams with other coordinated teams in order to avoid an unfair communication advantage.{{Cite web |url=https://news.blizzard.com/en-us/heroes-of-the-storm/15145471/matchmaking-design-in-heroes-of-the-storm |title=Matchmaking Design in Heroes of the Storm |date=August 8, 2014 |last=Valenta |first=Nate |publisher=Blizzard Entertainment |access-date=June 1, 2023}} According to game director Ben Brode, Hearthstone (2014) maintains a separate pool of new players. Players remain in the pool until they win ten games or obtain two legendary minions.

The skill rating of a player is their ability to win a match based on aggregate data. Various models have emerged to achieve this. Mark Glickman implemented skill volatility into the Glicko rating system.{{Sfn|Glickman|2001|p=673-689}} In 2008, researchers at Microsoft extended TrueSkill for two-player games by describing a number for a player's ability to force draws.{{Sfn|Dangauthier|Herbrich|Minka|Graepel|2008|p=931-938}} Variability in map, character, and server effects have been considered in at least two research papers.{{Sfn|Menke|Reese|Martinez|2006|p=1}}{{Sfn|Chen|Sun|El-nasr|Nguyen|2016|p=1}} In 2016, two Cornell University graduates modeled skill rating as a vector of numbers, showing "substantial intransitivity".{{Sfn|Chen|Joachims|2016|p=1}}

Skill-based matchmaking is a controversial practice. In Call of Duty: Warzone (2020), streamers of the game often seek out "bot lobbies"—lobbies with less-skilled players. The Washington Post compared the practice to "LeBron James looking to join pickup games at the local YMCA". Call of Duty: Warzone players who have spoken out against the game's use of skill-based matchmaking include 100 Thieves CEO Nadeshot, former professional Counter-Strike: Global Offensive player Shroud, and 100 Thieves co-owner CouRage. Competitive Call of Duty: Warzone player HusKerrs wrote that high-skilled players must "sweat or try hard" in order to create engaging content.{{Cite news |url=https://www.washingtonpost.com/video-games/2022/05/27/skill-based-matchmaking/ |title=Video game developers want fair online games. Some players really don't. |date=May 27, 2022 |last=Davison |first=Ethan |newspaper=The Washington Post |access-date=June 1, 2023}} Streamer TimTheTatman refused to stream Call of Duty: Modern Warfare II (2022) upon discovering that it would implement skill-based matchmaking.{{Cite web |url=https://kotaku.com/call-of-duty-modern-warfare-2-cod-sbmm-skill-based-1849710613 |title=Call Of Duty: Modern Warfare 2 Fans Can't Believe They Have To Play In Fair Matches |date=October 27, 2022 |last=Winslow |first=Levi |work=Kotaku |access-date=June 1, 2023}}

In February 2023, Destiny 2 (2017) introduced skill-based matchmaking. Higher-skilled players subsequently discovered a way to enter lobbies with lower-skilled players, resulting in an outcry from the community.{{Cite web |url=https://www.pcgamesn.com/destiny-2/pvp-exploit |title=Destiny 2 PvP exploit sees skill-based matchmaking completely negated |date=February 15, 2023 |last=Kelly |first=Paul |work=PCGamesN |access-date=June 1, 2023}}

{{Reflist}}

• {{Cite book |last1=Chen |first1=Shou |last2=Joachims |first2=Thorsten |chapter=Modeling Intransitivity in Matchup and Comparison Data |date=2016 |title=Proceedings of the Ninth ACM International Conference on Web Search and Data Mining |chapter-url=https://www.cs.cornell.edu/~shuochen/pubs/wsdm16_chen.pdf |pages=227–236 |doi=10.1145/2835776.2835787 |isbn=978-1-4503-3716-8 |access-date=June 1, 2023}}
• {{Cite journal |last1=Chen |first1=Zhengxing |last2=Sun |first2=Yizhou |last3=El-nasr |first3=Magy |last4=Nguyen |first4=Truong-Huy |date=2016 |title=Player skill decomposition in multiplayer online battle arenas. |url=https://www.khoury.northeastern.edu/published_research/player-skill-decomposition-in-multiplayer-online-battle-arenas/ |journal=Meaningful Play |arxiv=1702.06253 |access-date=June 1, 2023}}
• {{Cite journal |last1=Dangauthier |first1=Pierre |last2=Herbrich |first2=Ralf |last3=Minka |first3=Tom |last4=Graepel |first4=Thore |date=January 2008 |title=TrueSkill Through Time: Revisiting the History of Chess |url=https://www.microsoft.com/en-us/research/wp-content/uploads/2008/01/NIPS2007_0931.pdf |journal=Advances in Neural Information Processing Systems |access-date=June 1, 2023}}
• {{Cite book |last=Elo |first=Arpad |author-link=Arpad Elo |date=1986 |title=The Rating of Chess Players, Past and Present |publisher=Arco |isbn=0-668-04721-6}}
• {{Cite journal |last=Glickman |first=Mark |author-link=Mark Glickman |date=2001 |title=Dynamic paired comparison models with stochastic variances. |url=https://www.glicko.net/research/dpcmsv.pdf |journal=Journal of Applied Statistics |volume=28 |issue=6 |page=673 |doi=10.1080/02664760120059219 |bibcode=2001JApSt..28..673G |s2cid=16101322 |access-date=June 1, 2023}}
• {{Cite journal |last1=Herbrich |first1=Ralf |last2=Minka |first2=Tom |last3=Graepel |first3=Thore |date=2007 |title=TrueSkill: A Bayesian Skill Rating System |url=https://www.microsoft.com/en-us/research/wp-content/uploads/2007/01/NIPS2006_0688.pdf |journal=Advances in Neural Information Processing Systems |volume=20 |access-date=June 1, 2023}}
• {{Cite journal |last1=Menke |first1=Joshua |last2=Reese |first2=Shane |last3=Martinez |first3=Tony |date=2006 |title=Hierarchical models for estimating individual ratings from group competitions |url=https://citeseerx.ist.psu.edu/doc/10.1.1.533.1843 |journal=American Statistical Association |access-date=June 1, 2023}}
• {{Cite book |editor-last=Wallner |editor-first=Günter |year=2019 |title=Data Analytics Applications in Gaming and Entertainment |publisher=CRC Press |isbn=9781000001860}}
• {{Harvc |last=Zook |first=Alex |c=Chapter 3: Building Matchmaking Systems |in=Wallner |year=2019}}

Category:Video game terminology