IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v45y2015i2p309-327.html
   My bibliography  Save this article

Dynamic stable set as a tournament solution

Author

Listed:
  • Hannu Vartiainen

Abstract

We define a notion of dynamic (vNM) stable set for a tournament relation. Dynamic stable set satisfies (i) an external direct stability property, and (ii) an internal indirect stability property. Importantly, stability criteria are conditioned on the histories of past play, i.e. the dominance system has memory. Due to the asymmetry of the defining stability criteria, a dynamic stable set is stable both in the direct and in the indirect sense. We characterize a dynamic stable set directly in terms of the underlying tournament relation. A connection to the covering set of Dutta (J Econ Theory 44:63–80, 1988 ) is established. Using this observation, a dynamic stable set exists. We also show that a maximal implementable outcome set is a version of the ultimate uncovered set. Copyright Springer-Verlag Berlin Heidelberg 2015

Suggested Citation

  • 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.
    • Handle: RePEc:spr:sochwe:v:45:y:2015:i:2:p:309-327
    DOI: 10.1007/s00355-015-0897-0
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00355-015-0897-0
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00355-015-0897-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Anesi, Vincent, 2010. "Noncooperative foundations of stable sets in voting games," Games and Economic Behavior, Elsevier, vol. 70(2), pages 488-493, November.
    2. Daron Acemoglu & Mikhail Golosov & Aleh Tsyvinski & Pierre Yared, 2012. "A Dynamic Theory of Resource Wars," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 127(1), pages 283-331.
    3. Vincent Anesi, 2012. "A new old solution for weak tournaments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(4), pages 919-930, October.
    4. Ray, Debraj, 2007. "A Game-Theoretic Perspective on Coalition Formation," OUP Catalogue, Oxford University Press, number 9780199207954.
    5. Konishi, Hideo & Ray, Debraj, 2003. "Coalition formation as a dynamic process," Journal of Economic Theory, Elsevier, vol. 110(1), pages 1-41, May.
    6. Diermeier, Daniel & Fong, Pohan, 2012. "Characterization of the von Neumann–Morgenstern stable set in a non-cooperative model of dynamic policy-making with a persistent agenda setter," Games and Economic Behavior, Elsevier, vol. 76(1), pages 349-353.
    7. 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.
    8. John Duggan, 2012. "Noisy Stochastic Games," Econometrica, Econometric Society, vol. 80(5), pages 2017-2045, September.
    9. , & , J. & ,, 2011. "Von Neumann-Morgenstern farsightedly stable sets in two-sided matching," Theoretical Economics, Econometric Society, vol. 6(3), September.
    10. Alain Kabundi, 2012. "Working Paper 152 - Dynamics of Inflation in Uganda," Working Paper Series 401, African Development Bank.
    11. John Duggan, 2013. "Uncovered sets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(3), pages 489-535, September.
    12. B. D. Bernheim & S. N. Slavov, 2009. "A Solution Concept for Majority Rule in Dynamic Settings," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 76(1), pages 33-62.
    13. Duggan, John & Kalandrakis, Tasos, 2012. "Dynamic legislative policy making," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1653-1688.
    14. , & , J., 2014. "Bargaining over an endogenous agenda," Theoretical Economics, Econometric Society, vol. 9(2), May.
    15. Ehlers, Lars, 2007. "Von Neumann-Morgenstern stable sets in matching problems," Journal of Economic Theory, Elsevier, vol. 134(1), pages 537-547, May.
    16. 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.
    17. Vartiainen, Hannu, 2011. "Dynamic coalitional equilibrium," Journal of Economic Theory, Elsevier, vol. 146(2), pages 672-698, March.
    18. Douglas K. R. Robinson & Arie Rip, 2012. "Socio-economic Dynamics of Innovation and Uptake," Post-Print hal-00794453, HAL.
    19. Diamantoudi, Effrosyni & Xue, Licun, 2007. "Coalitions, agreements and efficiency," Journal of Economic Theory, Elsevier, vol. 136(1), pages 105-125, September.
    20. Daron Acemoglu & Georgy Egorov & Konstantin Sonin, 2012. "Dynamics and Stability of Constitutions, Coalitions, and Clubs," American Economic Review, American Economic Association, vol. 102(4), pages 1446-1476, June.
    21. Vincent Anesi, 2006. "Committees with Farsighted Voters: A New Interpretation of Stable Sets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 27(3), pages 595-610, December.
    22. Dutta, Bhaskar, 1988. "Covering sets and a new condorcet choice correspondence," Journal of Economic Theory, Elsevier, vol. 44(1), pages 63-80, February.
    23. Kalandrakis, Anastassios, 2004. "A three-player dynamic majoritarian bargaining game," Journal of Economic Theory, Elsevier, vol. 116(2), pages 294-322, June.
    24. Ye, Fanglin & Lu, Liang & Du, Xiaoxue, 2012. "A Theory of Dynamic Biofuel Tax Credit," 2012 Annual Meeting, August 12-14, 2012, Seattle, Washington 123750, Agricultural and Applied Economics Association.
    25. Elizabeth Penn, 2008. "A distributive N-amendment game with endogenous agenda formation," Public Choice, Springer, vol. 136(1), pages 201-213, July.
    26. ,, 2014. "Endogenous agenda formation processes with the one-deviation property," Theoretical Economics, Econometric Society, vol. 9(1), January.
    27. John Duggan, 2012. "Noisy Stochastic Games," RCER Working Papers 570, University of Rochester - Center for Economic Research (RCER).
    28. Kultti, Klaus & Vartiainen, Hannu, 2007. "Von Neumann-Morgenstern stable sets, discounting, and Nash bargaining," Journal of Economic Theory, Elsevier, vol. 137(1), pages 721-728, November.
    29. Mariotti, Marco, 1997. "A Model of Agreements in Strategic Form Games," Journal of Economic Theory, Elsevier, vol. 74(1), pages 196-217, 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. Aleksei Y. Kondratev & Vladimir V. Mazalov, 2020. "Tournament solutions based on cooperative game theory," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 119-145, March.
    2. Vicki Knoblauch, 2020. "Von Neumann–Morgenstern stable set rationalization of choice functions," Theory and Decision, Springer, vol. 89(3), pages 369-381, October.

    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. , & , J., 2014. "Bargaining over an endogenous agenda," Theoretical Economics, Econometric Society, vol. 9(2), May.
    2. Vicki Knoblauch, 2020. "Von Neumann–Morgenstern stable set rationalization of choice functions," Theory and Decision, Springer, vol. 89(3), pages 369-381, October.
    3. Dutta, Bhaskar & Vartiainen, Hannu, 2020. "Coalition formation and history dependence," Theoretical Economics, Econometric Society, vol. 15(1), January.
    4. Hülya Eraslan & Kirill S. Evdokimov & Jan Zápal, 2022. "Dynamic Legislative Bargaining," Springer Books, in: Emin Karagözoğlu & Kyle B. Hyndman (ed.), Bargaining, chapter 0, pages 151-175, Springer.
    5. Bhaskar Dutta & Hannu Vartiainen, 2018. "Coalition Formation and History Dependence," Working Papers 1006, Ashoka University, Department of Economics.
    6. Daniel Diermeier & Georgy Egorov & Konstantin Sonin, 2017. "Political Economy of Redistribution," Econometrica, Econometric Society, vol. 85, pages 851-870, May.
    7. Vartiainen, Hannu, 2011. "Dynamic coalitional equilibrium," Journal of Economic Theory, Elsevier, vol. 146(2), pages 672-698, March.
    8. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.
    9. Zapal, Jan, 2020. "Simple Markovian equilibria in dynamic spatial legislative bargaining," European Journal of Political Economy, Elsevier, vol. 63(C).
    10. Anesi, Vincent & Seidmann, Daniel J., 2014. "Bargaining over an endogenous agenda," Theoretical Economics, Econometric Society, vol. 9(2), May.
    11. Kimya, Mert, 2020. "Equilibrium coalitional behavior," Theoretical Economics, Econometric Society, vol. 15(2), May.
    12. Duggan, John, 2017. "Existence of stationary bargaining equilibria," Games and Economic Behavior, Elsevier, vol. 102(C), pages 111-126.
    13. Anesi, Vincent & Duggan, John, 2017. "Dynamic bargaining and stability with veto players," Games and Economic Behavior, Elsevier, vol. 103(C), pages 30-40.
    14. 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.
    15. Korpela, Ville & Lombardi, Michele & Vartiainen, Hannu, 2019. "Implementation with foresighted agents," MPRA Paper 102496, University Library of Munich, Germany.
    16. Vincent Anesi & John Duggan, 2015. "Dynamic Bargaining and External Stability with Veto Players," Discussion Papers 2015-12, The Centre for Decision Research and Experimental Economics, School of Economics, University of Nottingham.
    17. Anesi, Vincent & Duggan, John, 2018. "Existence and indeterminacy of markovian equilibria in dynamic bargaining games," Theoretical Economics, Econometric Society, vol. 13(2), May.
    18. Bloch, Francis & van den Nouweland, Anne, 2020. "Farsighted stability with heterogeneous expectations," Games and Economic Behavior, Elsevier, vol. 121(C), pages 32-54.
    19. 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.
    20. Vincent Anesi, 2012. "A new old solution for weak tournaments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(4), pages 919-930, October.

    More about this item

    Keywords

    C71; C72;

    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

    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:spr:sochwe:v:45:y:2015:i:2:p:309-327. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.