"The game is fine in general. The only thing that bothers me is that there is so much guessing and randomness.
It would be far more interesting for there to be more clues that could help the ordinary citizens make a decision about who are they going to vote for on a public lynch."
This is a valid objection. I can understand this kind of thinking.
But again, this is coming from someone who doesn't see the true appeal of the game.
I blame the video games.
Children are raised to look at the screen or a console and ask it: "Give me what I need to know. Give me the input. I will process it and give you back the output via mouse, keyboard or joystick."
To do that, you need logic and dexterity. This conversion of input to output is what the entire game skill consists of. How good you do it and maybe how fast you do it.
In this game (the game of Mafia), you don't have that screen, that console which gives you the clearly defined input you then have to convert to output using logical reasoning.
The input is not given to you in a plain, formatted way, prepared for you to process it as simple and as quick as possible.
You have to search and dig for that input. Your input will be vague and untrustworthy.
You have to get the others to talk about the game. Ask questions that will put them on the edge. Detect, for example, if they are playing the conversation down or if they are maybe acting generally uninterested in the game. Both of these could be clues that you are talking to a mobster.
Depending on how competitive your games get, maybe you'll even secretly go through your friends messages to find clues.
And you will still have to produce some output, you still have to vote or perform some other actions. You don't have a luxury to say: "I've done all I can do. This was a perfect play on my part. I am a master at this game."
This game is no chess. It's more like poker. You can do everything right, and still lose. Still, does that mean poker is pure luck?
Other than logic and game theory, you mostly use Soft Skills.
If we gave players more reliable informations, players would turn their heads to the screens instead of to each other. The point of the game is to do exactly the opposite. We say: "Look away from the screen and towards the living people!"
To get more into the proper mood for a Mafia game, you need to watch a movie like "The Thing":
Noone asked these poor people whether they would like to get more clues to decide who is the alien and who is human. Or if they think it's fun that most of them die by the end of the movie. But still, they are managing.
I'm not saying that the game cannot be improved. The original objection was that there was not enough "tangible" information circulating around. The way I see it can be accomplished is by adding more power roles or adding some kind of time constrained transient abilities to ordinary citizens. If we gave more information to everyone, it reduces the necessity for communication between players.
We have to be careful, though. None of the newly added roles or features should give birth to a strategy that dominates all other strategies. It only makes sense to add more things that will contribute to the richness of the game. This is a very difficult thing to accomplish.
Another thing that can help you to embrace the randomness is to imagine a game of Bingo. But with a twist!
It can be any kind of twist. For example, a game of Bingo where you can trade numbers on your ticket with numbers on other players' tickets. Additionaly, let's say there are some players who get to see a number that is about to be drawn some time in the future but only after they trade one of their own numbers. There are players who randomly rarely see a future number without having to trade anything to get that information. There are players who can forcibly exchange one of their numbers for yours, but they can't see any future numbers. And all sorts of special abilties like this.
In the end, it's still a game of Bingo. It's still largely a matter of luck. But by playing it smart, and assuming that others are also trying to play smart, you can increase your chances of winning.