Provable randomness

This forum is for discussion related to the game.
DeathRowKitty
DeathRowKitty
she
Frog
DeathRowKitty
she
Frog
Frog
Posts: 6296
Joined: June 7, 2009
Pronoun: she

Post Post #78 (isolation #0) » Thu May 21, 2015 10:49 am

Post by DeathRowKitty »

Wouldn't it be better to have the person being lynched choose the lynch for the next day in AitP? Then the assassin only has a 1/#players chance of ever getting to choose a lynch (if they choose the day 1 lynch)
DeathRowKitty
DeathRowKitty
she
Frog
DeathRowKitty
she
Frog
Frog
Posts: 6296
Joined: June 7, 2009
Pronoun: she

Post Post #80 (isolation #1) » Thu May 21, 2015 12:21 pm

Post by DeathRowKitty »

Okay, so in an n player game of assassin (1 king, 1 assassin, n-2 guards), if
1. A player is chosen at random to decide randomly on the day 1 lynch
2. The lynchee each day decides the next day's lynch at random
3. Town never lynches the king nor the day 1 lyncher

assassin win rate if I did the math right is H(n-1)/(n-1), where H(n) is the nth harmonic number. This can be approximated very well by (ln(n-1) + .577)/(n-1) for values of n that are for some reason too large for you to want to calculate H(n-1) (only useful for theoretical purposes really...). For 9 player AiTP, town has just over a 66% win rate.

Return to “Mafia Discussion”