Abstract
In this study, we specify the design of an artificial intelligence (AI) player for a communication game called “Are You a Werewolf?” (AI Wolf). We present the Werewolf game as a standard game problem in the AI field. It is similar to game problems such as Chess, Shogi, Go, and Poker. The Werewolf game is a communication game that requires several AI technologies such as multi-agent coordination, intentional reading, and understanding of the theory of mind. Analyzing and solving the Werewolf game as a standard problem will provide useful results for our research field and its applications. Similar to the RoboCup project, the goal of this project is to determine new themes while creating a communicative AI player that can play the Werewolf game with humans. As an initial step, we designed a platform to develop a game-playing AI for a competition. First, we discuss the essential factors in Werewolf with reference to other studies. We then develop a platform for an AI game competition that uses simplified rules to support the development of AIs that can play Werewolf. The paper reports the process and analysis of the results of the competition.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Silver, D., Huang, A., Maddison, C.J., Guez, A., Sifre, L., van den Driessche, G., Schrittwieser, J., Antonoglou, I., Panneershelvam, V., Lanctot, M., Dieleman, S., Grewe, D., Nham, J., Kalchbrenner, N., Sutskever, I., Lillicrap, T., Leach, M., Kavukcuoglu, K., Graepel, T., Hassabis, D.: Mastering the game of Go with deep neural networks and tree search. Nature 529, 484–489 (2016)
Genesereth, M., Love, N., Pell, B.: General game playing: overview of the AAAI competition. AI Mag. 26, 1–16 (2005)
Bowling, M., Burch, N., Johanson, M., Tammelin, O.: Heads-up limit hold’em poker is solved. Science 347, 145–149 (2015)
Karakovskiy, S., Togelius, J.: The Mario AI benchmark and competitions. IEEE Trans. Comput. Intell. AI Games 4, 55–67 (2012)
Zinkevich, M.A., Bowling, M., Wunder, M.: The lemonade stand game competition. ACM SIGecom Exchanges 10, 35–38 (2011)
ACPC: Computer Poker Competition. www.computerpokercompetition.org/
Kitano, H., Asada, M., Kuniyoshi, Y., Noda, I., Osawa, E.: RoboCup: the robot world cup initiative. In: Proceedings of the First International Conference on Autonomous Agents - AGENTS 1997, pp. 340–347. ACM Press, New York (1997)
Abramson, B.: Control strategies for two-player games. ACM Comput. Surv. 21, 137–161 (1989)
Krawiec, K., Szubert, M.G.: Learning N-tuple networks for othello by coevolutionary gradient search. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation - GECCO 2011, pp. 355–362. ACM Press, New York (2011)
Gelly, S., Kocsis, L., Schoenauer, M., Sebag, M., Silver, D., Szepesvári, C., Teytaud, O.: The grand challenge of computer Go. Commun. ACM 55, 106–113 (2012)
Ganzfried, S., Sandholm, T.: Game theory-based opponent modeling in large imperfect-information games. In: International Conference on Autonomous Agents and Multiagent Systems, pp. 533–540. International Foundation for Autonomous Agents and Multiagent Systems (2011)
Billings, D., Burch, N., Davidson, A., Holte, R., Schaeffer, J., Schauenberg, T., Szafron, D.: Approximating game-theoretic optimal strategies for full-scale poker. In: International Joint Conference on Artificial Intelligence, pp. 661–668 (2003)
Ginsberg, M.L.: GIB: imperfect information in a computationally challenging game. J. Artif. Intell. Res. 14, 303–358 (2001)
Whitehouse, D., Powley, E.J., Cowling, P.I.: Determinization and information set Monte Carlo tree search for the card game Dou Di Zhu. In: 2011 IEEE Conference on Computational Intelligence and Games (CIG 2011), pp. 87–94. IEEE (2011)
Inaba, M.I., Toriumi, F.U., Takahashi, K.E.: The statistical analysis of werewolf game data. In: Proceedings of Game Programming Workshop 2012, pp. 144–147 (2012) (in Japanese)
Dias, J., Reis, H., Paiva, A.: Lie to me: virtual agents that lie. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 1211–1212 (2013)
Braverman, M., Etesami, O., Mossel, E.: Mafia: a theoretical study of players and coalitions in a partial information environment. Ann. Appl. Probab. 18, 825–846 (2008)
Yao, E.: A theoretical study of Mafia games (2008). Arxiv Prepr. arXiv:0804.0071
Chittaranjan, G., Hung, H.: Are you a werewolf? Detecting deceptive roles and outcomes in a conversational role-playing game. In: 2010 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 5334–5337. IEEE (2010)
Katagami, D., Kanazawa, M., Toriumi, F., Osawa, H., Inaba, M., Shinoda, K.: Movement design of a life-like agent for the werewolf game. In: IEEE International Conference on Fuzzy Systems, pp. 982–987 (2015)
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 Proceedings of the 2nd International Conference on Affective Computing and Intelligent Interaction, pp. 727–728. Springer, Heidelberg (2007)
Zhou, L., Sung, Y.: Cues to deception in online chinese groups. In: Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008), p. 146. IEEE (2008)
Aylett, R., Hall, L., Tazzyman, S., Endrass, B., André, E., Ritter, C., Nazir, A., Paiva, A., Höfstede, G., Kappas, A.: Werewolves, cheats, and cultural sensitivity. In: Autonomous Agents and Multi-Agent Systems, pp. 1085–1092. International Foundation for Autonomous Agents and Multiagent Systems (2014)
White, M., Bowling, M.: Learning a value analysis tool for agent evaluation. In: IJCAI 2009 Proceedings of the 21st International Joint Conference on Artificial Intelligence, pp. 1976–1981 (2009)
Davidson, J., Archibald, C., Bowling, M.: Baseline: practical control variates for agent evaluation in zero-sum domains. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 1005–1012 (2013)
Acknowledgements
This work was partially supported by Hayao Nakayama Foundation for Science & Technology and Culture, Foundation for Fusion of Science and Technology, and JSPS KAKENHI Grant Number 26118006. We also want to say thanks for Computer Entertainment Developers Conference and Japan Society for Artificial Intelligence.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Toriumi, F., Osawa, H., Inaba, M., Katagami, D., Shinoda, K., Matsubara, H. (2017). AI Wolf Contest — Development of Game AI Using Collective Intelligence —. In: Cazenave, T., Winands, M., Edelkamp, S., Schiffel, S., Thielscher, M., Togelius, J. (eds) Computer Games. CGW GIGA 2016 2016. Communications in Computer and Information Science, vol 705. Springer, Cham. https://doi.org/10.1007/978-3-319-57969-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-57969-6_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-57968-9
Online ISBN: 978-3-319-57969-6
eBook Packages: Computer ScienceComputer Science (R0)