If people can join your game, but aren't, I'm guessing there's an issue with the map or the kind of game you want to play. Locked team games are most popular, and very few people want to play with pirates on. People usually prefer the fastest game settings available, though with diplomacy, there may be a lot of "fast" speed holdouts. With larger games, people usually prefer single-star to multi-star maps. Also, most of the MP community isn't interested in fighting the AI - they want all PvP. Usually, people running comp stomps organize them with friends, rather than just leaving them open and waiting for people to join. I know for a fact that I don't join games with AIs listed, even if they're open, because if I want to fight AI, I'll do it single player.
So, unless you can organize with friends ahead of time, the best way to get players is to host a locked teams 3v3, 4v4, or 5v5 with pirates off and the fastest speed settings. Even easier, though, is to just join other games that are up already.
Hope this helps,
Yakov