Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Proceedings of 24th Conference on Decision and Control
 

Summary: Proceedings of 24th Conference
on Decision and Control
Ft.Lauderdale, FL- December 1985
TP4 - 4~30
AN OPTIMAL STRATEGY FOR .4COSFLlCT RESOLUTIOS PROBLEM
V. Anantharam and Pravin L'araiya
Department of Electrical Engineering and Computer Science
and Electronics Research Laboratory.
University of California, Berkeley.
Summary
Aproblem of relevancetothe design of multiple access
protocols is thefollowing : Let X1,...,Xs be i.i.d. randomvari-
ibles uniformly distributed in [O. 11. We have to determine the
largest Xi ,1 6i [O. 11 andask "Do you belong to A(1) ? ", whereupon eachX,
responds with a yes or a no. Based on these responses we pick a
setA(2) C [0, 11 and ask " Do you belong to the set A(2) ? " ,
and so on. Is there an optimal strategy to choose the sets A(1).
A(2). ... so astominimizethe expected number of questions
requiredtodeterminethelargest Xi ? Further,what is the

  

Source: Anantharam, Venkat - Department of Electrical Engineering and Computer Sciences, University of California at Berkeley

 

Collections: Engineering