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) i ROBLES JIMÉNEZ, Francisco Javier. Overbidding and underbidding in package allocation problems. Social Choice and Welfare. 2024. Vol. 62, núm. 739-759. ISSN 0176-1714. [consulta: 8 de maig de 2026]. Disponible a: https://hdl.handle.net/2445/213344