用于目标定位的协作式 20 问题
信息论
2014-03-18 v5 math.IT
摘要
我们在随机搜索的背景下，考虑了最小熵准则下多玩家带噪声的 20 问题，并将其应用于目标定位。每位玩家对由特定错误概率控制的二元查询给出噪声响应。首先，我们提出了一种顺序策略，按顺序查询每位玩家并细化目标位置的后验分布。其次，我们考虑了一种联合策略，在每个时刻并行向所有玩家提问，并刻画了构建问题序列的最优策略结构。这将单玩家概率二分法推广到了随机搜索问题。第三，我们证明了两种方案之间的等价性，表明尽管顺序方案拥有更精细的滤波，但联合方案的平均表现同样优异。第四，我们建立了均方误差 (MSE) 的收敛速率并推导了误差指数。最后，我们将结果扩展到了错误概率未知的情形。该框架为在主动机器学习系统中引入人机回路提供了数学模型。
引用
@article{arxiv.1306.1922,
title = {Collaborative 20 Questions for Target Localization},
author = {Theodoros Tsiligkaridis and Brian M. Sadler and Alfred O. Hero},
journal= {arXiv preprint arXiv:1306.1922},
year = {2014}
}
备注
34 pages, accepted to IEEE Transactions on Information Theory