IDEAS home Printed from https://ideas.repec.org/a/the/publsh/2947.html
   My bibliography  Save this article

Coalition formation and history dependence

Author

Listed:
  • Dutta, Bhaskar

    (Department of Economics, University of Warwick and Ashoka University)

  • Vartiainen, Hannu

    (University of Helsinki and Helsinki Centre of Economic Research)

Abstract

Farsighted formulations of coalitional formation, for instance by Harsanyi (1974) and Ray and Vohra (2015), have typically been based on the von Neumann-Morgenstern (1944) stable set. These farsighted stable sets use a notion of indirect dominance in which an outcome can be dominated by a chain of coalitional `moves' in which each coalition that is involved in the sequence eventually stands to gain. Dutta and Vohra (2017) point out that these solution concepts do not require coalitions to make optimal moves. Hence, these solution concepts can yield unreasonable predictions. Dutta and Vohra (2017) restricted coalitions to hold common, history independent expectations that incorporate optimality regarding the continuation path. This paper extends the Dutta-Vohra analysis by allowing for history dependent expectations. The paper provides characterization results for two solution concepts corresponding to two versions of optimality. It demonstrates the power of history dependence by establishing non-emptyness results for all finite games as well as transferable utility partition function games. The paper also provides partial comparisons of the solution concepts to other solutions.

Suggested Citation

  • Dutta, Bhaskar & Vartiainen, Hannu, 2020. "Coalition formation and history dependence," Theoretical Economics, Econometric Society, vol. 15(1), January.
    • Handle: RePEc:the:publsh:2947
    as

    Download full text from publisher

    File URL: http://econtheory.org/ojs/index.php/te/article/viewFile/20200159/26186/755
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Armando Gomes & Philippe Jehiel, 2005. "Dynamic Processes of Social and Economic Interactions: On the Persistence of Inefficiencies," Journal of Political Economy, University of Chicago Press, vol. 113(3), pages 626-667, June.
    2. Bloch, Francis & van den Nouweland, Anne, 2020. "Farsighted stability with heterogeneous expectations," Games and Economic Behavior, Elsevier, vol. 121(C), pages 32-54.
    3. , & , J. & ,, 2011. "Von Neumann-Morgenstern farsightedly stable sets in two-sided matching," Theoretical Economics, Econometric Society, vol. 6(3), September.
    4. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent J., 2004. "Rationalizability for social environments," Games and Economic Behavior, Elsevier, vol. 49(1), pages 135-156, October.
    5. Effrosyni Diamantoudi & Licun Xue, 2003. "Farsighted stability in hedonic games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 21(1), pages 39-61, August.
    6. Jordan, J.S., 2006. "Pillage and property," Journal of Economic Theory, Elsevier, vol. 131(1), pages 26-44, November.
    7. Mariotti, Marco, 1997. "A Model of Agreements in Strategic Form Games," Journal of Economic Theory, Elsevier, vol. 74(1), pages 196-217, May.
    8. Anesi, Vincent, 2010. "Noncooperative foundations of stable sets in voting games," Games and Economic Behavior, Elsevier, vol. 70(2), pages 488-493, November.
    9. Ana Mauleon & Vincent Vannetelbosch, 2004. "Farsightedness and Cautiousness in Coalition Formation Games with Positive Spillovers," Theory and Decision, Springer, vol. 56(3), pages 291-324, May.
    10. Ray, Debraj & Vohra, Rajiv, 1997. "Equilibrium Binding Agreements," Journal of Economic Theory, Elsevier, vol. 73(1), pages 30-78, March.
    11. Konishi, Hideo & Ray, Debraj, 2003. "Coalition formation as a dynamic process," Journal of Economic Theory, Elsevier, vol. 110(1), pages 1-41, May.
    12. , & , J., 2014. "Bargaining over an endogenous agenda," Theoretical Economics, Econometric Society, vol. 9(2), May.
    13. Licun Xue, 1998. "Coalitional stability under perfect foresight," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 11(3), pages 603-627.
    14. Vartiainen, Hannu, 2011. "Dynamic coalitional equilibrium," Journal of Economic Theory, Elsevier, vol. 146(2), pages 672-698, March.
    15. Bloch, Francis, 1996. "Sequential Formation of Coalitions in Games with Externalities and Fixed Payoff Division," Games and Economic Behavior, Elsevier, vol. 14(1), pages 90-123, May.
    16. John C. Harsanyi, 1974. "An Equilibrium-Point Interpretation of Stable Sets and a Proposed Alternative Definition," Management Science, INFORMS, vol. 20(11), pages 1472-1495, July.
    17. Lucas, William F., 1992. "Von Neumann-Morgenstern stable sets," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 17, pages 543-590, Elsevier.
    18. Anindya Bhattacharya & Victoria Brosi, 2011. "An existence result for farsighted stable sets of games in characteristic function form," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(2), pages 393-401, May.
    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. Mert Kimya, 2023. "Coalition Formation Under Dominance Invariance," Dynamic Games and Applications, Springer, vol. 13(2), pages 480-496, June.
    2. Kimya, Mert, 2020. "Farsighted Objections and Maximality in One-to-one Matching Problems," Working Papers 2020-14, University of Sydney, School of Economics.
    3. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2023. "Social Rationalizability with Mediation," Dynamic Games and Applications, Springer, vol. 13(2), pages 440-461, June.
    4. Bloch, Francis & van den Nouweland, Anne, 2020. "Farsighted stability with heterogeneous expectations," Games and Economic Behavior, Elsevier, vol. 121(C), pages 32-54.
    5. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2020. "Matching with myopic and farsighted players," Journal of Economic Theory, Elsevier, vol. 190(C).
    6. Mert Kimya, 2024. "Axiomatic Approach to Farsighted Coalition Formation," Working Papers 2024-03, University of Sydney, School of Economics.
    7. Mert Kimya, 2024. "Power, Status and the Stability of Hierarchies," Working Papers 2024-04, University of Sydney, School of Economics.
    8. Kimya, Mert, 2021. "Coalition Formation Under Dominance Invariance," Working Papers 2021-06, University of Sydney, School of Economics.
    9. Korpela, Ville & Lombardi, Michele & Vartiainen, Hannu, 2019. "Implementation with foresighted agents," MPRA Paper 102496, University Library of Munich, Germany.
    10. Kimya, Mert, 2021. "Coalition Formation Under Dominance Invariance," Working Papers 202106, University of Sydney, School of Economics.
    11. Kenzo Imamura & Hideo Konishi, 2023. "Assortative Matching with Externalities and Farsighted Agents," Dynamic Games and Applications, Springer, vol. 13(2), pages 497-509, June.
    12. Herings, P.J.J. & Khan, Abhimanyu, 2022. "Network Stability under Limited Foresight," Other publications TiSEM 03f2ece9-902b-4dba-a16e-0, Tilburg University, School of Economics and Management.
    13. Hirata, Daisuke & Kasuya, Yusuke & Tomoeda, Kentaro, 2021. "Stability against robust deviations in the roommate problem," Games and Economic Behavior, Elsevier, vol. 130(C), pages 474-498.
    14. Herings, Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2020. "Do Stable Outcomes Survive in Marriage Problems with Myopic and Farsighted Players?," LIDAM Discussion Papers CORE 2020033, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    15. Korpela, Ville & Lombardi, Michele & Vartiainen, Hannu, 2021. "Implementation in largest consistent set via rights structures," Games and Economic Behavior, Elsevier, vol. 128(C), pages 202-212.
    16. Bloch, Francis & van den Nouweland, Anne, 2021. "Myopic and farsighted stable sets in 2-player strategic-form games," Games and Economic Behavior, Elsevier, vol. 130(C), pages 663-683.
    17. Kimya, Mert, 2022. "Farsighted objections and maximality in one-to-one matching problems," Journal of Economic Theory, Elsevier, vol. 204(C).
    18. Korpela, Ville & Lombardi, Michele, 2019. "Mechanism design with farsighted agents," MPRA Paper 94436, University Library of Munich, Germany.
    19. Cai, Xinyue & Kimya, Mert, 2023. "Stability of alliance networks," Games and Economic Behavior, Elsevier, vol. 140(C), pages 401-409.
    20. Kimya, Mert, 2020. "Farsighted Objections and Maximality in One-to-one Matching Problems," Working Papers 202014, University of Sydney, School of Economics, revised Jul 2021.

    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. Bhaskar Dutta & Hannu Vartiainen, 2018. "Coalition Formation and History Dependence," Working Papers 1006, Ashoka University, Department of Economics.
    2. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.
    3. Kimya, Mert, 2020. "Equilibrium coalitional behavior," Theoretical Economics, Econometric Society, vol. 15(2), May.
    4. Korpela, Ville & Lombardi, Michele & Vartiainen, Hannu, 2021. "Implementation in largest consistent set via rights structures," Games and Economic Behavior, Elsevier, vol. 128(C), pages 202-212.
    5. Korpela, Ville & Lombardi, Michele & Vartiainen, Hannu, 2019. "Implementation with foresighted agents," MPRA Paper 102496, University Library of Munich, Germany.
    6. Alphonse Fodouop Fotso & Roland Pongou & Bertrand Tchantcho, 2024. "A Behavioral Test and Classification of Solution Concepts in Games," SN Operations Research Forum, Springer, vol. 5(4), pages 1-35, December.
    7. Debraj Ray & Rajiv Vohra, 2015. "The Farsighted Stable Set," Econometrica, Econometric Society, vol. 83(3), pages 977-1011, May.
    8. Dutta, Bhaskar & Vohra, Rajiv, 2017. "Rational expectations and farsighted stability," Theoretical Economics, Econometric Society, vol. 12(3), September.
    9. Vartiainen, Hannu, 2011. "Dynamic coalitional equilibrium," Journal of Economic Theory, Elsevier, vol. 146(2), pages 672-698, March.
    10. Bloch, Francis & van den Nouweland, Anne, 2020. "Farsighted stability with heterogeneous expectations," Games and Economic Behavior, Elsevier, vol. 121(C), pages 32-54.
    11. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2020. "Matching with myopic and farsighted players," Journal of Economic Theory, Elsevier, vol. 190(C).
    12. Kimya, Mert, 2020. "Farsighted Objections and Maximality in One-to-one Matching Problems," Working Papers 202014, University of Sydney, School of Economics, revised Jul 2021.
    13. Kimya, Mert, 2021. "Coalition Formation Under Dominance Invariance," Working Papers 202106, University of Sydney, School of Economics.
    14. Hannu Vartiainen, 2015. "Dynamic stable set as a tournament solution," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(2), pages 309-327, September.
    15. Kimya, Mert, 2022. "Farsighted objections and maximality in one-to-one matching problems," Journal of Economic Theory, Elsevier, vol. 204(C).
    16. Mert Kimya, 2023. "Coalition Formation Under Dominance Invariance," Dynamic Games and Applications, Springer, vol. 13(2), pages 480-496, June.
    17. Kimya, Mert, 2020. "Farsighted Objections and Maximality in One-to-one Matching Problems," Working Papers 2020-14, University of Sydney, School of Economics.
    18. Kimya, Mert, 2021. "Coalition Formation Under Dominance Invariance," Working Papers 2021-06, University of Sydney, School of Economics.
    19. Korpela, Ville & Lombardi, Michele, 2019. "Mechanism design with farsighted agents," MPRA Paper 94436, University Library of Munich, Germany.
    20. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2010. "Coalition Formation among Farsighted Agents," Games, MDPI, vol. 1(3), pages 1-13, September.

    More about this item

    Keywords

    Coalition formation; farsightedness; vnM stable sets; history dependence;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games

    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:the:publsh:2947. 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: Martin J. Osborne (email available below). General contact details of provider: http://econtheory.org .

    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.