Order Effects of Measurements in Multi-Agent Hypothesis Testing

03/26/2020
by   Aneesh Raghavan, et al.
0

All propositions from the set of events for an agent in a multi-agent system might not be simultaneously verifiable. In this paper, we revisit the concepts of event-state-operation structure and relationship of incompatibility from literature and use them as a tool to study the 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 incompatible events (events which cannot be simultaneously verified) is discussed. As a possible decision-making problem in such a probability space, we consider the binary hypothesis testing problem. We present two approaches to this decision-making problem. In the first approach, we represent the available data as coming from measurements modeled via projection valued measures (PVM) and retrieve the results of the underlying detection problem solved using classical probability models. In the second approach, we represent the measurements using positive operator valued measures (POVM). We prove that the minimum probability of error achieved in the second approach is the same as in the first approach.

READ FULL TEXT
research
10/27/2021

Minimum Probability of Error of List M-ary Hypothesis Testing

We study a variation of Bayesian M-ary hypothesis testing in which the t...
research
01/21/2019

Active Hypothesis Testing: Beyond Chernoff-Stein

An active hypothesis testing problem is formulated. In this problem, the...
research
04/19/2021

Interpolating between symmetric and asymmetric hypothesis testing

The task of binary quantum hypothesis testing is to determine the state ...
research
10/04/2016

Towards the Design of Prospect-Theory based Human Decision Rules for Hypothesis Testing

Detection rules have traditionally been designed for rational agents tha...
research
06/13/2012

CT-NOR: Representing and Reasoning About Events in Continuous Time

We present a generative model for representing and reasoning about the r...
research
03/16/2020

Towards a Collaborative Approach to Decision Making Based on Ontology and Multi-Agent System Application to crisis management

The coordination and cooperation of all the stakeholders involved is a d...
research
03/27/2013

Process, Structure, and Modularity in Reasoning with Uncertainty

Computational mechanisms for uncertainty management must support interac...

Please sign up or login with your details

Forgot password? Click here to reset