IDEAS home Printed from https://ideas.repec.org/a/eee/matsoc/v113y2021icp60-67.html
   My bibliography  Save this article

The solution of generalized stable sets and its refinement

Author

Listed:
  • Han, Weibin
  • van Deemen, Adrian

Abstract

In this paper, we review some results of the solution of generalized stable sets introduced by Van Deemen (1991) as a variant of stable sets for abstract decision problems. This solution will be investigated and reviewed for the more general case of irreflexive but not necessarily asymmetric or complete dominance relations. It is proven that the fundamental properties of this solution are preserved also for this kind of dominance relations. Two main shortcomings of the solution of generalized stable sets are firstly that it may contain Pareto-suboptimal alternatives when the dominance relation is derived from pairwise majority comparison, and secondly that it may fail to discriminate among the alternatives under consideration when the dominance relation is a Hamilton cycle, i.e. a cycle that includes all alternatives. A refinement of generalized stable sets is proposed in order to address these two shortcomings. This refinement is called the solution of undisturbed generalized stable sets. It will be shown that undisturbed generalized stable sets are Pareto optimal and have discriminating power in the case of Hamilton cycles. In addition, and perhaps more important, we prove that this refinement is always a subset of the solutions of the uncovered set and of the unsurpassed set. This implies that undisturbed generalized stable set also may be seen as a refinement of both the uncovered set and the unsurpassed set.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:matsoc:v:113:y:2021:i:c:p:60-67
    DOI: 10.1016/j.mathsocsci.2021.04.009
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165489621000470
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.mathsocsci.2021.04.009?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. JosÉ Figueira & Salvatore Greco & Matthias Ehrogott, 2005. "Multiple Criteria Decision Analysis: State of the Art Surveys," International Series in Operations Research and Management Science, Springer, number 978-0-387-23081-8, December.
    2. 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.
    3. Peris, Josep E. & Subiza, Begona, 1994. "Maximal elements of not necessarily acyclic binary relations," Economics Letters, Elsevier, vol. 44(4), pages 385-388, April.
    4. Subiza Begoña & Peris Josep E., 2014. "A Solution for General Exchange Markets with Indivisible Goods when Indifferences are Allowed," Mathematical Economics Letters, De Gruyter, vol. 2(3-4), pages 77-81, November.
    5. 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.
    6. 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.
    7. 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.
    8. Kenneth J. Arrow & Herve Raynaud, 1986. "Social Choice and Multicriterion Decision-Making," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262511754, April.
    9. Felix Brandt & Paul Harrenstein, 2010. "Characterization of dominance relations in finite coalitional games," Theory and Decision, Springer, vol. 69(2), pages 233-256, August.
    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. 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.
    12. Weibin Han & Adrian Deemen, 2019. "A refinement of the uncovered set in tournaments," Theory and Decision, Springer, vol. 86(1), pages 107-121, February.
    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. Han, Weibin & Van Deemen, Adrian, 2016. "On the solution of w-stable sets," Mathematical Social Sciences, Elsevier, vol. 84(C), pages 87-92.
    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. 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.
    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. Athanasios Andrikopoulos & Nikolaos Sampanis, 2024. "A topological characterization of the existence of w-stable sets," Papers 2403.04512, arXiv.org.
    6. Brandt, Felix, 2011. "Minimal stable sets in tournaments," Journal of Economic Theory, Elsevier, vol. 146(4), pages 1481-1499, July.
    7. Subiza Begoña & Peris Josep E., 2014. "A Solution for General Exchange Markets with Indivisible Goods when Indifferences are Allowed," Mathematical Economics Letters, De Gruyter, vol. 2(3-4), pages 77-81, November.
    8. 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.
    9. Giuseppe Munda, 2012. "Intensity of preference and related uncertainty in non-compensatory aggregation rules," Theory and Decision, Springer, vol. 73(4), pages 649-669, October.
    10. 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.
    11. Constantin Zopounidis & Michael Doumpos, 2013. "Multicriteria decision systems for financial problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(2), pages 241-261, July.
    12. Franceschini, Fiorenzo & Maisano, Domenico & Mastrogiacomo, Luca, 2016. "A new proposal for fusing individual preference orderings by rank-ordered agents: A generalization of the Yager's algorithm," European Journal of Operational Research, Elsevier, vol. 249(1), pages 209-223.
    13. Yihao Luo & Jinhui Pang & Weibin Han & Huafei Sun, 2021. "New Solution based on Hodge Decomposition for Abstract Games," Papers 2109.14539, arXiv.org, revised Jul 2024.
    14. Giuseppe Munda, 2012. "Choosing Aggregation Rules for Composite Indicators," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 109(3), pages 337-354, December.
    15. Peris, Josep E. & Subiza, Begoña, 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.
    16. Gamboa, Gonzalo & Munda, Giuseppe, 2007. "The problem of windfarm location: A social multi-criteria evaluation framework," Energy Policy, Elsevier, vol. 35(3), pages 1564-1583, March.
    17. Inarra, Elena & Concepcion Larrea, M. & Saracho, Ana I., 2007. "The supercore for normal-form games," Journal of Economic Theory, Elsevier, vol. 132(1), pages 530-538, January.
      • Iñarra García, María Elena & Larrea Jaurrieta, María Concepción & Saracho de la Torre, Ana Isabel, 2003. "The Supercore for Normal Form Games," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    18. Sheng-Chieh Huang & Xiao Luo, 2008. "Stability, sequential rationality, and subgame consistency," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 34(2), pages 309-329, February.
    19. Felix Brandt & Markus Brill & Felix Fischer & Paul Harrenstein, 2014. "Minimal retentive sets in tournaments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(3), pages 551-574, March.
    20. Cem Iskender Aydin & Gokhan Ozertan & Begum Ozkaynak, 2011. "Should Turkey Adopt GM Crops? A Social Multi-Criteria Evaluation for the Case of Cotton Farming in Turkey," Working Papers 2011/07, Bogazici University, Department of Economics.

    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:eee:matsoc:v:113:y:2021:i:c:p:60-67. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/505565 .

    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.