20 问题目标定位的非自适应策略
信息论
2015-05-05 v3 人工智能
math.IT
摘要
研究了带噪声的目标定位问题。目标为具有已知分布的连续随机变量的一个样本，目标是以最小均方误差失真定位它。定位方案或策略通过查询或问题来进行，即判断目标是否属于某个子集，正如 20 问题框架中所处理的那样。这些子集不限于区间，且查询的答案是有噪声的。尽管自适应查询情形已被充分研究，本文聚焦于基于二进问题的非自适应查询策略。推导了此类策略下的渐近最小可达失真。此外，给出了一种名为 Aurelian1 的策略，其渐近地达到该失真。
引用
@article{arxiv.1504.05996,
title = {Non-Adaptive Policies for 20 Questions Target Localization},
author = {Ehsan Variani and Kamel Lahouel and Avner Bar-Hen and Bruno Jedynak},
journal= {arXiv preprint arXiv:1504.05996},
year = {2015}
}