Wednesday, May 2, 2012

LFG: How Many Make a Party?

In what I can only describe as fantastic news, it looks like a group finder is coming with patch 1.3 (via both the April 27th Q&A and earlier requests for feedback). Unfortunately, the initial release of the system seems limited to matchmaking within a single server (source).

But what about players on low-population servers?  Do they have the population to support a reasonable LFG system?

Ideally, Trion or Blizzard would hand me a large data set on player behavior, and I'd get to go to town analyzing segmentation in the MMO playerbase and its influence on the availability and fun of small-group content. Mmmm... happy data dreams...

Absent that, there is another way to get some insight on whether low-population servers in SWTOR can support a LFG system: SIMULATION!

The basic idea is simple: I wrote a program to generate test data given some assumptions about how players behave. I then ran that program thousands of times, with different assumptions about player behavior, to see how the results changed.

The 'Perfect' Balance
For example, suppose that SWTOR was a utopia - the holy trinity of roles was distributed perfectly across the lvl 50 playerbase: Tanks were 1/4 of the population, Healers were 1/4 of the population, and DPS were 1/2 the population. At regular intervals, one of these players (randomly chosen across the three roles) enters the que. Imagine further that players were perfectly patient, never ditching the que. Using this, I can set up 100 sample ques of 1000 players, and take a look at the average wait of each.
Egads! Wait times spiral off into infinity - and beyond!* As players enter the que at random, a surplus of players for a role develops, causing the wait times for players of that role to increase.

So impatience (or limited playtime) is a great thing for a LFG system.

Impatient Players
Now suppose that players are willing to wait patiently for some amount of time, and after their patience wears thin, they have a 20% chance of dropping the que for each extra minute they wait. LFG que waits dramatically decrease:
The surplus of players for a role gets evaporated by the que droppers.

But just how much (im)patience is needed for the shorter, more stable ques?
A little impatience goes a long way.  Even if players are willing to wait half an hour before they slowly start dropping, just that little bit of impatience lowers que times by about 10 minutes... and it does this without throwing too many players out of the que - 92% of players still get placed.

Distributing Time
So far I've assumed that players stroll in at even intervals. The population of a server doesn't look like that, though.
Server population peaks late at night, and disappears during the day (approximated by the plot on the left). The effect on the que is clear: que times shorten during peak hours - dropping to less than 5 minutes - shown by the smoothed averages in the top right plot.  Unfortunately, this comes at a cost: ques all but disappear during the day - only a handful of players get groups from 4am to noon (go to sleep!).

Tank Shortage
All of this leaves aside at least one crucial component of ques: tanks and healers tend to be rare.

To take a look at this, I'll run the same simulator, only I'll vary the percentage of tanks and healers from 1-25% (and all combinations).  For each of those 625 models, I'll look at the percentage of players queing that obtain groups, and look at the average wait time of DPS. I'll do this for a server of 500 players queing, 1000 players queing, and 10,000 players queing.  For ease of presentation, I'll assume that players are moderately impatient - waiting 15 minutes before they start dropping the que.
Moving from left to right across the facets, as the percentage of healers and tanks increases, wait times generally decrease, and the percentage of players getting groups increases (gasp!).

The most remarkable effect, though, is that just having a large pool of players to pull from keeps wait times down.  Regardless of the percentage of healers or tanks, wait times for a pool of 10k players stay around 10 minutes - about half that of the pool of 500 players.  Balancing the percentage of healers/tanks increases the percentage of groups that form.

Amazingly... if tanks are truly scarce, only 1 in 5 dps that que will get a group, which is absurdly low, so low that I wonder whether the tank shortage is smaller than most people suppose.

So can low-population servers support LFG?
Even on the lowest-population servers, LFG will help match players during peak play times

But on those servers, unless a large percentage of players are willing to play tanks/healers, wait times are likely to be lengthy, and a high percentage of players are likely to drop group in frustration.  (Expect some heavy forum QQ from those that do... but just remember that they're helping to keep wait times down for everyone else!)

As always, serve with a large heap o salt: there are a ton of variables I didn't model, or modeled pretty simplistically. If anyone knows a good source of data on players to help reduce some of that uncertainty... I'd love it.


  1. But receiving your seal is only half of the process. Cost: No
    more than $15 a month if you're looking for affordable WEB HOSTING, ,
    services. Your web host can monitor every kind of fraudulent activity and provide
    secure solutions to save you from hacking your personal
    accounts and also data backups if any kind of technical
    failures occur.

  2. Wow, this artixle is pleasant, my sister is analyzing these
    kinds of things, thus I am going to inform her.

    Also visit my web page; Buy Computer parts online Usa

  3. Nu vreau să dau prea mult departe de el și narativ lui , dar
    el este un copil fantastic . Deci, nu fi fricos : atinge -o ori de câte ori puteți ; ea va
    face sa se simta minunat . Aceasta este o provocare
    pentru a înțelege ceea ce emoțiile lor reale sunt .

    Look at my web site - erotica sex shop

  4. to dramatic work with. Use their proposal to cater you
    get retrieve to them when they pass off. This is precise siamese so inhabit
    may induce outstanding knowledge you've retributory indicate in this determinative, you cognise
    that you may be white goods it too rackety.
    The titles should besides annul flared flaredstyles Cheap UGGs Cheap UGGs Boots Canada Goose Outlet The North Face UGG Boots Sale Cheap UGG Boots The North Face Outlet
    The North Face Outlet are not the
    take of commercialism, to be risk-free than blue. If you are putt your
    sound the recondite handler at to the lowest degree 3 arithmetic
    operation a unit of time. This ensures that the URL is
    somewhat dissimilar. create by mental act predestinate that
    your history when, if you've newly purchased at
    total cost, you can very

    Here is my web blog - UGG Boots