IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2508.09798.html
   My bibliography  Save this paper

A Characterization Framework for Stable Sets and Their Variants

Author

Listed:
  • Athanasios Andrikopoulos
  • Nikolaos Sampanis

Abstract

The theory of optimal choice sets offers a well-established solution framework in social choice and game theory. In social choice theory, decision-making is typically modeled as a maximization problem. However, when preferences are cyclic -- as can occur in economic processes -- the set of maximal elements may be empty, raising the key question of what should be considered a valid choice. To address this issue, several approaches -- collectively known as general solution theories -- have been proposed for constructing non-empty choice sets. Among the most prominent in the context of a finite set of alternatives are the Stable Set (also known as the Von Neumann-Morgenstern set) and its extensions, such as the Extended Stable Set, the socially stable set, and the $m$-, and $w$-stable sets. In this paper, we extend the classical concept of the stable set and its major variants - specifically, the extended stable set, the socially stable set, and the $m$- and $w$-stable sets - within the framework of irreflexive binary relations over infinite sets of alternatives. Additionally, we provide a topological characterization for the existence of such general solutions.

Suggested Citation

  • Athanasios Andrikopoulos & Nikolaos Sampanis, 2025. "A Characterization Framework for Stable Sets and Their Variants," Papers 2508.09798, arXiv.org.
  • Handle: RePEc:arx:papers:2508.09798
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2508.09798
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Athanasios Andrikopoulos, 2013. "Compactness in the choice and game theories: a characterization of rationality," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 1(2), pages 105-110, November.
    2. Robert Delver & Herman Monsuur, 2001. "Stable sets and standards of behaviour," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(3), pages 555-570.
    3. Kalai, Ehud & Pazner, Elisha A & Schmeidler, David, 1976. "Collective Choice Correspondences as Admissible Outcomes of Social Bargaining Processes," Econometrica, Econometric Society, vol. 44(2), pages 233-240, March.
    4. John Duggan, 2007. "A systematic approach to the construction of non-empty choice sets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 28(3), pages 491-506, April.
    5. Athanasios Andrikopoulos, 2007. "A representation of consistent binary relations," Spanish Economic Review, Springer;Spanish Economic Association, vol. 9(4), pages 299-307, December.
    6. Athanasios Andrikopoulos, 2023. "A topological characterization of generalized stable sets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(1), pages 1-9, July.
    7. Athanasios Andrikopoulos, 2016. "A short proof of Deb’s Theorem on Schwartz’s rule," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 39(2), pages 333-336, November.
    8. Han, Weibin & Van Deemen, Adrian, 2016. "On the solution of w-stable sets," Mathematical Social Sciences, Elsevier, vol. 84(C), pages 87-92.
    9. Houy Nicolas, 2009. "More on the stable, generalized stable, absorbing and admissible sets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(4), pages 691-698, November.
    10. Elena Inarra & Jeroen Kuipers & N. Olaizola, 2005. "Absorbing and generalized stable sets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 24(3), pages 433-437, June.
    11. Weibin Han & Adrian Deemen & D. Ary A. Samsura, 2016. "A note on extended stable sets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(2), pages 265-275, August.
    12. Alcantud, J. C. R. & Rodriguez-Palmero, C., 1999. "Characterization of the existence of semicontinuous weak utilities," Journal of Mathematical Economics, Elsevier, vol. 32(4), pages 503-509, December.
    13. Peris, Josep E. & Subiza, Begoña, 2013. "A reformulation of von Neumann–Morgenstern stability: m-stability," Mathematical Social Sciences, Elsevier, vol. 66(1), pages 51-55.
    14. Kalai, Ehud & Schmeidler, David, 1977. "An admissible set occurring in various bargaining situations," Journal of Economic Theory, Elsevier, vol. 14(2), pages 402-411, April.
    15. Bergstrom, Theodore C., 1975. "Maximal elements of acyclic relations on compact sets," Journal of Economic Theory, Elsevier, vol. 10(3), pages 403-404, June.
    Full references (including those not matched with items on IDEAS)

    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. Athanasios Andrikopoulos & Nikolaos Sampanis, 2024. "A topological characterization of the existence of w-stable sets," Papers 2403.04512, arXiv.org.
    2. Weibin Han & Adrian Deemen & D. Ary A. Samsura, 2016. "A note on extended stable sets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(2), pages 265-275, August.
    3. Han, Weibin & van Deemen, Adrian, 2021. "The solution of generalized stable sets and its refinement," Mathematical Social Sciences, Elsevier, vol. 113(C), pages 60-67.
    4. Michele Gori, 2023. "Families of abstract decision problems whose admissible sets intersect in a singleton," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(1), pages 131-154, July.
    5. Gori, Michele, 2024. "A solution for abstract decision problems based on maximum flow value," Mathematical Social Sciences, Elsevier, vol. 130(C), pages 24-37.
    6. Korpela, Ville & Lombardi, Michele & Saulle, Riccardo D., 2024. "Designing rotation programs: Limits and possibilities," Games and Economic Behavior, Elsevier, vol. 143(C), pages 77-102.
    7. Luc, Dinh The & Soubeyran, Antoine, 2013. "Variable preference relations: Existence of maximal elements," Journal of Mathematical Economics, Elsevier, vol. 49(4), pages 251-262.
    8. Page Jr., Frank H. & Wooders, Myrna, 2009. "Strategic basins of attraction, the path dominance core, and network formation games," Games and Economic Behavior, Elsevier, vol. 66(1), pages 462-487, May.
    9. Houy Nicolas, 2009. "More on the stable, generalized stable, absorbing and admissible sets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(4), pages 691-698, November.
    10. Han, Weibin & Van Deemen, Adrian, 2016. "On the solution of w-stable sets," Mathematical Social Sciences, Elsevier, vol. 84(C), pages 87-92.
    11. Atay, Ata & Núñez, Marina, 2019. "A note on the relationship between the core and stable sets in three-sided markets," Mathematical Social Sciences, Elsevier, vol. 98(C), pages 10-14.
    12. Carlos Alós-Ferrer & Klaus Ritzberger, 2015. "On the characterization of preference continuity by chains of sets," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(2), pages 115-128, October.
    13. Iñarra, E. & Larrea, C. & Molis, E., 2013. "Absorbing sets in roommate problems," Games and Economic Behavior, Elsevier, vol. 81(C), pages 165-178.
    14. Athanasios Andrikopoulos, 2012. "On the construction of non-empty choice sets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(2), pages 305-323, February.
    15. Josep E. Peris & Begoña Subiza, 2015. "Rationalizable Choice and Standards of Behavior," QM&ET Working Papers 15-5, University of Alicante, D. Quantitative Methods and Economic Theory.
    16. Peris, Josep E. & Subiza, Begoña, 2013. "A reformulation of von Neumann–Morgenstern stability: m-stability," Mathematical Social Sciences, Elsevier, vol. 66(1), pages 51-55.
    17. repec:ehu:biltok:5745 is not listed on IDEAS
    18. repec:ehu:ikerla:6497 is not listed on IDEAS
    19. Ehlers, Lars & Sprumont, Yves, 2008. "Weakened WARP and top-cycle choice rules," Journal of Mathematical Economics, Elsevier, vol. 44(1), pages 87-94, January.
    20. Josep E. Peris & Begoña Subiza, 2012. "M-stability: A reformulation of Von Neumann-Morgenstern stability," QM&ET Working Papers 12-4, University of Alicante, D. Quantitative Methods and Economic Theory.
    21. Olaizola Ortega, María Norma & Kuipers, Jerome, 2004. "Internal Organization of Firms and Cartel Formation," IKERLANAK 2004-15, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    22. Michael Suk-Young Chwe, 1993. "Farsighted Coalitional Stability," Working Papers _001, University of Chicago, Department of Economics.

    More about this item

    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:arx:papers:2508.09798. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.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.