The Hardness of Dominant Strategy Mechanism Design, Revisited
We study the communication complexity of \emph{dominant-strategy incentive-compatible} (DSIC) mechanisms for combinatorial auctions. For $γ\in [\log m, m]$, let $\mathsf{DSIC_{GEN}}(m, γ)$, $\mathsf{DSIC_{XOS}}(m, γ)$, and $\mathsf{DSIC_{GS}}(m, γ)$ denote the best approximation ratio attainable by...
Đã lưu trong:
| Tác giả chính: | |
|---|---|
| Định dạng: | Bài viết |
| Được phát hành: |
2026
|
| Những chủ đề: | |
| Truy cập trực tuyến: | https://arxiv.org/abs/2610.06773 http://arxiv.org/abs/2610.06773 |
| Các nhãn: |
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|