IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v52y2019i4d10.1007_s00355-018-1161-1.html
   My bibliography  Save this article

Ranking objects from a preference relation over their subsets

Author

Listed:
  • Giulia Bernardi

    (Politecnico di Milano)

  • Roberto Lucchetti

    (Politecnico di Milano)

  • Stefano Moretti

    (Université Paris Dauphine, PSL Research University, CNRS, LAMSADE)

Abstract

In many everyday situations, we need to rank individuals or single items having the possibility to observe the behavior of groups. In this paper we propose a way to get this ranking over the elements of a set X, starting from an arbitrary preference relation over the subsets of X and taking into account the information provided by this ranking over the subsets. To this purpose, we use a very common approach in the social choice framework: we single out some properties that a general solution should satisfy, and we prove that these properties characterize a unique solution. Given the generality of the approach, we believe that this paper is only a starting point for a more extended analysis. In particular, it is clear that different contexts can suggest other properties, thus identifying alternative ranking methods.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:sochwe:v:52:y:2019:i:4:d:10.1007_s00355-018-1161-1
    DOI: 10.1007/s00355-018-1161-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00355-018-1161-1
    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/s00355-018-1161-1?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. Vincent Merlin, 2003. "The axiomatic characterization of majority voting and scoring rules," Post-Print halshs-00069506, HAL.
    2. Shapley, L. S. & Shubik, Martin, 1954. "A Method for Evaluating the Distribution of Power in a Committee System," American Political Science Review, Cambridge University Press, vol. 48(3), pages 787-792, September.
    3. Josep Freixas, 2010. "On ordinal equivalence of the Shapley and Banzhaf values for cooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(4), pages 513-527, October.
    4. Carreras, Francesc & Freixas, Josep, 2008. "On ordinal equivalence of power measures given by regular semivalues," Mathematical Social Sciences, Elsevier, vol. 55(2), pages 221-234, March.
    5. Kannai, Yakar & Peleg, Bezalel, 1984. "A note on the extension of an order on a set to the power set," Journal of Economic Theory, Elsevier, vol. 32(1), pages 172-175, February.
    6. Horan, Sean & Sprumont, Yves, 2016. "Welfare criteria from choice: An axiomatic analysis," Games and Economic Behavior, Elsevier, vol. 99(C), pages 56-70.
    7. Roberto Lucchetti & Stefano Moretti & Fioravante Patrone, 2015. "Ranking sets of interacting objects via semivalues," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 23(2), pages 567-590, July.
    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. 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.
    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. Michele Aleandri & Marco Dall’Aglio & Vito Fragnelli & Stefano Moretti, 2022. "Minimal winning coalitions and orders of criticality," Annals of Operations Research, Springer, vol. 318(2), pages 787-803, November.
    4. 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.
    5. 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.
    6. 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).
    7. Ritu Dutta & Rajnish Kumnar & Surajit Borkotokey, 2023. "How to choose a Compatible Committee?," Papers 2308.03507, arXiv.org.
    8. Suzuki, Takahiro & Horita, Masahide, 2024. "Which set of agents plays a key role? An impossibility in transforming binary relations," Mathematical Social Sciences, Elsevier, vol. 129(C), pages 12-19.

    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. Monisankar Bishnu & Sonali Roy, 2012. "Hierarchy of players in swap robust voting games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(1), pages 11-22, January.
    2. Josep Freixas & Montserrat Pons, 2017. "Using the Multilinear Extension to Study Some Probabilistic Power Indices," Group Decision and Negotiation, Springer, vol. 26(3), pages 437-452, May.
    3. Freixas, Josep & Marciniak, Dorota & Pons, Montserrat, 2012. "On the ordinal equivalence of the Johnston, Banzhaf and Shapley power indices," European Journal of Operational Research, Elsevier, vol. 216(2), pages 367-375.
    4. Chameni Nembua, C. & Miamo Wendji, C., 2016. "Ordinal equivalence of values, Pigou–Dalton transfers and inequality in TU-games," Games and Economic Behavior, Elsevier, vol. 99(C), pages 117-133.
    5. Josep Freixas & Sascha Kurz, 2014. "Enumeration of weighted games with minimum and an analysis of voting power for bipartite complete games with minimum," Annals of Operations Research, Springer, vol. 222(1), pages 317-339, November.
    6. Parker, Cameron, 2012. "The influence relation for ternary voting games," Games and Economic Behavior, Elsevier, vol. 75(2), pages 867-881.
    7. Josep Freixas & Montserrat Pons, 2015. "Success and decisiveness on proper symmetric games," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 23(4), pages 779-794, December.
    8. Joseph Armel Momo Kenfack & Bertrand Tchantcho & Bill Proces Tsague, 2019. "On the ordinal equivalence of the Jonhston, Banzhaf and Shapley–Shubik power indices for voting games with abstention," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 647-671, June.
    9. Roberto Lucchetti & Stefano Moretti & Fioravante Patrone, 2015. "Ranking sets of interacting objects via semivalues," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 23(2), pages 567-590, July.
    10. Josep Freixas & Dorota Marciniak, 2013. "Egalitarian property for power indices," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(1), pages 207-227, January.
    11. 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.
    12. Friedman, Jane & Parker, Cameron, 2018. "The conditional Shapley–Shubik measure for ternary voting games," Games and Economic Behavior, Elsevier, vol. 108(C), pages 379-390.
    13. Victoria Powers, 2019. "Power index rankings in bicameral legislatures and the US legislative system," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 53(2), pages 179-196, August.
    14. Cheung, Wai-Shun & Ng, Tuen-Wai, 2014. "A three-dimensional voting system in Hong Kong," European Journal of Operational Research, Elsevier, vol. 236(1), pages 292-297.
    15. Chameni Nembua, Célestin & Demsou, Themoi, 2013. "Ordinal equivalence of values and Pigou-Dalton transfers in TU-games," MPRA Paper 44895, University Library of Munich, Germany, revised 09 Mar 2013.
    16. Freixas, Josep, 2012. "Probabilistic power indices for voting rules with abstention," Mathematical Social Sciences, Elsevier, vol. 64(1), pages 89-99.
    17. Constandina Koki & Stefanos Leonardos, 2019. "Coalitions and Voting Power in the Greek Parliament of 2012: A Case-Study," Homo Oeconomicus: Journal of Behavioral and Institutional Economics, Springer, vol. 35(4), pages 295-313, April.
    18. Freixas, Josep & Kaniovski, Serguei, 2014. "The minimum sum representation as an index of voting power," European Journal of Operational Research, Elsevier, vol. 233(3), pages 739-748.
    19. Le Breton, Michel & Lepelley, Dominique & Smaoui, Hatem, 2012. "The Probability of Casting a Decisive Vote: From IC to IAC trhough Ehrhart's Polynomials and Strong Mixing," IDEI Working Papers 722, Institut d'Économie Industrielle (IDEI), Toulouse.
    20. Podinovski, Vladislav V., 2010. "Set choice problems with incomplete information about the preferences of the decision maker," European Journal of Operational Research, Elsevier, vol. 207(1), pages 371-379, November.

    More about this item

    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:52:y:2019:i:4:d:10.1007_s00355-018-1161-1. 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.