人工知能学会研究会資料 SIG-KBS-B Analysis of Voting Behavior in One Night Werewolf 1 2 Ema Nishizaki 1 Tomonobu Ozaki Graduate School of Integrated B

Size: px

Start display at page:

Download "人工知能学会研究会資料 SIG-KBS-B Analysis of Voting Behavior in One Night Werewolf 1 2 Ema Nishizaki 1 Tomonobu Ozaki Graduate School of Integrated B"

たみえいさやま
4 years ago
Views:

1 人工知能学会研究会資料 SIG-KBS-B Analysis of Voting Behavior in One Night Werewolf 1 2 Ema Nishizaki 1 Tomonobu Ozaki Graduate School of Integrated Basic Sciences, Nihon University 2 2 College of Humanities and Sciences, Nihon University Abstract: The werewolf game is a multiplayer party game, and it is recognized widely as a new standard problem for artificial intelligence. One promising research strategy towards the realization of the intelligent artificial agents for the werewolf games is to reveal useful insight and knowledge of human players behaviors by discovering distinctive characteristic and tendency from large volume of human play logs. In this paper, we focus on a simplified variant of werewolf game named One Night Werewolf, and prepare the play log data of hundred games by ten human players. Intensive analyses are applied to the log data from the aspect of voting behaviors. They include comparisons of the distribution of voting destinations, analyses of the reasons for voting, voting network analyses, and vote prediction by machine learning. Through the analyses, we discuss characteristic behaviors on the vote in One Night Werewolf. 1 [1, 2, 3] 1 BBS Chittaranjan [4] tozaki@chs.nihon-u.ac.jp 1 [5] BBS BBS [6] [7] 3 3 [8] [9, 10] [11, 12]

2 , CO % BBS %[?] 5%

3 1: : % (1) 100 (2) (3) % 1 10% 44% 22% 27% 3: : % 70% 1 73%

4 5: % 2 70% % 70% 4 26% 33% 34% : CO % %

5 BBS % %

6 : 7: , 3, 5, , 5, % T 241 F

7 15 co ord 2 {1,2,3,4,5} co role{ } CO {True, False} agrdisagrest vstw qst{none, q 0, q 1,, q 8 } none q 0 q 1 q 2 q 3 q 4 q 5 CO q 6 q 7 q 8 2 F co ordco co ord CO 1 CO 3 CO CO 2 CO CO 4 CO BBS BBS BBS BBS [1] (2016) [2] AI (2017)

8 2: [3] 28 2C4-OS-22a-3 (2014) [4] G. Chittaranjan and H. Hung : Are you Awerewolf? Detecting deceptive roles and outcomes in a conversational role-playing game, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing, pp (2010) 2016-GI-35(12), pp.1-6 (2016) [12] 31 1N1-1in2 (2017) [5] 28 1E4-OS-23a-1 (2014) [6] 29 1F2-1 (2015) [7] 30 2F4-3 (2016) [8] HAI 2013P19 (2013) [9] 2015-GI-33(18), pp.1-5 (2015) [10] (6), pp (2012) [11]

Q [4] 2. [3] [5] ϵ- Q Q CO CO [4] Q Q [1] i = X ln n i + C (1) n i i n n i i i n i = n X i i C exploration exploitation [4] Q Q Q ϵ 1 ϵ 3. [3] [5] [4]

Q [4] 2. [3] [5] ϵ- Q Q CO CO [4] Q Q [1] i = X ln n i + C (1) n i i n n i i i n i = n X i i C exploration exploitation [4] Q Q Q ϵ 1 ϵ 3. [3] [5] [4] 1,a) 2,3,b) Q ϵ- 3 4 Q greedy 3 ϵ- 4 ϵ- Comparation of Methods for Choosing Actions in Werewolf Game Agents Tianhe Wang 1,a) Tomoyuki Kaneko 2,3,b) Abstract: Werewolf, also known as Mafia, is a kind of