JSAI2018

Presentation information

Oral presentation

Organized Session » [Organized Session] OS-13

[1H1-OS-13a] [Organized Session] OS-13

Tue. Jun 5, 2018 1:20 PM - 3:00 PM Room H (10F Sky Hall)

2:40 PM - 3:00 PM

[1H1-OS-13a-05] Analysis of Agents’ Information Sharing with Evolutionary Computation

〇Bohao Wang1, Hirotaka Osawa1, Ken Satoh2 (1. University of Tsukuba, 2. National Institute of Informatics)

Keywords:Muti-Agent Communication, AIwolf, Evolutionary Computation

This paper introduced analysis of agents’ information sharing with evolutionary computation. We focus on a method that human adds a hidden meaning to our word for sharing information only with cooperators in subgroup. In this paper, we defined 3 player version of werewolf game, and run a 10000 generations evolutionary computation. Then, we classified villager’s strategies with label of “rational”, “irrational” and “ambiguous”. We suggested that when villager used an “irrational” strategy and won the game, seer and villager used the above information sharing method. As the result, the above method appeared in both case of wolf fixed and wolf evolved. In the case of wolf fixed, seer added hidden meaning to a fixed word in 99.2% of times to share information only with the villager. In the case of wolf evolved, in 26.4% of times, seer succeed to share information only with the villager by the above method and seer started to change word with hidden meaning for keeping avoid sharing information with the wolf.