What is the EV of 2:1 mountainous?

This forum is for discussion related to the game.
User avatar
MURDERCAT
MURDERCAT
he/him
Survivor
User avatar
User avatar
MURDERCAT
he/him
Survivor
Survivor
Posts: 11708
Joined: March 18, 2016
Pronoun: he/him
Location: Chicago

What is the EV of 2:1 mountainous?

Post Post #0 (ISO) » Sun Nov 15, 2020 2:53 pm

Post by MURDERCAT »

This seems like a silly question but I was thinking about it.

I know it's "33%" but does it actually play out like that with how voting works?

If scum votes first, the player that was voted knows they are scum when there is no hammer and cross votes. Player 3 has a 50% shot at the 1v1.

If town votes first, they have a 50% chance of hitting town, scum wins.
If they hit scum, scum cross votes and the other player has a 50% shot at the 1v1.

So this all adds up to (1/3*1/2) + (2/3*1/2*1/2) = 1/3

But scum should never vote first, because you then purposefully head down the 50% path instead of the 25% path.
So if scum never votes first, does that mean the EV is 25%?

Well not really, because if scum never votes first then the first person who votes is conf town. So if the game doesn't end when they vote, the second 50/50 is no longer a 50/50, the third player votes with the conf town, leading to an EV of 50%.

Of course if you treat the player who voted first as conf town then scum would always vote first. So there is this interesting balancing that happens. I'm curious what the true percentage of scum-first votes in 2:1 is. Stay tuned for the next marathon weekend where I will be running 500 2:1 mountainous games.
GTKAMURDERCAT

Retired from playing, find me on discord
User avatar
Ircher
Ircher
He / Him / His
What A Grand Idea
User avatar
User avatar
Ircher
He / Him / His
What A Grand Idea
What A Grand Idea
Posts: 15190
Joined: November 9, 2015
Pronoun: He / Him / His
Location: CST/CDT

Post Post #1 (ISO) » Sun Nov 15, 2020 3:06 pm

Post by Ircher »

This is a complex question, and honestly, there is no single "correct" answer. Ultimately, it comes down to how we want to model this. You might be interested in this thread which talks about Nash Equilibrium and some of the things that you are talking about here.
Links: User Page | GTKAS
Do you have questions, ideas, or feedback for the Scummies? Please pm me!
Hosting: The Grand Neighborhood [Ongoing]
User avatar
MURDERCAT
MURDERCAT
he/him
Survivor
User avatar
User avatar
MURDERCAT
he/him
Survivor
Survivor
Posts: 11708
Joined: March 18, 2016
Pronoun: he/him
Location: Chicago

Post Post #2 (ISO) » Sun Nov 15, 2020 3:08 pm

Post by MURDERCAT »

This will be a fun thread to read, thanks Ircher :D
GTKAMURDERCAT

Retired from playing, find me on discord
User avatar
MURDERCAT
MURDERCAT
he/him
Survivor
User avatar
User avatar
MURDERCAT
he/him
Survivor
Survivor
Posts: 11708
Joined: March 18, 2016
Pronoun: he/him
Location: Chicago

Post Post #3 (ISO) » Sun Nov 15, 2020 3:19 pm

Post by MURDERCAT »

Like with most things worth thinking about, someone else has thought about this long ago and done a better job of it :lol:
GTKAMURDERCAT

Retired from playing, find me on discord
User avatar
Jake The Wolfie
Jake The Wolfie
he/they
Mafia Scum
User avatar
User avatar
Jake The Wolfie
he/they
Mafia Scum
Mafia Scum
Posts: 3592
Joined: July 13, 2019
Pronoun: he/they
Location: Floorda

Post Post #4 (ISO) » Sun Nov 15, 2020 3:51 pm

Post by Jake The Wolfie »

In post 0, MURDERCAT wrote:Of course if you treat the player who voted first as conf town then scum would always vote first. So there is this interesting balancing that happens. I'm curious what the true percentage of scum-first votes in 2:1 is. Stay tuned for the next marathon weekend where I will be running 500 2:1 mountainous games.
I would be interested in playing scum in 500 games, yes.
User avatar
Awoo
Awoo
Mafia Scum
User avatar
User avatar
Awoo
Mafia Scum
Mafia Scum
Posts: 1096
Joined: September 1, 2017
Location: lmao city

Post Post #5 (ISO) » Mon Nov 16, 2020 6:16 am

Post by Awoo »

EV is theoretical. You're asking for what the results look like in practice. It has been known for a long time that EV is not nessecarily equal to practical EV - most famously that town overperforms EV in setups where mafia has no less nightkill power, and underperforms EV in setups like mountainous with a nightkill.

The EV of 2:1 mountainous is 1/3 for town. Someone (probably mith) did a longer form analysis like you did with the votes and everything and it still works out to 1/3.
User avatar
MURDERCAT
MURDERCAT
he/him
Survivor
User avatar
User avatar
MURDERCAT
he/him
Survivor
Survivor
Posts: 11708
Joined: March 18, 2016
Pronoun: he/him
Location: Chicago

Post Post #6 (ISO) » Mon Nov 16, 2020 6:43 am

Post by MURDERCAT »

I guess I view EV as the expected outcome if all players play optimally but have completely random reads. The voting behavior here I think still falls under what I consider to be EV. Similarly if there was an open setup with a bulletproof doc and a cop, I would consider the cop claiming on D1 to be part of optimal play (and therefore EV), but I would then assume the cop is choosing targets randomly. This maybe different from how other people think about EV though.
GTKAMURDERCAT

Retired from playing, find me on discord
User avatar
implosion
implosion
he/him
Polymath
User avatar
User avatar
implosion
he/him
Polymath
Polymath
Posts: 14417
Joined: September 9, 2010
Pronoun: he/him
Location: zoraster's wine cellar

Post Post #7 (ISO) » Mon Nov 16, 2020 9:14 am

Post by implosion »

highly relevant thread: viewtopic.php?f=5&t=75419
User avatar
implosion
implosion
he/him
Polymath
User avatar
User avatar
implosion
he/him
Polymath
Polymath
Posts: 14417
Joined: September 9, 2010
Pronoun: he/him
Location: zoraster's wine cellar

Post Post #8 (ISO) » Mon Nov 16, 2020 9:19 am

Post by implosion »

i'm dumb! ircher already linked that! ignore me.
User avatar
implosion
implosion
he/him
Polymath
User avatar
User avatar
implosion
he/him
Polymath
Polymath
Posts: 14417
Joined: September 9, 2010
Pronoun: he/him
Location: zoraster's wine cellar

Post Post #9 (ISO) » Mon Nov 16, 2020 9:22 am

Post by implosion »

But yeah from a not-EV standpoint there's also a very significant difference between a 2:1 mountainous and an entire game that has boiled down to a 2:1 final day. GreyICE's comments in the other thread get at that pretty well, namely that in the latter case you have to consider that if someone townish is still alive, it might be conspicuous. You could model that by, say, assigning each player in the list a number from 1 to N representing how townish they are, possibly weighting the scum to have scummier numbers by an amount based on how strong you think the town is, and then discussing optimal town voting strategy and scum nightkilling strategy based on those numbers. Which could be quite interesting.

Just 2:1 mountainous avoids all that confounding stuff, though.
User avatar
Ythan
Ythan
She
Welcome to the Haystack
User avatar
User avatar
Ythan
She
Welcome to the Haystack
Welcome to the Haystack
Posts: 15149
Joined: August 11, 2009
Pronoun: She

Post Post #10 (ISO) » Mon Nov 16, 2020 7:09 pm

Post by Ythan »

This subject is closely aligned with my game design interests, therefore ego.
User avatar
MURDERCAT
MURDERCAT
he/him
Survivor
User avatar
User avatar
MURDERCAT
he/him
Survivor
Survivor
Posts: 11708
Joined: March 18, 2016
Pronoun: he/him
Location: Chicago

Post Post #11 (ISO) » Tue Nov 17, 2020 3:42 am

Post by MURDERCAT »

This is partly directed towards implosion, but also a general question. Do you think people are good at intuitively understanding and finding the Nash equilibrium in these situations if they've played mafia for a while (i.e. not just 3p ELo but across various situations that occur in mafia)? I haven't had that many scum games go to ELo but my intuition is I would never want to vote first. Because the games are played by people who actually want to win that specific game and not necessarily balance site meta as a whole, I imagine there are potentially large deviations. I know there is a bit of data in that linked thread, but that's not nearly enough for conclusions to be drawn IMO (though interesting nonetheless).
GTKAMURDERCAT

Retired from playing, find me on discord
User avatar
Infinity 324
Infinity 324
they (pl.)
Survivor
User avatar
User avatar
Infinity 324
they (pl.)
Survivor
Survivor
Posts: 18337
Joined: April 7, 2013
Pronoun: they (pl.)
Contact:

Post Post #12 (ISO) » Tue Nov 17, 2020 6:46 am

Post by Infinity 324 »

I think the point is that people are not necessarily trying to change site meta, but they would notice that scum tend not to vote first very often and TR the player who votes first as a result. Not sure that people actually do this, but maybe they should
Show
new GTKAS

<3 you are valid

plural system, we may or may not sign
User avatar
Awoo
Awoo
Mafia Scum
User avatar
User avatar
Awoo
Mafia Scum
Mafia Scum
Posts: 1096
Joined: September 1, 2017
Location: lmao city

Post Post #13 (ISO) » Tue Nov 17, 2020 10:32 am

Post by Awoo »

Yeah, implosion made the thread I was thinking of. Read that. It answers this topic.
User avatar
implosion
implosion
he/him
Polymath
User avatar
User avatar
implosion
he/him
Polymath
Polymath
Posts: 14417
Joined: September 9, 2010
Pronoun: he/him
Location: zoraster's wine cellar

Post Post #14 (ISO) » Tue Nov 17, 2020 11:29 am

Post by implosion »

In a real game that goes to 3 players, there are other factors at play, most of all pre-existing reads. In general I think people might weigh this kind of meta somewhat, but ultimately people are going to trust their own reads. That's why I phrased the practical advice in the other thread as saying you should bias yourself - you shouldn't ignore the idea but you also shouldn't just vote based on it and nothing else of course.

I think there's also a phenomenon of what you said where as scum you naturally would never vote first, but sometimes you can discern that one of the other players is definitely going to vote for you and you can preempt them and "get credit" for voting first, even if they haven't explicitly said so yet.

One other thing that I would ask you please do not do but that is amusing is that to preempt this, one thing players can do is mandate that players claim who they want to vote simultaneously. But of course on a forum this is impossible. But there is one way to bypass this - namely, robust steganography. You can steganographically hide the info of who you're planning to vote for, and then everyone can reveal the decrypted versions. This is why robust steganography is banned in a lot of rule sets, or at least one reason (it can also be used similarly for a simultaneous massclaim).
User avatar
MURDERCAT
MURDERCAT
he/him
Survivor
User avatar
User avatar
MURDERCAT
he/him
Survivor
Survivor
Posts: 11708
Joined: March 18, 2016
Pronoun: he/him
Location: Chicago

Post Post #15 (ISO) » Tue Nov 17, 2020 11:32 am

Post by MURDERCAT »

:lol: I am not good enough to worry about incorporating strategies like that into my game
GTKAMURDERCAT

Retired from playing, find me on discord
User avatar
yessiree
yessiree
he
Mafia Scum
User avatar
User avatar
yessiree
he
Mafia Scum
Mafia Scum
Posts: 4386
Joined: June 6, 2013
Pronoun: he

Post Post #16 (ISO) » Wed Nov 18, 2020 11:26 pm

Post by yessiree »

As for who should vote first, speaking from a purely theoretical standpoint, scum should always match what town does, and town should always do the opposite. Here's a basically a summary of implosion's thread using a nash equilibria payoff matrix

town \ scumalways vote firstnever vote first
always vote first1/4 \ 1/21 \ 0
never vote first1 \ 01/4 \ 1/2
User avatar
callforjudgement
callforjudgement
Microprocessor
User avatar
User avatar
callforjudgement
Microprocessor
Microprocessor
Posts: 3972
Joined: September 1, 2011

Post Post #17 (ISO) » Fri Nov 27, 2020 4:09 am

Post by callforjudgement »

Under EV assumptions, 2:1 mountainous is has an EV of 1/3.

In practice, the win rates if players are prevented from scumhunting will also probably converge to 1/3. A simple way to get closer to the 1/3 figure is for the playerlist to vote on who should vote first (in order to avoid the day timing out without a decision being made). You can vote on who should vote first in
that
vote if you fear a secondary deadlock, and so on, in order to get as close as desired to an EV of 1/3 (after a few iterations, the votes become so meaningless that there's no particular reason why voting first in them should give a measurable disadvantage).

It is worth noting that (given that we're assuming that there's no scumhunting, players are just trying to maximise theoretical win rates) scum can always guarantee a 2/3 win rate by acting identically to how they would act as town. This implies that town can't guarantee more than a 1/3 win rate, so can pick any arbitrary strategy that would achieve this (such as everyone agreeing to vote for a provably random player, or if that strategy is banned, using the strategy I suggested above). This means that the setup's EV is 1/3 even when properly broken.
scum
· scam · seam · team · term · tern · torn ·
town
User avatar
MURDERCAT
MURDERCAT
he/him
Survivor
User avatar
User avatar
MURDERCAT
he/him
Survivor
Survivor
Posts: 11708
Joined: March 18, 2016
Pronoun: he/him
Location: Chicago

Post Post #18 (ISO) » Fri Nov 27, 2020 5:05 am

Post by MURDERCAT »

Voting on who to vote first is a really cool way of thinking about this
GTKAMURDERCAT

Retired from playing, find me on discord
Post Reply

Return to “Mafia Discussion”