An Online Inference-Aided Incentive Framework for Information Elicitation Without Verification

Chao Huang, Haoran Yu, Jianwei Huang*, Randall Berry

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

We study the design of incentive mechanisms for the problem of information elicitation without verification (IEWV). In IEWV, a data requester seeks to design proper incentives to optimize the tradeoff between the quality of information (collected from distributed crowd workers) and the total cost of incentives (provided to crowd workers) without verifiable ground truth. While prior work often relies on sufficient knowledge of worker information, we study a scenario where the data requester cannot access workers' heterogeneous information quality and costs ex-ante. We propose a continuum-armed bandit-based incentive mechanism that dynamically learns the optimal reward level from workers' reported information. A key challenge is that the data requester cannot evaluate the workers' information quality without verification, which motivates the design of an inference algorithm. The inference problem is non-convex, yet we reformulate it as a bi-convex problem and derive an approximate solution with a performance guarantee, which ensures the effectiveness of our online reward design. We further enhance the inference algorithm using part of the workers' historical reports. We also propose a novel rule for the data requester to aggregate workers' solutions more effectively. We show that our mechanism achieves a sub-linear regret $\tilde {O}(T^{1/2})$ and outperforms several celebrated benchmarks.

Original languageEnglish (US)
Pages (from-to)1167-1185
Number of pages19
JournalIEEE Journal on Selected Areas in Communications
Volume41
Issue number4
DOIs
StatePublished - Apr 1 2023

Keywords

  • Distributed learning
  • game theory
  • incentive mechanism design
  • information elicitation without verification

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'An Online Inference-Aided Incentive Framework for Information Elicitation Without Verification'. Together they form a unique fingerprint.

Cite this