Optimal Scoring Rule Design

07/15/2021
by   Yiling Chen, et al.
0

This paper introduces an optimization problem for proper scoring rule design. Consider a principal who wants to collect an agent's prediction about an unknown state. The agent can either report his prior prediction or access a costly signal and report the posterior prediction. Given a collection of possible distributions containing the agent's posterior prediction distribution, the principal's objective is to design a bounded scoring rule to maximize the agent's worst-case payoff increment between reporting his posterior prediction and reporting his prior prediction. We study two settings of such optimization for proper scoring rules: static and asymptotic settings. In the static setting, where the agent can access one signal, we propose an efficient algorithm to compute an optimal scoring rule when the collection of distributions is finite. The agent can adaptively and indefinitely refine his prediction in the asymptotic setting. We first consider a sequence of collections of posterior distributions with vanishing covariance, which emulates general estimators with large samples, and show the optimality of the quadratic scoring rule. Then, when the agent's posterior distribution is a Beta-Bernoulli process, we find that the log scoring rule is optimal. We also prove the optimality of the log scoring rule over a smaller set of functions for categorical distributions with Dirichlet priors.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/06/2020

Optimization of Scoring Rules

This paper introduces an objective for optimizing proper scoring rules. ...
research
12/16/2019

A new example for a proper scoring rule

We give a new example for a proper scoring rule motivated by the form of...
research
03/14/2022

Quantum Information Elicitation

In the classic scoring rule setting, a principal incentivizes an agent t...
research
03/15/2023

Learning to Incentivize Information Acquisition: Proper Scoring Rules Meet Principal-Agent Model

We study the incentivized information acquisition problem, where a princ...
research
04/04/2022

Contracts with Information Acquisition, via Scoring Rules

We consider a principal-agent problem where the agent may privately choo...
research
11/03/2021

Shift Happens: Adjusting Classifiers

Minimizing expected loss measured by a proper scoring rule, such as Brie...
research
11/07/2022

Optimal Scoring Rules for Multi-dimensional Effort

This paper develops a framework for the design of scoring rules to optim...

Please sign up or login with your details

Forgot password? Click here to reset