Order effects of measurements in multi-agent hypothesis testing

From MaRDI portal
Publication:2048469

DOI10.4310/CIS.2021.V21.N2.A1zbMATH Open1493.62651arXiv2003.11693OpenAlexW3172001182MaRDI QIDQ2048469FDOQ2048469


Authors: John S. Baras, Aneesh Raghavan Edit this on Wikidata


Publication date: 6 August 2021

Published in: Communications in Information and Systems (Search for Journal in Brave)

Abstract: In multi-agent systems, agents observe data, and use them to make inferences and take actions. As a result sensing and control naturally interfere, more so from a real-time perspective. A natural consequence is that in multi-agent systems there are propositions based on the set of observed events that might not be simultaneously verifiable, which leads to the need for probability structures that allow such extit{incompatible events}. We revisit the structure of events in a multi-agent system and we introduce the necessary new models that incorporate such incompatible events in the formalism. These models are essential for building non-commutative probability models, which are different than the classical models based on the Kolmogorov construction. From this perspective, we revisit the concepts of extit{event-state-operation structure} and the needed extit{relationship of incompatibility} from the literature and use them as a tool to study the needed new algebraic structure of the set of events. We present an example from multi-agent hypothesis testing where the set of events does not form a Boolean algebra, but forms an ortholattice. A possible construction of a `noncommutative probability space', accounting for extit{incompatible events} is discussed. We formulate and solve the binary hypothesis testing problem in the noncommutative probability space. We illustrate the occurrence of `order effects' in the multi-agent hypothesis testing problem by computing the minimum probability of error that can be achieved with different orders of measurements.


Full work available at URL: https://arxiv.org/abs/2003.11693




Recommendations








This page was built for publication: Order effects of measurements in multi-agent hypothesis testing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2048469)