An article with a proof on optimal mafia play.
- LicketyQuickety
-
LicketyQuickety Survivor
- LicketyQuickety
- Survivor
- Survivor
- Posts: 12785
- Joined: May 14, 2015
- Location: Where the moon and the sea meet.
An article with a proof on optimal mafia play.
OK so for all you nerds out there who are both genius and like math I have something you might want to look at:
http://projecteuclid.org/euclid.aoap/1211819786I was anything worse than you! Anything worse than you was I!
You was doided teh aposit_tisopa het dedoid saw em.- Ellibereth
-
Ellibereth Deus ex Machina
- Ellibereth
- Deus ex Machina
- Deus ex Machina
- Posts: 9752
- Joined: November 6, 2009
- Location: Location location location
- Ellibereth
-
Ellibereth Deus ex Machina
- Ellibereth
- Deus ex Machina
- Deus ex Machina
- Posts: 9752
- Joined: November 6, 2009
- Location: Location location location
- LicketyQuickety
-
LicketyQuickety Survivor
- LicketyQuickety
- Survivor
- Survivor
- Posts: 12785
- Joined: May 14, 2015
- Location: Where the moon and the sea meet.
- Ellibereth
-
Ellibereth Deus ex Machina
- Ellibereth
- Deus ex Machina
- Deus ex Machina
- Posts: 9752
- Joined: November 6, 2009
- Location: Location location location
- LicketyQuickety
-
LicketyQuickety Survivor
- LicketyQuickety
- Survivor
- Survivor
- Posts: 12785
- Joined: May 14, 2015
- Location: Where the moon and the sea meet.
- Kagami
-
Kagami Jack of All Trades
- Kagami
- Jack of All Trades
- Jack of All Trades
- Posts: 7065
- Joined: November 5, 2013
It's a very simple idea, the point of the paper isn't optimal mafia play, but rather the number of mafia necessary to have a "balanced" game with and without cops.
The paper assumes that any strategy the town could use can be perfectly emulated by the scum, and thus the optimal town play is to make a scheme whereby the lynch is decided randomly, since that ensures that scum can't use their own votes to manipulate the lynch, possibly giving them an advantage. Optimal scum play under this scheme is straightforward and also essentially random.
So the result isn't terribly interesting for us. Aside from the obvious criticism that real scum players are unlikely to be able to perfectly emulate town play, it ignores superior strategies that arise when the players play more than one game.
The best take-away is that the presence of investigative roles results in a massive shift in town power, which could be relevant to those mods/players who underestimate the importance of investigation.- Psyche
-
Psyche he/theySurvivor
- Psyche
he/they- Survivor
- Survivor
- Posts: 10716
- Joined: April 28, 2011
- Pronoun: he/they
- Ellibereth
-
Ellibereth Deus ex Machina
- Ellibereth
- Deus ex Machina
- Deus ex Machina
- Posts: 9752
- Joined: November 6, 2009
- Location: Location location location
- Kagami
-
Kagami Jack of All Trades
- Kagami
- Jack of All Trades
- Jack of All Trades
- Posts: 7065
- Joined: November 5, 2013
In post 8, Ellibereth wrote:Also the assumption is made that simultaneous statements are possible which isn't in any realistic setting zzz.
It's not really necessary for their scheme, you can generate sufficiently random numbers by devising an algorithm that is computationally difficult enough that it can't be computed fast enough for the scum to be able to manipulate it given that players make statements within some reasonable time period.- chamber
-
chamber Cases are scummy
- chamber
- Cases are scummy
- Cases are scummy
- Posts: 10703
- Joined: November 20, 2005
- LicketyQuickety
-
LicketyQuickety Survivor
- LicketyQuickety
- Survivor
- Survivor
- Posts: 12785
- Joined: May 14, 2015
- Location: Where the moon and the sea meet.
In post 10, chamber wrote:root(R) Mafia where R = size of total population seems insane. That's 3.6 mafia in a 13 player game with no power roles. That's absolutely unwinnable.
The alternative to this is that Town suck on average.I was anything worse than you! Anything worse than you was I!
You was doided teh aposit_tisopa het dedoid saw em.- chamber
-
chamber Cases are scummy
- chamber
- Cases are scummy
- Cases are scummy
- Posts: 10703
- Joined: November 20, 2005
In post 11, LicketyQuickety wrote:In post 10, chamber wrote:root(R) Mafia where R = size of total population seems insane. That's 3.6 mafia in a 13 player game with no power roles. That's absolutely unwinnable.
The alternative to this is that Town suck on average.
By what metric?Taking a break from the site.- chamber
-
chamber Cases are scummy
- chamber
- Cases are scummy
- Cases are scummy
- Posts: 10703
- Joined: November 20, 2005
- LicketyQuickety
-
LicketyQuickety Survivor
- LicketyQuickety
- Survivor
- Survivor
- Posts: 12785
- Joined: May 14, 2015
- Location: Where the moon and the sea meet.
In post 12, chamber wrote:In post 11, LicketyQuickety wrote:In post 10, chamber wrote:root(R) Mafia where R = size of total population seems insane. That's 3.6 mafia in a 13 player game with no power roles. That's absolutely unwinnable.
The alternative to this is that Town suck on average.
By what metric?
Ok, so is it or is it not a proof? If it is then based on that we can say that what they say is optimal play. We can also conclude that games with more scum are actually more balanced. This all assumes of course that everyone in the game is an intelligent rational individual who is playing to their win con.I was anything worse than you! Anything worse than you was I!
You was doided teh aposit_tisopa het dedoid saw em.- chamber
-
chamber Cases are scummy
- chamber
- Cases are scummy
- Cases are scummy
- Posts: 10703
- Joined: November 20, 2005
- LicketyQuickety
-
LicketyQuickety Survivor
- LicketyQuickety
- Survivor
- Survivor
- Posts: 12785
- Joined: May 14, 2015
- Location: Where the moon and the sea meet.
In post 15, chamber wrote:See my post 13. It's possible it's a valid proof given that assumption (I haven't read it all, I just read the brief initially, then started to read closer and found the bas assumption), but its meaningless for us, which matches my intuition for that number being junk.
OK so state exactly why it is no applicable here and please explain.I was anything worse than you! Anything worse than you was I!
You was doided teh aposit_tisopa het dedoid saw em.- chamber
-
chamber Cases are scummy
- chamber
- Cases are scummy
- Cases are scummy
- Posts: 10703
- Joined: November 20, 2005
Their method requires a simultaneous reveal of a random choice. There is no means to accomplish that in the way that we play. They themselves admit that the strategy is wrong if the mafia can react to the results the town are giving.
(they also allow for private communication between residents in their proof)Taking a break from the site.- Psyche
-
Psyche he/theySurvivor
- Psyche
he/they- Survivor
- Survivor
- Posts: 10716
- Joined: April 28, 2011
- Pronoun: he/they
- Kagami
-
Kagami Jack of All Trades
- Kagami
- Jack of All Trades
- Jack of All Trades
- Posts: 7065
- Joined: November 5, 2013
- Kagami
-
Kagami Jack of All Trades
- Kagami
- Jack of All Trades
- Jack of All Trades
- Posts: 7065
- Joined: November 5, 2013
In post 17, chamber wrote:Their method requires a simultaneous reveal of a random choice. There is no means to accomplish that in the way that we play. They themselves admit that the strategy is wrong if the mafia can react to the results the town are giving.
(they also allow for private communication between residents in their proof)
It is very possible to generate provably random numbers without using 3rd party sources or /dice on our forums to achieve identical results as theirs.
As an example, a town with M mafia sets up the following scheme: once it's decided to lynch randomly, you ask the next M+1 players to post a number and declare that the those numbers will be used as the seed to some algorithm that is publicly available and takes significantly longer to compute than you'd expect it would take for M+1 players to post. You might choose something like the 10^12th number generated by the merseinne twister seeded with sum of the M+1 numbers. It would be entirely impossible for the mafia to fix the results, and the results would be publicly verifiable without breaking any rules regarding verifiable random numbers.- Tere
-
Tere Mafia Scum
- Tere
- Mafia Scum
- Mafia Scum
- Posts: 1266
- Joined: February 10, 2015
- Location: Shropshire, UK
In post 10, chamber wrote:root(R) Mafia where R = size of total population seems insane. That's 3.6 mafia in a 13 player game with no power roles. That's absolutely unwinnable.
Has that been proven?
Offsite we use root as a standard idea for what mafia is present as a vague guess (although in fairness it never ends up vanilla).
Curious as to if ever the root's been tested? (the question is not just for this poster, genuinely curious )Mostly V/LA at weekends. GTKAS - Tere
I am also really too busy to play mafia to the quality level I prefer. I should spectate. If you see me in more than one game tell me off! Also invite me to cool games to spectate. I will bring cupcakes! <3- LicketyQuickety
-
LicketyQuickety Survivor
- LicketyQuickety
- Survivor
- Survivor
- Posts: 12785
- Joined: May 14, 2015
- Location: Where the moon and the sea meet.
In post 21, Tere wrote:In post 10, chamber wrote:root(R) Mafia where R = size of total population seems insane. That's 3.6 mafia in a 13 player game with no power roles. That's absolutely unwinnable.
Has that been proven?
Offsite we use root as a standard idea for what mafia is present as a vague guess (although in fairness it never ends up vanilla).
Curious as to if ever the root's been tested? (the question is not just for this poster, genuinely curious )
I would love to play where you do off site. If you could PM me where you play that would be awesome. I'd love to shake things up there.I was anything worse than you! Anything worse than you was I!
You was doided teh aposit_tisopa het dedoid saw em.- LicketyQuickety
-
LicketyQuickety Survivor
- LicketyQuickety
- Survivor
- Survivor
- Posts: 12785
- Joined: May 14, 2015
- Location: Where the moon and the sea meet.
In post 10, chamber wrote:root(R) Mafia where R = size of total population seems insane. That's 3.6 mafia in a 13 player game with no power roles. That's absolutely unwinnable.
It doesn't seem that off to me, but I just graduated from being a newb so what do I know.I was anything worse than you! Anything worse than you was I!
You was doided teh aposit_tisopa het dedoid saw em.Copyright © MafiaScum. All rights reserved.
- LicketyQuickety
- LicketyQuickety
- Tere
- Kagami
- Kagami
- Psyche
- chamber
- LicketyQuickety
- chamber
- LicketyQuickety
- chamber
- chamber
- LicketyQuickety
- chamber
- Kagami
- Ellibereth
- Psyche
- Kagami
- LicketyQuickety
- Ellibereth
- LicketyQuickety
- Ellibereth
- Ellibereth
- LicketyQuickety