- Rating
- 2
- Confidence
- 2
- Informativeness
- 2
- Presentation
- 1
- Soundness
- 2
Read review
Paper summary
This paper studies budget-feasible procurement in the setting where a platform awards a single contract to a provider that offers multiple service tiers. Each provider has tier costs given by public multipliers of a private base cost. The paper proposes a budget-clipped VCG menu and proves its optimal worst-case welfare guarantee for deterministic, truthful, budget-feasible mechanisms in the two tier setting. The paper also gives guarantees and impossibility results when each tier has a separate private cost. There are further results for learning unknown tier qualities and regret guarantees. Experiments illustrate the theoretical results and evaluate the mechanisms on synthetic instances.
Critical strengths
- The motivation for tiered procurement is good, and it has real world applications.
- The experiments cover a number of settings (discrete and continuous, private costs). They complement the theoretical results well.
- The discussion of the related work provides a useful overview of related areas.
- The theory covers a number of results related to the tiered procurement model. The main result establishes an exact worst-case welfare guarantee for deterministic truthful, budget-feasible mechanisms in the two-tier setting and a mechanism that attains it. The results for multiple providers and learning from awarded contracts are nice extensions.
Critical weaknesses
- This paper’s biggest weakness is its presentation. The paper spends little time setting the scene; the motivation for the work is very brief and the intro jumps into technical results without building the model. The formal model is presented on page 3, after its notation has already been used to discuss the mechanisms and results. Introducing the model and Table 1 earlier would improve readability. The related work in the appendix, particularly the positioning relative to prior work, would be better placed in the main body. I appreciated Table 7 in the appendix, but it was buried. The paper overall is incredibly dense; there are no figures in the main body, the results are presented as laundry lists without highlighting what is important and why, and there is limited discussion or examples in the main text to build intuition and understanding. For example, Theorem 5 is long and introduces several assumptions and substantial notation, while the discussion following it remains highly technical and gives insufficient explanation of the result’s intuition and significance. The conclusion also contains grammatical errors and awkward phrasing that make it difficult to read. The poor presentation also makes it harder to assess the significance of the theoretical contributions. In its current form, it would need substantial revisions to be suitable for ICLR.
- The model itself is specialized and not necessarily the most practical. Each provider’s tier costs are assumed to equal a single private cost multiplied by the known tier cost multipliers. The paper should explain how these multipliers could be obtained or justified in the proposed applications.
Questions for authors
- How can the public tier qualities and cost multipliers be obtained or justified in the proposed applications? What supports the assumption that a provider’s tier costs are proportional to a single private base cost?
- Which parts of the analysis strictly require a single private cost parameter per provider and which parts could be generalized?