Generalized welfare lower bounds and strategyproofness in sequencing problems
Article Type
Research Article
Publication Title
Social Choice and Welfare
Abstract
In an environment with private information, we study the class of sequencing problems with welfare lower bounds. The “generalized welfare lower bound” represents some of the lower bounds that have been previously studied in the literature. Every agent is offered a protection in the form of a minimum guarantee on their utilities. We provide a necessary and sufficient condition to identify an outcome efficient and strategyproof mechanism that satisfies generalized welfare lower bound. We then characterize the entire class of mechanisms that satisfy outcome efficiency, strategyproofness and generalized welfare lower bound. These are termed as “relative pivotal mechanisms”. Our paper proposes relevant theoretical applications namely; ex-ante initial order, identical costs bound and expected cost bound. We also give insights on the issues of feasibility and/or budget balance.
First Page
323
Last Page
357
DOI
10.1007/s00355-024-01531-4
Publication Date
9-1-2024
Recommended Citation
Banerjee, Sreoshi; De, Parikshit; and Mitra, Manipushpak, "Generalized welfare lower bounds and strategyproofness in sequencing problems" (2024). Journal Articles. 4807.
https://digitalcommons.isical.ac.in/journal-articles/4807