Nonparametric Scoring Rules

Authors

  • Erik Zawadzki Carnegie Mellon University
  • Sebastien Lahaie Microsoft Research

DOI:

https://doi.org/10.1609/aaai.v29i1.9696

Keywords:

Scoring rules, Nonparametric score, Kernel density estimation

Abstract

A scoring rule is a device for eliciting and assessing probabilistic forecasts from an agent. When dealing with continuous outcome spaces, and absent any prior insights into the structure of the agent's beliefs, the rule should allow for a flexible reporting interface that can accurately represent complicated, multi-modal distributions. In this paper, we provide such a scoring rule based on a nonparametric approach of eliciting a set of samples from the agent and efficiently evaluating the score using kernel methods. We prove that sampled reports of increasing size converge rapidly to the true score, and that sampled reports are approximately optimal. We also demonstrate a connection between the scoring rule and the maximum mean discrepancy divergence. Experimental results are provided that confirm rapid convergence and that the expected score correlates well with standard notions of divergence, both important considerations for ensuring that agents are incentivized to report accurate information.

Downloads

Published

2015-03-04

How to Cite

Zawadzki, E., & Lahaie, S. (2015). Nonparametric Scoring Rules. Proceedings of the AAAI Conference on Artificial Intelligence, 29(1). https://doi.org/10.1609/aaai.v29i1.9696

Issue

Section

AAAI Technical Track: Reasoning under Uncertainty