You are viewing the MafiaScum.net Wiki. To play the game, visit the forum.

Nightless Expectation Rule

From MafiaWiki
Revision as of 01:41, 19 August 2011 by Vi (talk | contribs) (Created page with "The '''Nightless Expectation Rule''' is a mathematical rule stemming from The EV Project. In Nightless games with no power roles, ''S'' scum alive, and '...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

The Nightless Expectation Rule is a mathematical rule stemming from The EV Project.

In Nightless games with no power roles, S scum alive, and N total players alive,

P(Town win) = 1 - 2S/N = (N-2S)/N

Proof

This proof uses mathematical induction.

  • Base case: In a 2 - 1 LyLo, Town will lynch correctly 1/3 of the time at random. This is 1 - 2/3.
  • Induction Step: Given that P(Town win with S scum and N players) = (N-2S)/N, consider P(Town win with S scum and N+1 players).
    • P(Town win,S,N+1) = (S/(N+1))*P(Town win,S-1,N) + ((N+1-S)/(N+1))*P(Town win,S,N)
    • =(S/(N+1))*(N-2(S-1))/N + ((N+1-S)/(N+1))*(N-2S)/N)
    • =((SN-2S2+2S)+(N2-2SN+N-2S-SN+2S2))/(N*(N+1))
    • =(N2+N-2SN)/(N*(N+1))
    • =(N+1-2S)/(N+1)

...which is precisely the original formula, with (N+1) swapped in for N. Therefore the formula holds.