囚人のジレンマゲームは、社会的ジレンマ状況を説明する単純化されたモデルとして、多くの研究がなされてきた。長期的な付き合い関係などで、協力が発生することが知れている。しかし、この結論を導くためには、強制的に同じ相手とゲームを継続するという仮定が必要である。現実には、パートナーの変更が可能であり、これにより協力の発生が阻害される可能性がある。そこで、本研究では、パートナー変更がある場合でも、協力が発生する事が可能であることを示す理論モデルを構築する。さらに、パートナーの分布変化がある場合を考慮すると、非協力の集団からの協力の発生という、協力の初期進化を説明することができることを示す。