Bay 12 Games Forum

Please login or register.

Login with username, password and session length
Advanced search  
Pages: 1 [2]

Author Topic: Mafia Theory: Game Structure  (Read 5794 times)

TolyK

  • Bay Watcher
  • Nowan Ilfideme
    • View Profile
Re: Mafia Theory: Game Structure
« Reply #15 on: March 20, 2016, 11:22:07 pm »

Sure. I'll send some stuff over. It's in C# in VS2015.
Logged
My Mafia Stats
just do whatevery tolyK and blame it as a bastard mod
Shakerag: Who are you personally suspicious of?
At this point?  TolyK.

TolyK

  • Bay Watcher
  • Nowan Ilfideme
    • View Profile
Re: Mafia Theory: Game Structure
« Reply #16 on: April 16, 2016, 03:56:58 pm »

Alright, small update. I've gotten enough done to stimulate the simplest mafia game (n town, m mafia players, stimulate using random strategies), mostly due to having more time now. :p
Logged
My Mafia Stats
just do whatevery tolyK and blame it as a bastard mod
Shakerag: Who are you personally suspicious of?
At this point?  TolyK.

notquitethere

  • Bay Watcher
  • PIRATE
    • View Profile
Re: Mafia Theory: Game Structure
« Reply #17 on: April 16, 2016, 04:15:19 pm »

Sweet. If you'd like any help or anything just drop me an email.
Logged

TolyK

  • Bay Watcher
  • Nowan Ilfideme
    • View Profile
Re: Mafia Theory: Game Structure
« Reply #18 on: April 18, 2016, 05:48:55 am »

So, some interesting preliminary results.
Keep in mind that there may be bugs in my program, however stepping through the code didn't reveal anything that wasn't fixed immediately...
Also, no reliable wifi on computer, so excuse the crap screenshot.



So, I ran a completely vanilla simulation of N townies and M mafia. Strategies were random: Townies voted random other people, mafiosi voted random townies and one killed a random townie at night. Ties in voting resulted in no lynches.
The results:
Spoiler (click to show/hide)

So, this came off as surprising, however it seems to make sense in that random strategies work poorly when ties give no lynches. Feel free to question any results. :p
Logged
My Mafia Stats
just do whatevery tolyK and blame it as a bastard mod
Shakerag: Who are you personally suspicious of?
At this point?  TolyK.

TheDarkStar

  • Bay Watcher
    • View Profile
Re: Mafia Theory: Game Structure
« Reply #19 on: April 18, 2016, 05:54:19 am »

I find it interesting that the current BM setup (7 town, 2 mafia) is listed as having a 0% chance of victory. On the other hand, it shows that even people new to mafia are better than a random number generator at finding mafia because the town does win BMs sometimes.
Logged
Don't die; it's bad for your health!

it happened it happened it happen im so hyped to actually get attacked now

flabort

  • Bay Watcher
  • Still a demilich, despite the 4e and 5e nerfs
    • View Profile
Re: Mafia Theory: Game Structure
« Reply #20 on: April 18, 2016, 06:14:21 pm »

You'd better put some description on the imgur page. Your commenters think it's purely random numbers being generated, not a representation of anything.
Logged
The Cyan Menace

Went away for a while, came back, went away for a while, and back for now.

TolyK

  • Bay Watcher
  • Nowan Ilfideme
    • View Profile
Re: Mafia Theory: Game Structure
« Reply #21 on: April 19, 2016, 08:39:01 am »

I don't really care about imgur folks downvoting or whatnot, though I really should give better descriptions.

However, what's next is much more interesting, I think.

http://imgur.com/a/SloeB

I should probably test two more voting methods (specifially, "revote until only 1 candidate" and "allocate votes from non-tied candidates", where I'd need to add special cases), but this seems to give the general idea that always lynching is much better than never lynching on a tie.


Edit: Updated with an even better method - exactly 1 of the candidates is (coin-flip) voted off. This is probably the most interesting/clear one.
« Last Edit: April 19, 2016, 12:09:28 pm by TolyK »
Logged
My Mafia Stats
just do whatevery tolyK and blame it as a bastard mod
Shakerag: Who are you personally suspicious of?
At this point?  TolyK.
Pages: 1 [2]