Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Randomized Wagering Mechanisms   Wagering mechanisms are one-shot betting mechanisms that elicit agents'
predictions of an event. For deterministic wagering mechanisms, an existing
impossibility result has shown incompatibility of some desirable theoretical
properties. In particular, Pareto optimality (no profitable side bet before
allocation) can not be achieved together with weak incentive compatibility,
weak budget balance and individual rationality. In this paper, we expand the
design space of wagering mechanisms to allow randomization and ask whether
there are randomized wagering mechanisms that can achieve all previously
considered desirable properties, including Pareto optimality. We answer this
question positively with two classes of randomized wagering mechanisms: i) one
simple randomized lottery-type implementation of existing deterministic
wagering mechanisms, and ii) another family of simple and randomized wagering
mechanisms which we call surrogate wagering mechanisms, which are robust to
noisy ground truth. This family of mechanisms builds on the idea of learning
with noisy labels (Natarajan et al. 2013) as well as a recent extension of this
idea to the information elicitation without verification setting (Liu and Chen
2018). We show that a broad family of randomized wagering mechanisms satisfy
all desirable theoretical properties.

4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
18
The categories of this paper are: econ
11
The categories of this paper are: hep-lat
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an