Something that often seems to be a problem on fluodome and various other places I play mafia is that you can't easily make a viable mafia game with less than ~5 players. It tends to be "every lynch must be perfect" or "mafia have one member, so can't afford a randlynch", basically it is a lot more luck based than large games between the two sides. Introducing power roles to very small games is also fraught with problems. An inspector who checks the only mafia night 1 instantly wins the game, likewise a hooker, rouge, sherrif, or vigilante, can instantly win the game for the village based on a probably random targeting. In fact the only common power role that is not horribly unbalanced against a single mafia is BG, or possibly Mayor but even then the mafia have to be very careful not to leave them to last. And you can't comfortably have 2 mafia in a game with only 3-5 people.
Now, enough of the problems. Lets look at ideas to get round this.
One of my favorites is a "many wolves" game, in which each player is out to kill every other and each has different powers. It has significant differences in how you need to play but can emphasize the analytical skills and lead to interesting deceptions. A setup which seems to work for 4-5 players is:
Fast Wolf with no vote
Standard Wolf
Slow Wolf who on any day other than the first can kill two players
Mayor with a one time BVP (or a one night BVP)
With other options for adding in or replacing roles being things like Inspector Wolf (slower than normal wolf), plain Survivor, one time Rouge Wolf, ect..
Having carefully chosen power roles can make a 2 mafia/3 town game workable, for example:
2 Mafia Grunts
1 Mayor
1 Inspector
1 Villager
Starting with a deathless night.
In this game the village needs to play very carefully, if the mayor goes down they lose control of the lynch. Similarly if the mafia are inspected N1 (as will happen half the time) and lynched by the Inspector announcing it and they then kill the inspector, the game simply depends on who the Mayor believes is villy (mafia claiming Mayor always leads to their death). Still its a game with enough complexity for a good few strategies to be developed, and none to be broken. Unfortunately this type of game is much harder to make interesting with 4 players, with one mafia it becomes very luck based but with two its hard to balance the game without resorting to crazy combined power roles such as Mayor+nonselfBG and (and even then not simple at all).
Then there is the always interesting many cops varient, in which they may have different
santies to give the mafia a decent chance of hiding, but gives the village something to work with other than hunches when hunting for then.
So, what very small games have you played in that worked well or not so well? What are your thoughts on the ones I listed? And what theorymafia (think I just coined a term, according to google at least) games can you come up with that seem like they would be fun?