主人と奴隷
From Wikipedia, the free encyclopedia
ゲーム理論における主人と奴隷（しゅじんとどれい、英: master and slave）とは、無期限繰り返し（ゲームの繰り返し回数を知らされない）の囚人のジレンマゲームにおける戦略の一つである。
2004年に開催された「囚人のジレンマ」誕生20周年記念大会において、それまで最強とされていたしっぺ返し戦略とその亜種を破り、優勝を果たした[1][2]。
主人と奴隷戦略，主人-奴隷戦略と表記されることもある[2]。
この戦略は、イギリスのサウサンプトン大学のニック・ジェニングズ教授と同大学の博士課程に在籍しているゴーパル・ラムチャーンが率いたチームによるものである[1]。サウサンプトン大学チームは60のプログラムを大会に参加させている[2][3]。
