arXiv Open Access 2022

Comment on Jackson and Sonnenschein (2007) "Overcoming Incentive Constraints by Linking Decisions"

Ian Ball Matt O. Jackson Deniz Kattwinkel
Lihat Sumber

Abstrak

We correct a bound in the definition of approximate truthfulness used in the body of the paper of Jackson and Sonnenschein (2007). The proof of their main theorem uses a different permutation-based definition, implicitly claiming that the permutation-version implies the bound-based version. We show that this claim holds only if the bound is loosened. The new bound is still strong enough to guarantee that the fraction of lies vanishes as the number of problems grows, so the theorem is correct as stated once the bound is loosened.

Topik & Kata Kunci

Penulis (3)

I

Ian Ball

M

Matt O. Jackson

D

Deniz Kattwinkel

Format Sitasi

Ball, I., Jackson, M.O., Kattwinkel, D. (2022). Comment on Jackson and Sonnenschein (2007) "Overcoming Incentive Constraints by Linking Decisions". https://arxiv.org/abs/2205.03352

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2022
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓