Topics in Sequential Decision Making: Analysis and Applications
by Dandach, Sandra Hala, Ph.D., UNIVERSITY OF CALIFORNIA, SANTA BARBARA, 2011, 186 pages; 3473734

Abstract:

Interest in group decision making spans a wide variety of domains. Be it in electoral votes in politics, Bayesian learning in social networks, distributed detection in robotic and sensor networks, or cognitive data processing in the human brain, establishing the best strategy or understanding the motivation behind an observed strategy, has been of interest for many researchers. This thesis studies two sequential decision making problems, in the first problem the individuals do not communicate with each other, while in the second problem they are allowed to exchange information.

In the non-cooperative setting, we consider a collection of agents, each performing binary hypothesis testing and obtaining a decision over time. We assume that the agents are identical and receive independent information. Individual decisions are sequentially aggregated via a threshold-based rule. In other words, a collective decision is taken as soon as a specified number of agents report a concordant decision (simultaneous discordant decisions and no-decision outcomes are also handled). We relate the accuracy and decision time of the whole population, to the accuracy and decision time of a single individual and to the fusion rule. We also provide a scalability analysis for some group decision rules and show that in the limit of large group sizes, the accuracy and decision time of the group are dictated by the accuracy and decision time of a single individual.

In the cooperative setting, a group of individuals are monitoring an environment and answering a question about the location of a source. The environment is divided into smaller regions of responsibilities, each individual is responsible for one or multiple regions. We pose the problem as a multiple hypothesis testing problem and design a distributed sequential localization algorithm with guaranteed accuracy bounds; we also provide a proof of almost sure convergence of our algorithm in the limit of a large numbers of measurements. We pose and distributedly solve optimization problems whose solution provides a choice of regions that improves the performance of the localization algorithm. We illustrate the applicability of the proposed distributed optimization algorithm to a family of optimization problems.

 
AdviserFrancesco Bullo
SchoolUNIVERSITY OF CALIFORNIA, SANTA BARBARA
SourceDAI/B 72-12, p. , Oct 2011
Source TypeDissertation
SubjectsElectrical engineering; Mechanical engineering; System science
Publication Number3473734
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3473734
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.