Expertise Trees Resolve Knowledge Limitations in Collective Decision-Making

05/02/2023
by   Axel Abels, et al.
0

Experts advising decision-makers are likely to display expertise which varies as a function of the problem instance. In practice, this may lead to sub-optimal or discriminatory decisions against minority cases. In this work we model such changes in depth and breadth of knowledge as a partitioning of the problem space into regions of differing expertise. We provide here new algorithms that explicitly consider and adapt to the relationship between problem instances and experts' knowledge. We first propose and highlight the drawbacks of a naive approach based on nearest neighbor queries. To address these drawbacks we then introduce a novel algorithm - expertise trees - that constructs decision trees enabling the learner to select appropriate models. We provide theoretical insights and empirically validate the improved performance of our novel approach on a range of problems for which existing methods proved to be inadequate.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/14/2017

A Practical Method for Solving Contextual Bandit Problems Using Decision Trees

Many efficient algorithms with strong theoretical guarantees have been p...
research
06/25/2021

Dealing with Expert Bias in Collective Decision-Making

Quite some real-world problems can be formulated as decision-making prob...
research
01/13/2021

Preferential Mixture-of-Experts: Interpretable Models that Rely on Human Expertise as much as Possible

We propose Preferential MoE, a novel human-ML mixture-of-experts model t...
research
02/14/2012

On the Complexity of Decision Making in Possibilistic Decision Trees

When the information about uncertainty cannot be quantified in a simple,...
research
01/20/2022

Scalable k-d trees for distributed data

Data structures known as k-d trees have numerous applications in scienti...
research
09/15/2022

MIXRTs: Toward Interpretable Multi-Agent Reinforcement Learning via Mixing Recurrent Soft Decision Trees

Multi-agent reinforcement learning (MARL) recently has achieved tremendo...
research
03/08/2017

Structural Data Recognition with Graph Model Boosting

This paper presents a novel method for structural data recognition using...

Please sign up or login with your details

Forgot password? Click here to reset