Departmental Bulletin Paper 持続的相互協力状態発現の判定基準
Three Criteria on Judging Sustainable Cooperation

塩村, 尊  ,  大田, 圭佑

46pp.23 - 39 , 2017-07-20 , 関西大学総合情報学部
ISSN:1341156X
NCID:AN10484636
Description
本稿の目的は,繰り返し囚人のジレンマゲームにおける持続的相互協力状態の発現を判定するために3つの基準を設けてその判定を自動化するとともに,初期戦略分布の偏りを前提としたゲームを行い,環境に依存しない戦略評価の下,通常のエリート保存と強エリート保存,2ついずれかの意味でのエリート保存を学習過程としての遺伝的アルゴリズムと併用するならば持続的相互協力状態が発現する可能性が大きくなることを数値的に確認することにある.特に,強エリート保存を併用するとき,初期戦略分布に1人でもGRIM戦略者が存在するならば持続的相互協力状態が必然の結果となることを確認する.合わせて,環境に依存する戦略評価の下では持続的相互協力状態への進化は困難であることも確認する.もとより相互協力状態発現の定義に関して研究者間で共有されたものがなく,我々が与えた判定基準についても若干の曖昧性は残っている.しかしながら,判定を自動化したことは数値実験結果の解釈の時間短縮と数値データに基づく客観的な分析に寄与することになるであろう.
This paper presents three criteria that can automatically judge whether sustainable cooperation finally emerges in an iterative Prisoner’s Dilemma game. Using the three criteria, we numerically confirm that the potential for developing a sustainably cooperative state increases, if we use simple genetic algorithm in conjunction with elite preservation in either of the two meanings as a learning process: One is usual elite preservation and the other referred to elite preservation in the strong sense. The game has a bias in the initial distribution of strategies and evaluates the player’s payoff independently of the environment. We emphasize that sustainable cooperation becomes inevitable if we use elite preservation in the strong sense, when there is at least one grim trigger strategy in the initial distribution. Moreover, we demonstrate the difficulty of sustainable cooperation under the environment-dependent evaluation. Since there is no common definition of sustainable cooperation among researchers, our criteria might indicate some ambiguity. The criteria, however, seem to contribute to shortening the hours for interpreting the results of numerical calculations and analyzing them objectively.
Full-Text

https://kuir.jm.kansai-u.ac.jp/dspace/bitstream/10112/11452/1/KU-1100-20170720-04.pdf

Number of accesses :  

Other information