Document type
Working paperPublication date
Publication license
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/192403
Overbidding and underbidding in package allocation problems
Journal Title
Director/Tutor
Journal ISSN
Volume Title
Related resource
Abstract
We study the problem of allocating packages of different objects to a group of bidders. A rule is overbidding-proof if no bidder has incentives to bid above his actual valuations. We prove that if an efficient rule is overbidding-proof, then each winning bidder pays a price between his winning bid and what he would pay in a Vickrey auction for the same package. In counterpart, the set of rules that satisfy underbidding-proofness always charge a price below the corresponding Vickrey price. A new characterization of the Vickrey allocation rule is provided with a weak form of strategy-proofness. The Vickrey rule is the only rule that satisfies efficiency, individual rationality, overbidding-proofness and underbidding-proofness. Our results are also valid on the domains of monotonic valuations and of single-minded bidders. Finally, a rule is introduced that is overbidding proof and its payoffs are bidder-optimal in the core of the auction game according the reported valuations.
Subject (English)
Citation
Collections
Citation
NÚÑEZ, Marina (Núñez Oliva) and ROBLES JIMÉNEZ, Francisco Javier. Overbidding and underbidding in package allocation problems. UB Economics – Working Papers. 2023. Vol. E23/440. [consulted: 9 of June of 2026]. Available at: https://hdl.handle.net/2445/192403