Abstract

Team theory is the study of situations in which a set of cooperating agents, called a team, each with access to different data or information, attempt to optimize a common criterion, under rules which restrict communication between agents. Team theory is of interest in theoretical studies in economics, communication and control. A very simple example of a team situation is the following. Each of the team's n agents attempts to ascertain whether or not a certain random event E of probability ½ has occurred. Agent i must base his decision solely on the observation of random variable Ui and the team's goal is to minimize p̄ = n−1 ∑pi, where pi is the probability that agent i makes an error. The main result of this paper is to show that when the variables U1, …, Un are independent, this alone places a positive lower bound on p̄, no matter what the joint distribution of E and the data {Ui} may be. For each n the exact lower bound is determined: it is [Formula: see text] for n = 2, ¼ for n = 3 and as n goes to infinity it is asymptotic to [Formula: see text]

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.