Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Probabilities at Mafia

  1. Apr 19, 2010 #1
    Does anyone know the game

    I was trying to calculate probabilities with the assumptions that all players are dumb and slay a random person at day. Basically every night one of the good people dies and then a random one of the rest dies. So I wrote down (g=good, b=bad)
    for the probability that the good people win.

    Now I was surprised about the non-monotonicity. In my calculations it seems for example

    Have I missed something out? Why does it depend on odd/even so much?
    By this calculations werewolves should sometime be decreased if the number of players is increased?
  2. jcsd
  3. Apr 20, 2010 #2
    I don't understand what happens if it arrives at 1 of each on a day slot (either would have to be very dumb indeed to vote to chop himself), but assuming they draw lots the lack of monotonicity is real.

    E.g. it may be surprising that starting with a day slot the goodies do better to have one goody v one baddy than two goodies v one baddy but if you think about it it's right.

    I append a javascript. (To run paste into a .htm file and drop it into a browser. Set the range values to lowest and highest numbers of players for the two sides.) The first number shown is the goodies and the 'n' or 'd' represents night or day start.



    function p(g,b,n){
    if(g<0||b<0||(b==0&&g==0))return NaN
    if(b==0)return 1
    if(b>g)return 0
    if(n)return p(g-1,b)
    else return (g*p(g-1,b,1)+b*p(g,b-1,1))/(b+g)

    document.writeln('('+j+','+i+','+(k?'n':'d')+') '+p(j,i,k).toFixed(3)+'<br>')

    Last edited: Apr 20, 2010
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook