
Originally Posted by
OnyxDS
Yes there is - the distribution of search times.
The actual, mechanical search will take a small fraction of a second. Matches almost always last for minutes or longer. So something has changed in the system state which makes a match happen at start+30 minutes when it didn't match at start+0. There are 2 possibilities that I can think of:
(1) Another clan has started searching which is a good match
(2) The search has slowly been widened
In the first case, 50% of matches would be instantaneous, when you are the second clan in the described situation. And the other 50% of search times would follow a particular distribution (albeit with some time of day variations), with a very long tail, even for the same lineup, and any given time being more likely than any longer search time.
That's not the case. Very few searches are instantaneous; nor do they decay in the correct way after that instantanous period. Instead they are, for my clan, clustered around the 10-40 minute range.
There's a 3rd option in fact for a particular search algorithm. One way of implementing the search would be to maintain N clans in the pool at all times. Once there are N+1 clans, take the clan that's been searching longest, and match them to their closest match, no matter how good or bad. However this still gives a particular distribution of times: half of matches take the time required for the clan to be the longest searching. It would vary a bit by time of day, but half of matches should take a particular time with nothing longer. Which again is very much not what is observed.
There was once a more advanced version of this suggested where the match for the longest waiting clan has some safety limits, so they don't match if it would be TOO awful and instead they're put back at the start of the queue. But this would still produce a time distribution with a big spike at one exact time that we don't see. It would also mean that if you didn't match then (say at 30 minutes) the chances would be exceedingly high that you'd never match. Whereas, although wacky clans can time out, those with only somewhat odd lineups can AFAIK match consistently in a few hours.
Which all leads back to the search widening over time.
Anyway, I'm pretty sure Mr D once confirmed that it did widen.