IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/68973.html
   My bibliography  Save this paper

Consistency in PERT problems

Author

Listed:
  • Bergantiños, Gustavo
  • Valencia-Toledo, Alfredo
  • Vidal-Puga, Juan

Abstract

The program evaluation review technique (PERT) is a tool used to schedule and coordinate activities in a complex project. In assigning the cost of a potential delay, we characterize the Shapley rule as the only rule that satisfies consistency and other desirable properties.

Suggested Citation

  • Bergantiños, Gustavo & Valencia-Toledo, Alfredo & Vidal-Puga, Juan, 2016. "Consistency in PERT problems," MPRA Paper 68973, University Library of Munich, Germany.
  • Handle: RePEc:pra:mprapa:68973
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/68973/1/MPRA_paper_68973.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. R.J. Aumann & S. Hart (ed.), 2002. "Handbook of Game Theory with Economic Applications," Handbook of Game Theory with Economic Applications, Elsevier, edition 1, volume 3, number 3.
    2. Moulin, Herve, 2002. "Axiomatic cost and surplus sharing," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 6, pages 289-357, Elsevier.
    3. Rodica Brânzei & Giulio Ferrari & Vito Fragnelli & Stef Tijs, 2002. "Two Approaches to the Problem of Sharing Delay Costs in Joint Projects," Annals of Operations Research, Springer, vol. 109(1), pages 359-374, January.
    4. Sprumont, Yves, 1998. "Ordinal Cost Sharing," Journal of Economic Theory, Elsevier, vol. 81(1), pages 126-162, July.
    5. Moulin, Herve & Shenker, Scott, 1992. "Serial Cost Sharing," Econometrica, Econometric Society, vol. 60(5), pages 1009-1037, September.
    6. Eric J. Friedman, 2004. "Paths and consistency in additive cost sharing," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(4), pages 501-518, August.
    7. Friedman, Eric & Moulin, Herve, 1999. "Three Methods to Share Joint Costs or Surplus," Journal of Economic Theory, Elsevier, vol. 87(2), pages 275-312, August.
    8. Sergiu Hart, 2006. "Shapley Value," Discussion Paper Series dp421, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    9. S. C. Littlechild & G. Owen, 1973. "A Simple Expression for the Shapley Value in a Special Case," Management Science, INFORMS, vol. 20(3), pages 370-372, November.
    10. K. J. Arrow & A. K. Sen & K. Suzumura (ed.), 2002. "Handbook of Social Choice and Welfare," Handbook of Social Choice and Welfare, Elsevier, edition 1, volume 1, number 1.
    11. Martin Shubik, 1962. "Incentives, Decentralized Control, the Assignment of Joint Costs and Internal Pricing," Management Science, INFORMS, vol. 8(3), pages 325-343, April.
    12. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    13. Moulin Herve & Shenker Scott, 1994. "Average Cost Pricing versus Serial Cost Sharing: An Axiomatic Comparison," Journal of Economic Theory, Elsevier, vol. 64(1), pages 178-201, October.
    14. G. Bergantiños & E. Sánchez, 2002. "How to Distribute Costs Associated with a Delayed Project," Annals of Operations Research, Springer, vol. 109(1), pages 159-174, January.
    15. Shapley, L. S. & Shubik, Martin, 1954. "A Method for Evaluating the Distribution of Power in a Committee System," American Political Science Review, Cambridge University Press, vol. 48(3), pages 787-792, September.
    16. Winter, Eyal, 2002. "The shapley value," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 53, pages 2025-2054, Elsevier.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. J. C. Gonçalves-Dosantos & I. García-Jurado & J. Costa, 2020. "Sharing delay costs in stochastic scheduling problems with delays," 4OR, Springer, vol. 18(4), pages 457-476, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hervé Moulin & Yves Sprumont, 2007. "Fair allocation of production externalities : recent results," Revue d'économie politique, Dalloz, vol. 117(1), pages 7-36.
    2. Moulin, Herve, 2002. "Axiomatic cost and surplus sharing," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 6, pages 289-357, Elsevier.
    3. Yves Sprumont, 2008. "Nearly serial sharing methods," International Journal of Game Theory, Springer;Game Theory Society, vol. 37(2), pages 155-184, June.
    4. Moulin, Herve & Sprumont, Yves, 2006. "Responsibility and cross-subsidization in cost sharing," Games and Economic Behavior, Elsevier, vol. 55(1), pages 152-188, April.
    5. Sprumont, Yves, 2000. "Coherent Cost-Sharing Rules," Games and Economic Behavior, Elsevier, vol. 33(1), pages 126-144, October.
    6. Aadland, David & Kolpin, Van, 2004. "Erratum to "Environmental determinants of cost sharing"," Journal of Economic Behavior & Organization, Elsevier, vol. 55(1), pages 105-121, September.
    7. Koster, M., 2005. "Cost Sharing, Differential Games, and the Moulin-Shenker Rule," CeNDEF Working Papers 05-07, Universiteit van Amsterdam, Center for Nonlinear Dynamics in Economics and Finance.
    8. Friedman, Eric J., 2012. "Asymmetric Cost Sharing mechanisms," Games and Economic Behavior, Elsevier, vol. 75(1), pages 139-151.
    9. Maurice Koster, 2012. "Consistent cost sharing," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 75(1), pages 1-28, February.
    10. Yves Sprumont, 2010. "An Axiomatization of the Serial Cost-Sharing Method," Econometrica, Econometric Society, vol. 78(5), pages 1711-1748, September.
    11. Calvo, E. & Santos, J. C., 2001. "Prices in Mixed Cost Allocation Problems," Games and Economic Behavior, Elsevier, vol. 37(2), pages 243-258, November.
    12. Welter, Dominik & Napel, Stefan, 2016. "Responsibility-based allocation of cartel damages," VfS Annual Conference 2016 (Augsburg): Demographic Change 145886, Verein für Socialpolitik / German Economic Association.
    13. Moulin, Herve & Sprumont, Yves, 2005. "On demand responsiveness in additive cost sharing," Journal of Economic Theory, Elsevier, vol. 125(1), pages 1-35, November.
    14. Juarez, Ruben & Ko, Chiu Yu & Xue, Jingyi, 2018. "Sharing sequential values in a network," Journal of Economic Theory, Elsevier, vol. 177(C), pages 734-779.
    15. Justin Leroux, 2006. "A discussion of the consistency axiom in cost-allocation problems," Cahiers de recherche 06-13, HEC Montréal, Institut d'économie appliquée.
    16. Eric Bahel, 2011. "The implications of the ranking axiom for discrete cost sharing methods," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(3), pages 551-589, August.
    17. Schouten, Jop & Groote Schaarsberg, Mirjam & Borm, Peter, 2020. "Cost Sharing Methods for Capacity Restricted Cooperative Purchasing Situations," Discussion Paper 2020-017, Tilburg University, Center for Economic Research.
    18. Watts, Alison, 2002. "Uniqueness of equilibrium in cost sharing games," Journal of Mathematical Economics, Elsevier, vol. 37(1), pages 47-70, February.
    19. Besner, Manfred, 2017. "Weighted Shapley levels values," MPRA Paper 82978, University Library of Munich, Germany.
    20. Stefano Moretti & Fioravante Patrone, 2008. "Transversality of the Shapley value," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 16(1), pages 1-41, July.

    More about this item

    Keywords

    PERT problem; consistency; delay;
    All these keywords.

    JEL classification:

    • B4 - Schools of Economic Thought and Methodology - - Economic Methodology
    • C0 - Mathematical and Quantitative Methods - - General
    • C6 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling
    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pra:mprapa:68973. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.