arXiv Open Access 2010

Truthfulness via Proxies

Shahar Dobzinski Hu Fu Robert Kleinberg

Lihat Sumber

Abstrak

This short note exhibits a truthful-in-expectation $O(\frac {\log m} {\log \log m})$-approximation mechanism for combinatorial auctions with subadditive bidders that uses polynomial communication.

Topik & Kata Kunci

cs.GT

Penulis (3)

Shahar Dobzinski

Hu Fu

Robert Kleinberg

Format Sitasi

APA MLA BibTeX

Dobzinski, S., Fu, H., Kleinberg, R. (2010). Truthfulness via Proxies. https://arxiv.org/abs/1011.3232

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2010
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓