Reproduce “Coarse Preference Reporting in the Bottleneck Model: Approximate Strategyproofness and Efficiency” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Takara Sakai, Riki Kawase
Takara Sakai and Riki Kawase from the Institute of Science Tokyo developed a slot-based dynamic system optimum mechanism for managing bottleneck congestion, establishing that both approximate strategyproofness and efficiency loss diminish quadratically (O(∆^2)) as the reporting slot width decreases, provided capacity shadow prices are applied as tolls.
Key insights
- Coarse preference reporting, when combined with an appropriate tolling structure, can achieve near-optimal performance in terms of both strategyproofness and efficiency.
- Both the approximate strategyproofness (misreporting incentive) and the efficiency loss of the mechanism quantitatively decay quadratically (O(∆^2)) with the refinement of the slot width.
- The tolls are critical for eliciting truthful reporting under a coarse interface, rather than solely for achieving the system optimum, as they effectively cancel the first-order effects of potential misreports.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.