ブロックスとN人囚人のジレンマとの関係の研究

Iwasaki, R. and Grimbergen, R. (2012).

in: The 17th Game Programming Workshop in Japan (GPW2012), pp. 148--150, Kanagawa, Japan. (In Japanese)

Abstract

In three-player Go, it has been shown that a cooperative strategy based on the sharing of rewards outplays other strategies. However, it is unclear how general this result is. To analyze the difference between cooperative and non-cooperative strategies in multi-player games, we propose to use the Prisoner's Dilemma model and apply it to the multi-player game of Blokus. We have implemented a cooperative and a non-cooperative player for Blokus and played these programs against each other. It was found that when both cooperative and non-cooperative players were played against each other, the non-cooperative strategy was better than the cooperative strategy. This shows that the Prisoner's Dilemma can might be used as a model for multi-player games.