3 × <i>N</i> AB gameの最適戦略

機関リポジトリ 情報処理学会 Web Site

書誌事項

タイトル別名
  • 3*N AB gameの最適戦略
  • 3 X N AB game の最適戦略
  • 3 X N AB game ノ サイテキ センリャク
  • Optimal Strategy for 3 × <i>N</i> AB Games

この論文をさがす

抄録

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

The 3 × N AB game is a code-breaking game which was introduced by Huang-Lin. The codemaker has a secret code of three distinct numbers (each number can not exceed N) in mind, and codebreaker tries to identify the code by guessing continuously. In this paper we have determined the optimal strategies of this game which minimize the expected number of guesses for all N. The minimum expected number of guesses behaves asymptotically like 0.25N+3.21296…. Now the 3 × N AB games are solved, and we expect that this game is available for verifying computer algorithms of game-tree searches or optimizations.

収録刊行物

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ