Live Action Mafia http://mafia.mit.edu/ |
|
Fun Math Fact http://mafia.mit.edu/viewtopic.php?f=428&t=6515 |
Page 1 of 1 |
Author: | yyao1 [ Thu Sep 27, 2018 8:56 pm ] |
Post subject: | Fun Math Fact |
For the purpose of pair investigations, one can assign each player a sketchiness rating such that the probability each player is guilty is proportional to their rating (assuming that exactly one player is guilty). For example, if X, Y, Z has rating 1, 2, 100, then the probabilities are 1/103, 2/103, 100/103 respectively. Then, if a pair investigation on {A, B} returns A as innocent, then the effect is to set A’s rating to 0 and double B’s rating. e.g. if {Y,Z} returns Z as innocent in the above example, then the ratings become 1, 4, 0 and probabilities are 1/5, 4/5, 0. For actual application, since investigations can be faked, it might make more sense to change the multipliers from x0 and x2 to something like x0.25 and x1.75. One important corollary: if there are N players and M pair investigations agains a certain player X on a kill, then assuming all players being equally sketchy a priori and there is exactly one person guilty of the kill, the probability that X is actually guilty is (2^M)/(2^M+(N-1-M)). Useful pointers: when M=log_2(N), the probability is about 1/2, so before log_2(N) investigations each nonnegative investigation roughly doubles the sketchiness of that player and after that it’s diminishing return. |
Author: | yyao1 [ Thu Sep 27, 2018 9:03 pm ] |
Post subject: | Re: Fun Math Fact |
Also, the effect of set investigation is just that all players not in the guilty half have ratings set to zero. This increases other people's probabilities by decreasing the denominators. |
Page 1 of 1 | All times are UTC - 5 hours |
Powered by phpBB® Forum Software © phpBB Group http://www.phpbb.com/ |