A Robust Bayesian Truth Serum for Non-Binary Signals
Abstract
Several mechanisms have been proposed for incentivizing truthful reports of a private signals owned by rational agents, among them the peer prediction method and the Bayesian truth serum. The robust Bayesian truth serum (RBTS) for small populations and binary signals is particularly interesting since it does not require a common prior to be known to the mechanism. We further analyze the problem of the common prior not known to the mechanism and give several results regarding the restrictions that need to be placed in order to have an incentive-compatible mechanism. Moreover, we construct a Bayes-Nash incentive-compatible scheme called multi-valued RBTS that generalizes RBTS to operate on both small populations and non-binary signals.
Cite
Text
Radanovic and Faltings. "A Robust Bayesian Truth Serum for Non-Binary Signals." AAAI Conference on Artificial Intelligence, 2013. doi:10.1609/AAAI.V27I1.8677Markdown
[Radanovic and Faltings. "A Robust Bayesian Truth Serum for Non-Binary Signals." AAAI Conference on Artificial Intelligence, 2013.](https://mlanthology.org/aaai/2013/radanovic2013aaai-robust/) doi:10.1609/AAAI.V27I1.8677BibTeX
@inproceedings{radanovic2013aaai-robust,
title = {{A Robust Bayesian Truth Serum for Non-Binary Signals}},
author = {Radanovic, Goran and Faltings, Boi},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2013},
pages = {833-839},
doi = {10.1609/AAAI.V27I1.8677},
url = {https://mlanthology.org/aaai/2013/radanovic2013aaai-robust/}
}