文献

J-GLOBAL ID：201702235132530211   整理番号：17A1356545

制約されたメモリによる推測【Powered by NICT】

Guessing with limited memory

著者 (3件)： Huleihel Wasim (MIT) ,  Salamatian Salman (MIT) ,  Medard Muriel (MIT)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ISIT  ページ： 2253-2257  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 有限集合における離散ランダム変数Xした値の実現 を推測したいとすると,形の連続質問を尋ねることによって回答までXの要素を排出する「はXはxに等しい」はYes[1+2]である。Xの分布はguesserことが知られており,guesserは以前の記憶,以前の質問の記憶をもっているならば,最良の戦略は,確率の減少順に推測することである。本論文では,無記憶guesserの問題を考察した,即ち,各新しい推測は以前の推測とは無関係であった。有界数推定のguesserのシナリオを考察した。いずれの場合も,最適推測戦略を導出し,Re’nyiエントロピーへの新しい結合を示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *エントロピー

分類 (3件)： 数理計画法  (KA03030M) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (2件)： 制約 ,  推測