2014
DOI: 10.1109/tit.2014.2304455
|View full text |Cite
|
Sign up to set email alerts
|

Collaborative 20 Questions for Target Localization

Abstract: We consider the problem of 20 questions with noise for multiple players under the minimum entropy criterion [1] in the setting of stochastic search, with application to target localization. Each player yields a noisy response to a binary query governed by a certain error probability. First, we propose a sequential policy for constructing questions that queries each player in sequence and refines the posterior of the target location. Second, we consider a joint policy that asks all players questions in parallel… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

2
77
0

Year Published

2016
2016
2022
2022

Publication Types

Select...
5
1

Relationship

3
3

Authors

Journals

citations
Cited by 52 publications
(79 citation statements)
references
References 18 publications
2
77
0
Order By: Relevance
“…For adaptive sequential querying, greedy successive entropy minimization of a target variable is often proposed as a way to design a querying strategy for estimation of the target variable [8], [10]. Successive-entropy-minimization strategies select a binary query that maximally reduces the remaining uncertainty of the target variable at each round.…”
Section: A Adaptive Bisection Policymentioning
confidence: 99%
See 4 more Smart Citations
“…For adaptive sequential querying, greedy successive entropy minimization of a target variable is often proposed as a way to design a querying strategy for estimation of the target variable [8], [10]. Successive-entropy-minimization strategies select a binary query that maximally reduces the remaining uncertainty of the target variable at each round.…”
Section: A Adaptive Bisection Policymentioning
confidence: 99%
“…In this simulation, we checked five pairs of (k 1 , k 2 ) including (5, 4), (6,5), (6,6), (7, 7), and (8,8) at the fixed rate pair (R 1 , R 2 ) with the increasing number of queries. The number of Monte Carlo trials at each simulation point is equal to 3000.…”
Section: Gains In the Quantized-mse Exponent And Mse Exponent Frommentioning
confidence: 99%
See 3 more Smart Citations