Munich Personal RePEc Archive

Incentive and normative analysis on sequencing problem

De, Parikshit (2013): Incentive and normative analysis on sequencing problem.

This is the latest version of this item.

[thumbnail of MPRA_paper_92952.pdf] PDF

Download (178kB)


In this paper we have analyzed sequencing problem from both incentive and normative aspects. We have identified unique class of VCG mechanisms that ensures egalitarian equivalence and we also have shown the possibility result with identical costs lower bound in that unique class of VCG mechanisms. Sequencing game imposes a stronger restriction on the possible set of “reference position”, compared to queuing game and that, in turn results into the failure of having a feasible VCG mechanism along with egalitarian equivalence. Although we found the necessary and sufficient condition for the above mentioned unique class of egalitarian equivalent VCG mechanism to satisfy identical costs lower bound when the number of participating agents is two, necessary condition for the same for more than two agents remains an open question. Lastly, we contemplate a situation where the restriction that sequencing problem imposes on “reference position” is overlooked, that is, we assume almost no restriction (except the fact that it must be positive) on reference waiting time and identify the class of VCG mechanism that is egalitarian equivalent.

Available Versions of this Item

Atom RSS 1.0 RSS 2.0

Contact us: mpra@ub.uni-muenchen.de

This repository has been built using EPrints software.

MPRA is a RePEc service hosted by Logo of the University Library LMU Munich.