Skip to main content

Mafia Game Setting Research Using Game Refinement Measurement

  • Conference paper
  • First Online:
Advances in Computer Entertainment Technology (ACE 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10714))

Included in the following conference series:

Abstract

This paper explores the game sophistication of a popular party game called Mafia or Werewolf. It focuses on the playing settings, i.e., the number of total players (say N) including citizen, mafia (m), sheriff (s) and doctor (d), denoted as MFG(Nmds). Computer simulations for a simple version of Mafia game are conducted to collect the data while game refinement measure is employed for the assessment. The results indicate several interesting observations. For example, the measure of game refinement reduces as the number of players increases. This implies that Mafia game would become boring as the number of players becomes too large. MFG(Nmsd) can be played reasonably with \(N \in \{14, 15, 16\}, m \in \{5, 6\}, s = 1\) and \(d \in \{1, 2\}\). In particular, MFG(15, 5, 1, 1) or MFG(15, 6, 1, 2) is the best to play under the assumption that its game refinement measure is within the sophisticated zone. Moreover, the level of players affects the game balancing and game sophistication. For example, mafia would dominate citizens if all players are weak, which implies that the game sophistication would be reduced.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 179.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 229.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bi, X., Tanaka, T.: Human-side strategies in the werewolf game against the stealth werewolf strategy. In: Plaat, A., Kosters, W., van den Herik, J. (eds.) CG 2016. LNCS, vol. 10068, pp. 93–102. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-50935-8_9

    Chapter  Google Scholar 

  2. Braverman, M., Etesami, O., Mossel, E.: Mafia: a theoretical study of players and coalitions in a partial information environment. Ann. Appl. Probab. 18(3), 825–846 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  3. Chittaranjan, G., Hung, H.: Are you awerewolf? Detecting deceptive roles and outcomes in a conversational role-playing game. In: IEEE International Conference on Acoustics Speech and Signal Processing, pp. 5334–5337 (2010)

    Google Scholar 

  4. Dark. Revenant. Starcraft ii mafia wiki. http://sc2mafia.wikia.com. Accessed 2017

  5. Hirata, Y., Inaba, M., Takahashi, K., Toriumi, F., Osawa, H., Katagami, D., Shinoda, K.: Werewolf game modeling using action probabilities based on play log analysis. In: Plaat, A., Kosters, W., van den Herik, J. (eds.) CG 2016. LNCS, vol. 10068, pp. 103–114. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-50935-8_10

    Chapter  Google Scholar 

  6. Hung, H., Chittaranjan, G.: The idiap wolf corpus: exploring group behaviour in a competitive role-playing game. In: International Conference on Multimedia 2010, Firenze, Italy, October, pp. 879–882 (2010)

    Google Scholar 

  7. Iida, H., Takahara, K., Nagashima, J., Kajihara, Y., Hashimoto, T.: An application of game-refinement theory to Mah Jong. In: Rauterberg, M. (ed.) ICEC 2004. LNCS, vol. 3166, pp. 333–338. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-28643-1_41

    Chapter  Google Scholar 

  8. Katagami, D., Takaku, S., Inaba, M., Osawa, H.: Investigation of the effects of nonverbal information on werewolf. In: IEEE International Conference on Fuzzy Systems, pp. 982–987 (2014)

    Google Scholar 

  9. Kobayashi, Y., Osawa, H., Inaba, M., Shinoda, K., Toriumi, F., Katagami, D.: Development of werewolf match system for human players mediated with lifelike agents. In: International Conference, pp. 205–207 (2014)

    Google Scholar 

  10. Markulis, P., Strang, D.: The game of the “in” & “out” groups. Dev. Bus. Simul. Experiential Learn. 43(1) (2016). https://journals.tdl.org/absel/index.php/absel/article/viewFile/3010/2958

  11. Migdał, P.: A mathematical model of the mafia game. arXiv preprint arXiv:1009.1031 (2010)

  12. Panumate, C., Xiong, S., Iida, H.: An approach to quantifying pokemon’s entertainment impact with focus on battle. In: 2015 3rd International Conference on Applied Computing and Information Technology/2nd International Conference on Computational Science and Intelligence (ACIT-CSI), pp. 60–66. IEEE (2015)

    Google Scholar 

  13. Prévot, L., Yao, Y., Gingold, A., Bel, B., Chan, K.Y.J.: Toward a scary comparative corpus: the werewolf spoken corpus. In: SEMDIAL 2015 goDIAL, p. 204 (2015)

    Google Scholar 

  14. Ramadhan, A., Iida, H., Maulidevi, N.U.: Game refinement theory and multiplayer games: case study using UNO. In: The Seventh International Conference on Information, Process, and Knowledge Management, pp. 119–125 (2015)

    Google Scholar 

  15. Xia, F., Wang, H., Huang, J.: Deception detection via blob motion pattern analysis. In: Paiva, A.C.R., Prada, R., Picard, R.W. (eds.) ACII 2007. LNCS, vol. 4738, pp. 727–728. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-74889-2_70

    Chapter  Google Scholar 

  16. Xiong, S., Tiwary, P.P., Iida, H.: Solving the sophistication-population paradox of game refinement theory. In: Wallner, G., Kriglstein, S., Hlavacs, H., Malaka, R., Lugmayr, A., Yang, H.-S. (eds.) ICEC 2016. LNCS, vol. 9926, pp. 266–271. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46100-7_28

    Chapter  Google Scholar 

  17. Xiong, S., Zuo, L., Iida, H.: Quantifying engagement of electronic sports game. Adv. Soc. Behav. Sci. 5, 37–42 (2014)

    Google Scholar 

  18. Yao, E.: A theoretical study of mafia games. Mathematics (2008)

    Google Scholar 

Download references

Acknowledgements

This research is funded by a grant from the Japan Society for the Promotion of Science (JSPS), within the framework of the Grant-in-Aid for Challenging Exploratory Research and Grant-in-Aid for JSPS Fellow.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Shuo Xiong , Wenlin Li , Xinting Mao or Hiroyuki Iida .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Xiong, S., Li, W., Mao, X., Iida, H. (2018). Mafia Game Setting Research Using Game Refinement Measurement. In: Cheok, A., Inami, M., Romão, T. (eds) Advances in Computer Entertainment Technology. ACE 2017. Lecture Notes in Computer Science(), vol 10714. Springer, Cham. https://doi.org/10.1007/978-3-319-76270-8_56

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-76270-8_56

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-76269-2

  • Online ISBN: 978-3-319-76270-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics