IDEAS home Printed from https://ideas.repec.org/p/ash/wpaper/02.html
   My bibliography  Save this paper

Coalition Formation and History Dependence

Author

Listed:
  • Bhaskar Dutta

    (University of Warwick and Ashoka University)

  • Hannu Vartiainen

    (University of Helsinki and Helsinki Graduate School of Economics)

Abstract

Farsighted formulations of coalitional formation, for instance by Harsanyi (1974) and Ray and Vohra(2015), have typically been based on the von NeumannMorgenstern (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(2016) 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 (2016) 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 nonemptyness results for all ï¬ nite games as well as transferable utility partition function games. The paper also provides partial comparisons of the solution concepts to other solutions.

Suggested Citation

  • Bhaskar Dutta & Hannu Vartiainen, 2018. "Coalition Formation and History Dependence," Working Papers 02, Ashoka University, Department of Economics.
    • Handle: RePEc:ash:wpaper:02
    as

    Download full text from publisher

    File URL: https://dp.ashoka.edu.in/ash/wpaper/paper02_0.pdf
    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. 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.
    2. 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.
    3. 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.
    4. Mert Kimya, 2023. "Coalition Formation Under Dominance Invariance," Dynamic Games and Applications, Springer, vol. 13(2), pages 480-496, June.
    5. Cai, Xinyue & Kimya, Mert, 2023. "Stability of alliance networks," Games and Economic Behavior, Elsevier, vol. 140(C), pages 401-409.
    6. Bloch, Francis & van den Nouweland, Anne, 2020. "Farsighted stability with heterogeneous expectations," Games and Economic Behavior, Elsevier, vol. 121(C), pages 32-54.
    7. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2020. "Matching with myopic and farsighted players," Journal of Economic Theory, Elsevier, vol. 190(C).
    8. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, V., 2020. "Do Stable Outcomes Survive in Marriage Problems with Myopic and Farsighted Players?," Research Memorandum 031, Maastricht University, Graduate School of Business and Economics (GSBE).
    9. 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.
    10. Kimya, Mert, 2020. "Farsighted Objections and Maximality in One-to-one Matching Problems," Working Papers 2020-14, University of Sydney, School of Economics.
    11. Korpela, Ville & Lombardi, Michele & Vartiainen, Hannu, 2019. "Implementation with foresighted agents," MPRA Paper 102496, University Library of Munich, Germany.
    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. Kenzo Imamura & Hideo Konishi, 2023. "Assortative Matching with Externalities and Farsighted Agents," Dynamic Games and Applications, Springer, vol. 13(2), pages 497-509, June.
    15. Kimya, Mert, 2022. "Farsighted objections and maximality in one-to-one matching problems," Journal of Economic Theory, Elsevier, vol. 204(C).
    16. 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.
    17. Korpela, Ville & Lombardi, Michele, 2019. "Mechanism design with farsighted agents," MPRA Paper 94436, University Library of Munich, Germany.
    18. Kimya, Mert, 2021. "Coalition Formation Under Dominance Invariance," Working Papers 2021-06, University of Sydney, School of Economics.

    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. Dutta, Bhaskar & Vohra, Rajiv, 2017. "Rational expectations and farsighted stability," Theoretical Economics, Econometric Society, vol. 12(3), September.
    7. Debraj Ray & Rajiv Vohra, 2015. "The Farsighted Stable Set," Econometrica, Econometric Society, vol. 83(3), pages 977-1011, May.
    8. Vartiainen, Hannu, 2011. "Dynamic coalitional equilibrium," Journal of Economic Theory, Elsevier, vol. 146(2), pages 672-698, March.
    9. Bloch, Francis & van den Nouweland, Anne, 2020. "Farsighted stability with heterogeneous expectations," Games and Economic Behavior, Elsevier, vol. 121(C), pages 32-54.
    10. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2020. "Matching with myopic and farsighted players," Journal of Economic Theory, Elsevier, vol. 190(C).
    11. 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.
    12. Kimya, Mert, 2020. "Farsighted Objections and Maximality in One-to-one Matching Problems," Working Papers 2020-14, University of Sydney, School of Economics.
    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, 2021. "Coalition Formation Under Dominance Invariance," Working Papers 2021-06, University of Sydney, School of Economics.
    16. Kimya, Mert, 2022. "Farsighted objections and maximality in one-to-one matching problems," Journal of Economic Theory, Elsevier, vol. 204(C).
    17. Mert Kimya, 2023. "Coalition Formation Under Dominance Invariance," Dynamic Games and Applications, Springer, vol. 13(2), pages 480-496, June.
    18. Korpela, Ville & Lombardi, Michele, 2019. "Mechanism design with farsighted agents," MPRA Paper 94436, University Library of Munich, Germany.
    19. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2010. "Coalition Formation among Farsighted Agents," Games, MDPI, vol. 1(3), pages 1-13, September.
    20. Mariya Teteryatnikova, 2021. "Cautious farsighted stability in network formation games with streams of payoffs," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 829-865, December.

    More about this item

    Keywords

    Coalition;

    JEL classification:

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

    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:ash:wpaper:02. 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: Ashoka University (email available below). General contact details of provider: https://www.ashoka.edu.in .

    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.