-
Notifications
You must be signed in to change notification settings - Fork 63
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
* Fix players with high rating deviations not getting 1v1 ladder matches (#1) * Matchmaking graph only to include preferred match edges where the match is actually possible as determined by matches_with. _rank_partners still runs in O(n + SM_NUM_TO_RANK log n) but now requires O(n) space, with n the number of total searches. * typo * adjusting deviation and rating in test_rank_all unit test such that all matches become possible * add test for rank_all not including unmatchable games * Dostya test user in test_server_ban integration test now expected to be banned for 980 years, not 981 * tests on reasonable matchmaking thresholds * determine base minimum threshold for acceptable matches as 80% of quality of a game against yourself * increase new player threshold boundary * test that matchmaker gives high quality games to plawers with low deviation and games of any quality to new players with uncertain rating * adjust values for base rank_all test so that players are matchable * unit test typos * fixed preference order of test_rank_all * remove now irrelevant check whether match is acceptable in StableMarriage.find * use filter in _rank_partners * added test for whether high-dev players are matched with high-dev players and low-dev with low-dev if all share the same mean * added sanity checks for game quality thresholds of two-player search parties * remove mocker, loop fixtures from matchmaker_queue tests * tests for identifying single newbies * methods for identifying single newbies * removed more mocker, loop fixtures * make is_ladder_newbie (actually) static * tests for forcefully matching newbies * forcefully matching unmatched newbies after stable marriage * Typos (#4) Typos * suggestions from code review Co-Authored-By: Askaholic <askaholic907@gmail.com> * suggested changes from PR review * tests for not forcefully matching singles with teams * only matching with single searches * typos * will never force match players with rating above config.TOP_PLAYER_MIN_RATING = 2000 * rename 2500 rated player to top_player * Refactor stable marriage (#5) * rename 2500 rated player to top_player * refactor matchmaker * adapt tests to new interface for matchmaking policies * add test that Random Matching produces symmetric outputs * correct type annotations for MatchmakingPolicies .find methods * test for matchmaker class * remove __repr__ method of search * refactor building the matchmaking graph for stable marriage * package building the matchmaking graph into a class * added logging to MatchingGraph * removed print statement from tests * style suggestions from code review Co-Authored-By: Askaholic <askaholic907@gmail.com> * yapf reformat on algorithm.py * set forcematch rating cutoff default to 1600 * adapt test numbers to new forcematch default * adapt tests to multiple ratings * slight debug message improvement * matchmaking policy logs invoking class, Matchmaker logs which algorithms are used
- Loading branch information
Showing
6 changed files
with
333 additions
and
88 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.