Towards Group Learning: Distributed Weighting of Experts

06/03/2022
by   Ben Abramowitz, et al.
0

Aggregating signals from a collection of noisy sources is a fundamental problem in many domains including crowd-sourcing, multi-agent planning, sensor networks, signal processing, voting, ensemble learning, and federated learning. The core question is how to aggregate signals from multiple sources (e.g. experts) in order to reveal an underlying ground truth. While a full answer depends on the type of signal, correlation of signals, and desired output, a problem common to all of these applications is that of differentiating sources based on their quality and weighting them accordingly. It is often assumed that this differentiation and aggregation is done by a single, accurate central mechanism or agent (e.g. judge). We complicate this model in two ways. First, we investigate the setting with both a single judge, and one with multiple judges. Second, given this multi-agent interaction of judges, we investigate various constraints on the judges' reporting space. We build on known results for the optimal weighting of experts and prove that an ensemble of sub-optimal mechanisms can perform optimally under certain conditions. We then show empirically that the ensemble approximates the performance of the optimal mechanism under a broader range of conditions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/15/2022

Weighting Experts with Inaccurate Judges

We consider the problem of aggregating binary votes from an ensemble of ...
research
05/04/2023

Delegating to Multiple Agents

We consider a multi-agent delegation mechanism without money. In our mod...
research
07/24/2019

An Optimal Algorithm to Solve the Combined Task Allocation and Path Finding Problem

We consider multi-agent transport task problems where, e.g. in a factory...
research
01/27/2021

Multi-agent simulation of voter's behaviour

The goal of this paper is to simulate the voters behaviour given a votin...
research
03/01/2023

IPCC-TP: Utilizing Incremental Pearson Correlation Coefficient for Joint Multi-Agent Trajectory Prediction

Reliable multi-agent trajectory prediction is crucial for the safe plann...
research
09/07/2023

On the dynamics of multi agent nonlinear filtering and learning

Multiagent systems aim to accomplish highly complex learning tasks throu...
research
01/27/2020

Objective Social Choice: Using Auxiliary Information to Improve Voting Outcomes

How should one combine noisy information from diverse sources to make an...

Please sign up or login with your details

Forgot password? Click here to reset