Skip to main content
Top

2016 | OriginalPaper | Chapter

Werewolf Game Modeling Using Action Probabilities Based on Play Log Analysis

Authors : Yuya Hirata, Michimasa Inaba, Kenichi Takahashi, Fujio Toriumi, Hirotaka Osawa, Daisuke Katagami, Kousuke Shinoda

Published in: Computers and Games

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this study, we construct a non-human agent that can play the werewolf game (i.e., AI wolf) with aims of creating more advanced intelligence and acquire more advanced communication skills for AI-based systems. We therefore constructed a behavioral model using information regarding human players and the decisions made by such players; all such information was obtained from play logs of the werewolf game. To confirm our model, we conducted simulation experiments of the werewolf game using an agent based on our proposed behavioral model, as well as a random agent for comparison. Consequently, we obtained an 81.55% coincidence ratio of agent behavior versus human behavior.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ito, T., Kitasei, Y.: Proposal and implementation of “digital curling”. In: 2015 IEEE Conference on Computational Intelligence and Games (CIG), pp. 469–473 (2015) Ito, T., Kitasei, Y.: Proposal and implementation of “digital curling”. In: 2015 IEEE Conference on Computational Intelligence and Games (CIG), pp. 469–473 (2015)
2.
go back to reference Garcia-Sanchez, P., Tonda, A., Mora, A.M., Squillero, G., Merelo, J.J.: Towards automatic StarCraft strategy generation using genetic programming. In: 2015 IEEE Conference on Computational Intelligence and Games (CIG), pp. 284–291 (2015) Garcia-Sanchez, P., Tonda, A., Mora, A.M., Squillero, G., Merelo, J.J.: Towards automatic StarCraft strategy generation using genetic programming. In: 2015 IEEE Conference on Computational Intelligence and Games (CIG), pp. 284–291 (2015)
3.
go back to reference Osawa, H., Toriumi, F., Katagami, D., Shinoda, K., Inaba, M.: Designing protocol of werewolf game: protocol for inference and persuasion. In: The 24th Fuzzy, Artificial Intelligence, Neural Networks and Computational Intelligence (FAN 2014) (2014) Osawa, H., Toriumi, F., Katagami, D., Shinoda, K., Inaba, M.: Designing protocol of werewolf game: protocol for inference and persuasion. In: The 24th Fuzzy, Artificial Intelligence, Neural Networks and Computational Intelligence (FAN 2014) (2014)
4.
go back to reference Toriumi, F., Kajiwara, K., Osawa, H., Inaba, M., Katagami, D., Shinoda, K.: Development of AI wolf platform: development of game ai by using collective intelligence. In: Digital Games Research Association JAPAN 2014 (DiGRA JAPAN 2014) (2015) Toriumi, F., Kajiwara, K., Osawa, H., Inaba, M., Katagami, D., Shinoda, K.: Development of AI wolf platform: development of game ai by using collective intelligence. In: Digital Games Research Association JAPAN 2014 (DiGRA JAPAN 2014) (2015)
5.
go back to reference Katagami, D., Takaku, S., Inaba, M., Osawa, H., Shinoda, K., Nishino, J., Toriumi, F.: Investigation of the effects of nonverbal information on werewolf. In: 2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 982–987 (2014) Katagami, D., Takaku, S., Inaba, M., Osawa, H., Shinoda, K., Nishino, J., Toriumi, F.: Investigation of the effects of nonverbal information on werewolf. In: 2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 982–987 (2014)
6.
go back to reference Yasumura, Y., Oguchi, K., Nitta, K.: Negotiation strategy of agents in the Monopoly game. In: Proceedings 2001 IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp. 277–281 (2001) Yasumura, Y., Oguchi, K., Nitta, K.: Negotiation strategy of agents in the Monopoly game. In: Proceedings 2001 IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp. 277–281 (2001)
7.
go back to reference Guhe, M., Lascarides, A., O’Connor, K., Rieser, V.: Effects of belief and memory on strategic negotiation. In: Proceedings of the SEMDIAL, vol. 2013, pp. 82–91 (2013) Guhe, M., Lascarides, A., O’Connor, K., Rieser, V.: Effects of belief and memory on strategic negotiation. In: Proceedings of the SEMDIAL, vol. 2013, pp. 82–91 (2013)
8.
go back to reference Guhe, M., Lascarides, A.: The effectiveness of persuasion in the settlers of catan. In: IEEE Conference on Computational Intelligence and Games (CIG), pp. 1–8. IEEE (2014) Guhe, M., Lascarides, A.: The effectiveness of persuasion in the settlers of catan. In: IEEE Conference on Computational Intelligence and Games (CIG), pp. 1–8. IEEE (2014)
9.
go back to reference Okumura, M., Fujita, K., Ito, T.: An implementation of collective collaboration support system based on automated multi-agent negotiation. In: Ito, T., Zhang, M., Robu, V., Matsuo, T. (eds.) Complex Automated Negotiations. SCI, vol. 435, pp. 125–141. Springer, Heidelberg (2013) Okumura, M., Fujita, K., Ito, T.: An implementation of collective collaboration support system based on automated multi-agent negotiation. In: Ito, T., Zhang, M., Robu, V., Matsuo, T. (eds.) Complex Automated Negotiations. SCI, vol. 435, pp. 125–141. Springer, Heidelberg (2013)
10.
go back to reference Lang, F., Fink, A., Brandt, T.: Design of automated negotiation mechanisms for decentralized heterogeneous machine scheduling. Eur. J. Oper. Res. 248(1), 192–203 (2016)MathSciNetCrossRefMATH Lang, F., Fink, A., Brandt, T.: Design of automated negotiation mechanisms for decentralized heterogeneous machine scheduling. Eur. J. Oper. Res. 248(1), 192–203 (2016)MathSciNetCrossRefMATH
11.
go back to reference Taylor, D.P.: Investigating approaches to ai for trust-based, multi-agent board games with imperfect information; with don eskridge’s “the resistance”, Discovery, Invention & Application, no. 1 (2014) Taylor, D.P.: Investigating approaches to ai for trust-based, multi-agent board games with imperfect information; with don eskridge’s “the resistance”, Discovery, Invention & Application, no. 1 (2014)
12.
go back to reference 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
15.
go back to reference Chittaranjan, G., Hung, H.: Are you awerewolf? detecting deceptive roles and outcomes in a conversational role-playing game. In: 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), pp. 5334–5337 (2010) Chittaranjan, G., Hung, H.: Are you awerewolf? detecting deceptive roles and outcomes in a conversational role-playing game. In: 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), pp. 5334–5337 (2010)
16.
go back to reference Xia, F., Wang, H., Huang, J.: Deception detection via blob motion pattern analysis. In: Affective Computing and Intelligent Interaction, pp. 727–728 (2007) Xia, F., Wang, H., Huang, J.: Deception detection via blob motion pattern analysis. In: Affective Computing and Intelligent Interaction, pp. 727–728 (2007)
17.
go back to reference Zhou, L., Sung, Y.W.: Cues to deception in online Chinese groups. In: Hawaii international conference on system sciences. In: Proceedings of the 41st Annual, pp. 146–146 (2008) Zhou, L., Sung, Y.W.: Cues to deception in online Chinese groups. In: Hawaii international conference on system sciences. In: Proceedings of the 41st Annual, pp. 146–146 (2008)
18.
go back to reference Hung, H., Chittaranjan, G.: The idiap wolf corpus: exploring group behaviour in a competitive role-playing game. In: Proceedings of the International Conference on Multimedia, pp. 879–882. ACM (2010) Hung, H., Chittaranjan, G.: The idiap wolf corpus: exploring group behaviour in a competitive role-playing game. In: Proceedings of the International Conference on Multimedia, pp. 879–882. ACM (2010)
19.
go back to reference 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, pp. 204–205 (2015) 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, pp. 204–205 (2015)
Metadata
Title
Werewolf Game Modeling Using Action Probabilities Based on Play Log Analysis
Authors
Yuya Hirata
Michimasa Inaba
Kenichi Takahashi
Fujio Toriumi
Hirotaka Osawa
Daisuke Katagami
Kousuke Shinoda
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-50935-8_10

Premium Partner