Fitxers
Tipus de document
ArticleVersió
Versió publicadaData de publicació
Llicència de publicació
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/213344
Overbidding and underbidding in package allocation problems
Títol de la revista
Director/Tutor
ISSN de la revista
Títol del volum
Recurs relacionat
Resum
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 family of overbidding rules is introduced that price the assigned packages at a fixed average of the Vickrey price and the pay-as-bid price.
Matèries (anglès)
Citació
Citació
NÚÑEZ, Marina (Núñez Oliva) and ROBLES JIMÉNEZ, Francisco Javier. Overbidding and underbidding in package allocation problems. Social Choice and Welfare. 2024. Vol. 62, num. 739-759. ISSN 0176-1714. [consulted: 2 of July of 2026]. Available at: https://hdl.handle.net/2445/213344