3 × <i>N</i> AB gameの最適戦略
スポンサーリンク
概要
- 論文の詳細を見る
3 × N AB gameはHuang-Linによって導入された数当てゲームの1つである.出題者は1以上N以下の数を重複なく3個並べた順列を1つ選び,回答者はその順列が何であるかを当てる.本論文では回答数の期待値が最小となる回答者の戦略をすべてのNに対して決定し,その最小値は漸近的に0.25N+3.21296…であることが分かった.この結果3 × N AB gameは解かれたゲームとなり,ゲームの探索や最適化アルゴリズムの検証に役立つと考えられる.
- 2012-06-15