mathia

Clairover 9 years ago

Mafia can be described as an experiment in human psychology and mass hysteria, or as a game between informed minority and uninformed majority. Focus on a very restricted setting, Mossel et al. [to appear in Ann. Appl. Probab. Volume 18, Number 2] showed that in the mafia game without detectives, if the civilians and mafias both adopt the optimal randomized strategy, then the two groups have comparable probabilities of winning exactly when the total player size is R and the mafia size is of order Sqrt(R). They also proposed a conjecture which stated that this phenomenon should be valid in a more extensive framework. In this paper, we first indicate that the main theorem given by Mossel et al. [to appear in Ann. Appl. Probab. Volume 18, Number 2] can not guarantee their conclusion, i.e., the two groups have comparable winning probabilities when the mafia size is of order Sqrt(R). Then we give a theorem which validates the correctness of their conclusion. In the last, by proving the conjecture proposed by Mossel et al. [to appear in Ann. Appl. Probab. Volume 18, Number 2], we generalize the phenomenon to a more extensive framework, of which the mafia game without detectives is only a special case.

https://arxiv.org/abs/0804.0071

tl;dr in a blue/nilla only game, with random kills and lynches, town and mafia will have equal chances of winning if mafia has square root of total population, and the original formula in Mossel doesn't state equal but rather proportional to the square root, it should be fairly obvious that sqrt(R) isn't a 50% mafia victory with the rather trivial example of sqrt(4) where victory is 100% for mafia.

xtalover 9 years ago
xtal
more complicated setups require a lot of casework but you can theoretically analyse any setup and calculate the probability of any role winning. if i could program i'd get a computer to do it for me.
this is of course based on the assumption that every player is equally skilled and uses optimal strategies
xtalover 9 years ago
more complicated setups require a lot of casework but you can theoretically analyse any setup and calculate the probability of any role winning. if i could program i'd get a computer to do it for me.
deleteddeletedover 9 years agoedited
actually, I don't care
AsbelLhantover 9 years ago
Doesn't apply here! We lynch on """"""""""reads""""""""""
deleteddeletedover 9 years ago
"In the mafia game without detectives, when both the citizens and mafias adopt the optimal randomized strategy, we focus on the winning probabilities of different groups."

I mean..........
Clairover 9 years ago
Enodia
also it's not square root of town members, it's square root of total population, and the original formula in Mossel doesn't state equal but rather proportional to the square root, it should be fairly obvious that sqrt(R) isn't a 50% mafia victory with the rather trivial example of sqrt(4) where victory is 100% for mafia.
SORRY im not as smart (nerdy) as you :/
JohnBatmanover 9 years ago
i wish that someday, i can be a good hammer person
deleteddeletedover 9 years ago
Who cares. Mafia is about persuasion.
deleteddeletedover 9 years ago
also it's not square root of town members, it's square root of total population, and the original formula in Mossel doesn't state equal but rather proportional to the square root, it should be fairly obvious that sqrt(R) isn't a 50% mafia victory with the rather trivial example of sqrt(4) where victory is 100% for mafia.
10
peachover 9 years ago
u lost me at Square root of town members
deleteddeletedover 9 years ago
https://arxiv.org/pdf/0804.0071.pdf

Not hard to see how.
deleteddeletedover 9 years ago
if he could write an 18 page paper on a 50/50 scenario imagine what he'd be able to write about pranay
deleteddeletedover 9 years ago
Gerry
tl;dr
4 villager 2 nilla = 50/50 setup
Tartosisover 9 years ago
games are hard https://arxiv.org/pdf/1412.0784.pdf
Gerryover 9 years ago
tl;dr
1