IDEAS home Printed from https://ideas.repec.org/p/kee/kerpuk/2006-06.html
   My bibliography  Save this paper

Implementing Cooperative Solution Concepts: a Generalized Bidding Approach

Author

Listed:
  • Yuan Ju

    () (Keele University, Centre for Economic Research and School of Economic and Management Studies)

  • David Wettstein

    () (Department of Economics, Ben-Gurion University of the Negev)

Abstract

This paper provides a framework for implementing and comparing several solution concepts for transferable utility cooperative games.We construct bidding mechanisms where players bid for the role of the proposer. The mechanisms differ in the power awarded to the proposer. The Shapley, consensus and equal surplus values are implemented in subgame perfect equilibrium outcomes as power shifts away from the proposer to the rest of the players. Moreover, an alternative informational structure where these solution concepts can be implemented without imposing any conditions of the transferable utility game is discussed as well.

Suggested Citation

  • Yuan Ju & David Wettstein, 2006. "Implementing Cooperative Solution Concepts: a Generalized Bidding Approach," Keele Economics Research Papers KERP 2006/06, Centre for Economic Research, Keele University.
  • Handle: RePEc:kee:kerpuk:2006/06
    as

    Download full text from publisher

    File URL: http://www.keele.ac.uk/depts/ec/wpapers/kerp0606.pdf
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. Rubinstein, Ariel, 1982. "Perfect Equilibrium in a Bargaining Model," Econometrica, Econometric Society, vol. 50(1), pages 97-109, January.
    2. Ju, Yuan & Borm, Peter, 2008. "Externalities and compensation: Primeval games and solutions," Journal of Mathematical Economics, Elsevier, vol. 44(3-4), pages 367-382, February.
    3. Perez-Castrillo, David & Wettstein, David, 2001. "Bidding for the Surplus : A Non-cooperative Approach to the Shapley Value," Journal of Economic Theory, Elsevier, vol. 100(2), pages 274-294, October.
    4. Vidal-Puga, Juan & Bergantinos, Gustavo, 2003. "An implementation of the Owen value," Games and Economic Behavior, Elsevier, vol. 44(2), pages 412-427, August.
    5. Moore, John & Repullo, Rafael, 1988. "Subgame Perfect Implementation," Econometrica, Econometric Society, vol. 56(5), pages 1191-1220, September.
    6. David Pérez-Castrillo & David Wettstein, 2002. "Choosing Wisely: A Multibidding Approach," American Economic Review, American Economic Association, vol. 92(5), pages 1577-1587, December.
    7. Nash, John, 1953. "Two-Person Cooperative Games," Econometrica, Econometric Society, vol. 21(1), pages 128-140, April.
    8. Dagan, Nir & Serrano, Roberto & Volij, Oscar, 1997. "A Noncooperative View of Consistent Bankruptcy Rules," Games and Economic Behavior, Elsevier, vol. 18(1), pages 55-72, January.
    9. François Maniquet, 2003. "Implementation of allocation rules under perfect information," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 21(2), pages 323-346, October.
    10. Moldovanu, Benny & Winter, Eyal, 1994. "Core implementation and increasing returns to scale for cooperation," Journal of Mathematical Economics, Elsevier, vol. 23(6), pages 533-548, November.
    11. Krishna, Vijay & Serrano, Roberto, 1995. "Perfect Equilibria of a Model of N-Person Noncooperative Bargaining," International Journal of Game Theory, Springer;Game Theory Society, vol. 24(3), pages 259-272.
    12. René Brink & Yukihiko Funaki, 2009. "Axiomatizations of a Class of Equal Surplus Sharing Solutions for TU-Games," Theory and Decision, Springer, vol. 67(3), pages 303-340, September.
    13. Eric Maskin & John Moore, 1999. "Implementation and Renegotiation," Review of Economic Studies, Oxford University Press, vol. 66(1), pages 39-56.
    14. Ju, Y., 2004. "The Consensus Value for Games in Partition Function Form," Discussion Paper 2004-60, Tilburg University, Center for Economic Research.
    15. Thomson, William, 2003. "Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey," Mathematical Social Sciences, Elsevier, vol. 45(3), pages 249-297, July.
    16. Young, H.P., 1994. "Cost allocation," Handbook of Game Theory with Economic Applications,in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 2, chapter 34, pages 1193-1235 Elsevier.
    17. Juan J. Vidal-Puga, 2004. "Bargaining with commitments," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(1), pages 129-144, January.
    18. Faruk Gul, 1999. "Efficiency and Immediate Agreement: A Reply to Hart and Levy," Econometrica, Econometric Society, vol. 67(4), pages 913-918, July.
    19. Winter, Eyal, 1994. "The Demand Commitment Bargaining and Snowballing Cooperation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(2), pages 255-273, March.
    20. Yuan Ju & Peter Borm & Pieter Ruys, 2007. "The consensus value: a new solution concept for cooperative games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 28(4), pages 685-703, June.
    21. Ignacio García-Jurado & Julio González-Díaz & Antonio Villar, 2006. "A Non-cooperative Approach to Bankruptcy Problems," Spanish Economic Review, Springer;Spanish Economic Association, vol. 8(3), pages 189-197, September.
    22. Serrano, Roberto, 1995. "Strategic bargaining, surplus sharing problems and the nucleolus," Journal of Mathematical Economics, Elsevier, vol. 24(4), pages 319-329.
    23. Juan Vidal-Puga, 2005. "A bargaining approach to the Owen value and the Nash solution with coalition structure," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 25(3), pages 679-701, April.
    24. Macho-Stadler, Ines & Perez-Castrillo, David & Wettstein, David, 2006. "Efficient bidding with externalities," Games and Economic Behavior, Elsevier, vol. 57(2), pages 304-320, November.
    25. (*), Y. Stephen Chiu & Ani Dasgupta, 1998. "On implementation via demand commitment games," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(2), pages 161-189.
    26. Sandeep Baliga & Sandro Brusco, 2000. "Collusion, renegotiation and implementation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 17(1), pages 69-83.
    27. Hart, Sergiu & Mas-Colell, Andreu, 1996. "Bargaining and Value," Econometrica, Econometric Society, vol. 64(2), pages 357-380, March.
    28. Gul, Faruk, 1989. "Bargaining Foundations of Shapley Value," Econometrica, Econometric Society, vol. 57(1), pages 81-95, January.
    29. Kim Hang Pham Do & Henk Norde, 2007. "The Shapley Value For Partition Function Form Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 9(02), pages 353-360.
    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. Gustavo Bergantiños & María Gómez-Rúa, 2010. "Minimum cost spanning tree problems with groups," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 43(2), pages 227-262, May.
    2. Ju, Yuan & Chun, Youngsub & van den Brink, René, 2014. "Auctioning and selling positions: A non-cooperative approach to queueing conflicts," Journal of Economic Theory, Elsevier, vol. 153(C), pages 33-45.
    3. Yuan Ju & Peter Borm, 2006. "A Non-cooperative Approach to the Compensation Rules for Primeval Games," Keele Economics Research Papers KERP 2006/18, Centre for Economic Research, Keele University.
    4. René Brink & Yukihiko Funaki, 2015. "Implementation and axiomatization of discounted Shapley values," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(2), pages 329-344, September.
    5. repec:kap:theord:v:82:y:2017:i:4:d:10.1007_s11238-016-9577-5 is not listed on IDEAS
    6. Borm, Peter & Ju, Yuan & Wettstein, David, 2015. "Rational bargaining in games with coalitional externalities," Journal of Economic Theory, Elsevier, vol. 157(C), pages 236-254.
    7. Casajus, André & Yokote, Koji, 2017. "Weak differential marginality and the Shapley value," Journal of Economic Theory, Elsevier, vol. 167(C), pages 274-284.
    8. Sylvain Béal & Eric Rémila & Philippe Solal, 2017. "A strategic implementation of the sequential equal surplus division rule for digraph cooperative games," Annals of Operations Research, Springer, vol. 253(1), pages 43-59, June.
    9. Mao, Liang, 2015. "Subgame Perfect Equilibrium in a Bargaining Model with Deterministic Procedures," MPRA Paper 67859, University Library of Munich, Germany.
    10. repec:spr:joptap:v:173:y:2017:i:1:d:10.1007_s10957-017-1092-5 is not listed on IDEAS
    11. Ju, Yuan & Borm, Peter, 2008. "Externalities and compensation: Primeval games and solutions," Journal of Mathematical Economics, Elsevier, vol. 44(3-4), pages 367-382, February.
    12. van den Brink, René & van der Laan, Gerard & Moes, Nigel, 2013. "A strategic implementation of the Average Tree solution for cycle-free graph games," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2737-2748.
    13. Bergantiños, Gustavo & Vidal-Puga, Juan, 2010. "Realizing fair outcomes in minimum cost spanning tree problems through non-cooperative mechanisms," European Journal of Operational Research, Elsevier, vol. 201(3), pages 811-820, March.
    14. Sylvain Béal & Eric Rémila & Philippe Solal, 2017. "Axiomatization and implementation of a class of solidarity values for TU-games," Theory and Decision, Springer, vol. 83(1), pages 61-94, June.
    15. Yuan Ju & Peter Borm & Pieter Ruys, 2007. "The consensus value: a new solution concept for cooperative games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 28(4), pages 685-703, June.
    16. Pérez-Castrillo, David & Quérou, Nicolas, 2012. "Smooth multibidding mechanisms," Games and Economic Behavior, Elsevier, vol. 76(2), pages 420-438.
    17. Philippe Solal & Sylvain Béal & Sylvain Ferrières & Eric Rémila, 2017. "Axiomatic and bargaining foundation of an allocation rule for ordered tree TU-games," Post-Print halshs-01644811, HAL.
    18. Inés Macho-Stadler & David Pérez-Castrillo & David Wettstein, 2017. "Extensions of the Shapley value for Environments with Externalities," Working Papers 1002, Barcelona Graduate School of Economics.
    19. Ju, Yuan, 2012. "Reject and renegotiate: The Shapley value in multilateral bargaining," Journal of Mathematical Economics, Elsevier, vol. 48(6), pages 431-436.
    20. Emilio Calvo & Esther Gutiérrez-López, 2016. "A strategic approach for the discounted Shapley values," Theory and Decision, Springer, vol. 80(2), pages 271-293, February.
    21. Toyotaka Sakai, 2012. "Fair waste pricing: an axiomatic analysis to the NIMBY problem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 50(2), pages 499-521, June.
    22. René Brink & Yukihiko Funaki & Yuan Ju, 2013. "Reconciling marginalism with egalitarianism: consistency, monotonicity, and implementation of egalitarian Shapley values," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 693-714, March.

    More about this item

    Keywords

    Implementation; bidding mechanism; Shapley value; consensus value; equal surplus value.;

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D62 - Microeconomics - - Welfare Economics - - - Externalities

    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:kee:kerpuk:2006/06. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Martin E. Diedrich). General contact details of provider: http://edirc.repec.org/data/dekeeuk.html .

    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 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.