IDEAS home Printed from https://ideas.repec.org/a/wsi/ijitdm/v03y2004i04ns0219622004001276.html
   My bibliography  Save this article

STABILITY OF PARTITIONS UNDER$\mathcal{WB}$-PREFERENCES AND$\mathcal{BW}$-PREFERENCES

Author

Listed:
  • KATARÍNA CECHLÁROVÁ

    (Institute of Mathematics, Faculty of Science, P.J. Šafárik University, Jesenná 5, 041 54 Košice, Slovakia)

  • JANA HAJDUKOVÁ

    (Institute of Mathematics, Faculty of Science, P.J. Šafárik University, Jesenná 5, 041 54 Košice, Slovakia)

Abstract

Let a set of players be given and suppose that players have strict preferences over other players. The preferences are then extended to preferences over sets using the best (worst) player of a set and the worst (best) player as a tie-breaker. For such set-preferences we study the structure and computational questions connected with the existence problem of stable partitions. In the end, we review the known results for stable partitions under various preferences and point out some open questions.

Suggested Citation

  • Katarína Cechlárová & Jana Hajduková, 2004. "STABILITY OF PARTITIONS UNDER$\mathcal{WB}$-PREFERENCES AND$\mathcal{BW}$-PREFERENCES," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 3(04), pages 605-618.
    • Handle: RePEc:wsi:ijitdm:v:03:y:2004:i:04:n:s0219622004001276
    DOI: 10.1142/S0219622004001276
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219622004001276
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0219622004001276?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. Antonio Romero-Medina & Katari´na Cechlárová, 2001. "Stability in coalition formation games," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(4), pages 487-494.
    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. Ágnes Cseh & Tamás Fleiner & Petra Harján, 2019. "Pareto Optimal Coalitions of Fixed Size," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 4(1), pages 87-108, November.

    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. Shao Sung & Dinko Dimitrov, 2007. "On Myopic Stability Concepts for Hedonic Games," Theory and Decision, Springer, vol. 62(1), pages 31-45, February.
    2. Koji Takamiya, 2013. "Coalitional unanimity versus strategy-proofness in coalition formation problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(1), pages 115-130, February.
    3. Dinko Dimitrov & Shao Chin Sung, 2006. "A Taxonomy of Myopic Stability Concepts for Hedonic Games," Working Papers 2006.10, Fondazione Eni Enrico Mattei.
    4. Dinko Dimitrov & Peter Borm & Ruud Hendrickx & Shao Sung, 2006. "Simple Priorities and Core Stability in Hedonic Games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(2), pages 421-433, April.
    5. Sheida Etemadidavan & Andrew J. Collins, 2021. "An Empirical Distribution of the Number of Subsets in the Core Partitions of Hedonic Games," SN Operations Research Forum, Springer, vol. 2(4), pages 1-20, December.
    6. Alison Watts, 2007. "Formation of segregated and integrated groups," International Journal of Game Theory, Springer;Game Theory Society, vol. 35(4), pages 505-519, April.
    7. Alcalde, Jose & Revilla, Pablo, 2004. "Researching with whom? Stability and manipulation," Journal of Mathematical Economics, Elsevier, vol. 40(8), pages 869-887, December.
    8. Papai, Szilvia, 2004. "Unique stability in simple coalition formation games," Games and Economic Behavior, Elsevier, vol. 48(2), pages 337-354, August.
    9. Steven Brams & Michael Jones & D. Kilgour, 2005. "Forming stable coalitions: The process matters," Public Choice, Springer, vol. 125(1), pages 67-94, July.
    10. Masaki Aoyagi, 2020. "Connecting Heterogeneous Agents under Incomplete Information," ISER Discussion Paper 1089, Institute of Social and Economic Research, Osaka University.
    11. José Alcalde & Pablo Revilla, 2001. "Tops Responsiveness, Strategy-Proofness And Coalition Formation Problems," Working Papers. Serie AD 2001-11, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    12. Suksompong, Warut, 2015. "Individual and group stability in neutral restrictions of hedonic games," Mathematical Social Sciences, Elsevier, vol. 78(C), pages 1-5.
    13. Carmelo Rodríguez-Álvarez, 2009. "Strategy-proof coalition formation," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(3), pages 431-452, November.
    14. Abdou, Joseph M. & Keiding, Hans, 2019. "A qualitative theory of conflict resolution and political compromise," Mathematical Social Sciences, Elsevier, vol. 98(C), pages 15-25.
    15. Katarína Cechlárová & Vladimír Lacko, 2012. "The kidney exchange problem: How hard is it to find a donor?," Annals of Operations Research, Springer, vol. 193(1), pages 255-271, March.
    16. Watts, Alison, 2006. "Formation of Segregated and Integrated Groups," Coalition Theory Network Working Papers 12171, Fondazione Eni Enrico Mattei (FEEM).
    17. Carmelo Rodriguez-Alvarez, 2004. "On the Impossibility of Strategy-Proof Coalition Formation Rules," Economics Bulletin, AccessEcon, vol. 4(10), pages 1-8.
    18. Alison Watts, 2006. "Formation of Segregated and Integrated Groups," Working Papers 2006.127, Fondazione Eni Enrico Mattei.
    19. Andreas Darmann, 2019. "Manipulability in a group activity selection problem," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(3), pages 527-557, March.
    20. Rothe, Jörg & Schadrack, Hilmar & Schend, Lena, 2018. "Borda-induced hedonic games with friends, enemies, and neutral players," Mathematical Social Sciences, Elsevier, vol. 96(C), pages 21-36.

    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:wsi:ijitdm:v:03:y:2004:i:04:n:s0219622004001276. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/ijitdm/ijitdm.shtml .

    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.