Adjudication with Rational Jurors

01/17/2022
by   Ioannis Caragiannis, et al.
0

We analyze a mechanism for adjudication involving majority voting and rational jurors, who might not be willing to exert effort to properly judge a given case. The mechanism rewards jurors who vote in accordance with the final verdict and optionally punishes jurors who do not. We give bounds on the number of jurors and payments that are sufficient to guarantee a bounded error rate of the resulting adjudication. We show that the mechanism results in a non-trivial adjudication for sufficiently large payments provided that sufficiently many jurors are well-informed (on average). We consider different classes of jurors and show how to instantiate the payments to bound the error rate of the resulting system. Our work has applications to decentralized dispute resolution systems like Kleros.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/10/2013

Error Rate Bounds in Crowdsourcing Models

Crowdsourcing is an effective tool for human-powered computation on many...
research
09/18/2023

New Bounds on the Accuracy of Majority Voting for Multi-Class Classification

Majority voting is a simple mathematical function that returns the value...
research
11/15/2014

Error Rate Bounds and Iterative Weighted Majority Voting for Crowdsourcing

Crowdsourcing has become an effective and popular tool for human-powered...
research
10/11/2021

Approximating Familywise Error Rate for Correlated Normal

We study the limiting behavior of the familywise error rate (FWER) of th...
research
05/21/2023

When are ensembles really effective?

Ensembling has a long history in statistical data analysis, with many im...
research
10/28/2020

Simulating a coin with irrational bias using rational arithmetic

An algorithm is presented that, taking a sequence of unbiased coins as i...
research
08/21/2017

SafePredict: A Meta-Algorithm for Machine Learning That Uses Refusals to Guarantee Correctness

SafePredict is a novel meta-algorithm that works with any base predictio...

Please sign up or login with your details

Forgot password? Click here to reset