IDEAS home Printed from https://ideas.repec.org/a/spr/grdene/v32y2023i4d10.1007_s10726-023-09832-2.html
   My bibliography  Save this article

A Core-Partition Ranking Solution to Coalitional Ranking Problems

Author

Listed:
  • Sylvain Béal

    (CRESE EA3190, University of Bourgogne-Franche-Comté)

  • Sylvain Ferrières

    (Université de Saint-Etienne)

  • Philippe Solal

    (Université de Saint-Etienne)

Abstract

A coalitional ranking problem is described by a weak order on the set of nonempty coalitions of a given agent set. A social ranking is a weak order on the set of agents. We consider social rankings that are consistent with stable/core partitions. A partition is stable if there is no coalition better ranked in the coalitional ranking than the rank of the cell of each of its members in the partition. The core-partition social ranking solution assigns to each coalitional ranking problem the set of social rankings such that there is a core-partition satisfying the following condition: a first agent gets a higher rank than a second agent if and only if the cell to which the first agent belongs is better ranked in the coalitional ranking than the cell to which the second agent belongs in the partition. We provide an axiomatic characterization of the core-partition social ranking and an algorithm to compute the associated social rankings.

Suggested Citation

  • Sylvain Béal & Sylvain Ferrières & Philippe Solal, 2023. "A Core-Partition Ranking Solution to Coalitional Ranking Problems," Group Decision and Negotiation, Springer, vol. 32(4), pages 965-985, August.
    • Handle: RePEc:spr:grdene:v:32:y:2023:i:4:d:10.1007_s10726-023-09832-2
    DOI: 10.1007/s10726-023-09832-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10726-023-09832-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10726-023-09832-2?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 look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Steven J. Brams & William V. Gehrlein & Fred S. Roberts (ed.), 2009. "The Mathematics of Preference, Choice and Order," Studies in Choice and Welfare, Springer, number 978-3-540-79128-7, June.
    2. Encarnación Algaba & Stefano Moretti & Eric Rémila & Philippe Solal, 2021. "Lexicographic solutions for coalitional rankings," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(4), pages 817-849, November.
    3. Encarnación Algaba & Stefano Moretti & Eric Rémila & Philippe Solal, 2021. "Lexicographic solutions for coalitional rankings," Post-Print hal-03422945, HAL.
    4. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    5. William Thomson, 2011. "Consistency and its converse: an introduction," Review of Economic Design, Springer;Society for Economic Design, vol. 15(4), pages 257-291, December.
    6. Steven J. Brams & M. Remzi Sanver, 2009. "Voting Systems that Combine Approval and Preference," Studies in Choice and Welfare, in: Steven J. Brams & William V. Gehrlein & Fred S. Roberts (ed.), The Mathematics of Preference, Choice and Order, pages 215-237, Springer.
    7. Iehle, Vincent, 2007. "The core-partition of a hedonic game," Mathematical Social Sciences, Elsevier, vol. 54(2), pages 176-185, September.
    8. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2022. "Lexicographic solutions for coalitional rankings based on individual and collective performances," Journal of Mathematical Economics, Elsevier, vol. 102(C).
    9. Mehmet Karakaya & Bettina Klaus, 2017. "Hedonic coalition formation games with variable populations: core characterizations and (im)possibilities," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(2), pages 435-455, May.
    10. , & ,, 2009. "Coalition formation under power relations," Theoretical Economics, Econometric Society, vol. 4(1), March.
    11. Giulia Bernardi & Roberto Lucchetti & Stefano Moretti, 2019. "Ranking objects from a preference relation over their subsets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(4), pages 589-606, April.
    12. William Thomson, 2001. "On the axiomatic method and its recent applications to game theory and resource allocation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(2), pages 327-386.
    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. Sylvain Béal & Sylvain Ferrières & Philippe Solal, 2021. "A Core-partition solution for coalitional rankings with a variable population domain," Working Papers 2021-06, CRESE.
    2. Felix Fritz & Stefano Moretti & Jochen Staudacher, 2023. "Social Ranking Problems at the Interplay between Social Choice Theory and Coalitional Games," Mathematics, MDPI, vol. 11(24), pages 1-22, December.
    3. repec:hal:journl:hal-04797842 is not listed on IDEAS
    4. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2022. "Lexicographic solutions for coalitional rankings based on individual and collective performances," Journal of Mathematical Economics, Elsevier, vol. 102(C).
    5. Gonzalez, Stéphane & Lardon, Aymeric, 2021. "Axiomatic foundations of the core for games in effectiveness form," Mathematical Social Sciences, Elsevier, vol. 114(C), pages 28-38.
    6. Stéphane Gonzalez & Aymeric Lardon, 2018. "Axiomatic Foundations of a Unifying Core," Working Papers 1817, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    7. Federica Ceron & Stéphane Gonzalez, 2019. "A characterization of Approval Voting without the approval balloting assumption," Working Papers halshs-02440615, HAL.
    8. Can, Burak & Pourpouneh, Mohsen & Storcken, Ton, 2023. "Distance on matchings: an axiomatic approach," Theoretical Economics, Econometric Society, vol. 18(2), May.
    9. Walter Trockel, 2002. "Integrating the Nash program into mechanism theory," Review of Economic Design, Springer;Society for Economic Design, vol. 7(1), pages 27-43.
    10. Karol Flores-Szwagrzak & Rafael Treibich, 2020. "Teamwork and Individual Productivity," Management Science, INFORMS, vol. 66(6), pages 2523-2544, June.
    11. Güth, Werner & Vittoria Levati, M. & Montinari, Natalia, 2014. "Ranking alternatives by a fair bidding rule: A theoretical and experimental analysis," European Journal of Political Economy, Elsevier, vol. 34(C), pages 206-221.
    12. Stéphane Gonzalez & Aymeric Lardon, 2018. "Axiomatic Foundations of a Unifying Concept of the Core of Games in Effectiveness Form," GREDEG Working Papers 2018-15, Groupe de REcherche en Droit, Economie, Gestion (GREDEG CNRS), Université Côte d'Azur, France.
    13. Alcalde-Unzu, Jorge & Gallo, Oihane & Inarra, Elena & Moreno-Ternero, Juan D., 2024. "Solidarity to achieve stability," European Journal of Operational Research, Elsevier, vol. 315(1), pages 368-377.
    14. Kasajima, Yoichi & Toda, Manabu, 2024. "Singles monotonicity and stability in one-to-one matching problems," Games and Economic Behavior, Elsevier, vol. 143(C), pages 269-286.
    15. Gilbert Laffond & Jean Lainé, 2012. "Searching for a Compromise in Multiple Referendum," Group Decision and Negotiation, Springer, vol. 21(4), pages 551-569, July.
    16. Osório, António (António Miguel), 2017. "Self-interest and Equity Concerns: A Behavioural Allocation Rule for Operational Problems," Working Papers 2072/290757, Universitat Rovira i Virgili, Department of Economics.
    17. Eric Kamwa, 2023. "On two voting systems that combine approval and preferences: fallback voting and preference approval voting," Public Choice, Springer, vol. 196(1), pages 169-205, July.
    18. Núñez, Matías, 2015. "Threshold voting leads to Type-Revelation," Economics Letters, Elsevier, vol. 136(C), pages 211-213.
    19. Yoichi Kasajima & Manabu Toda, 2021. "Singles monotonicity and stability in one-to-one matching problems," Working Papers 2023-1, Waseda University, Faculty of Political Science and Economics.
    20. William V. Gehrlein & Dominique Lepelley, 2015. "The Condorcet Efficiency Advantage that Voter Indifference Gives to Approval Voting Over Some Other Voting Rules," Group Decision and Negotiation, Springer, vol. 24(2), pages 243-269, March.
    21. Andrew J. Collins & Sheida Etemadidavan & Wael Khallouli, 2020. "Generating Empirical Core Size Distributions of Hedonic Games using a Monte Carlo Method," Papers 2007.12127, arXiv.org.

    More about this item

    Keywords

    Coalitional ranking problem; Social ranking; Core partition; Axiomatic characterization; Hedonic games;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative 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:grdene:v:32:y:2023:i:4:d:10.1007_s10726-023-09832-2. 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.