弱支配戦略

  • 投稿日:
  • by
  • カテゴリ:
 

 プレイヤー1とプレイヤー2の対戦において、選択できる戦略(プレイヤー1:x1y1z1、プレイヤー2:x2y2z2)が3つずつあるゲームの場合、それぞれの2つの戦略のペアに対して支配関係があるかどうかを考えてみる。プレイヤー1の戦略において、戦略x1y1を、戦略y1z1を、戦略x1z1をそれぞれ支配している関係にあるとする。

 もし戦略xが戦略yを支配し、戦略yが戦略zを支配しているならば、戦略xは戦略zを支配している。しかし、プレイヤー2の選択し得る戦略x2y2z2との組み合わせによっては、プレイヤー1の利得の方がプレイヤー2よりも大きくなるとは限らない場合があり得る。例えば、戦略x2y2z2を支配しているが、y2z2間には支配関係がない。

 このように、ある戦略が支配されているとき、合理的なプレイヤーはその支配された戦略を選択することはないと考えられる。つまり、合理的なプレイヤーは、すべての戦略を支配する支配戦略があれば選択するが、支配された戦略は選択しない。しかし、プレイヤー1にとって、戦略x1y1よりすべての場合「悪くはない」のであれば、x1を選ぶ。

 あるプレイヤーの2つの戦略xyとを比較したとき、そのプレイヤー以外がどんな戦略を選んでも、xの利得がy以上の利得であり、なおかつ他のプレイヤーの少なくとも1つの選択に対しては、xの利得がyの利得より高いとき、そのプレイヤーの戦略xは戦略yを弱支配しているという。つまり、多少の弱点はあるが、得策な戦略が弱支配戦略である。

 支配戦略と同じように、合理的なプレイヤーは弱支配された戦略を選択しない。また、弱支配戦略があるときは、プレイヤーはその選択をすると考える。この考え方は、支配関係に比べて、やや乱暴な考え方のように思われる。もし相手の戦略が予測できた時に、2つの戦略の利得が同じであれば一方を選ばない理由はないかもしれないという考えもある。

 しかし、弱支配された戦略を「よいことはない戦略」と捉えれば、選ばれることはないと考えれば、ゲームにおける予測を絞り込むことができる。すなわち、「合理的なプレイヤーは、もし弱支配戦略があれば、それを選択するが、弱支配された戦略は選択しない。」という前提に立っている。ここが支配戦略とは大きく異なる点であるが、応用範囲は広い。