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

Group control for consent rules with consecutive qualifications

Author

Listed:
  • Yang, Yongjie
  • Dimitrov, Dinko

Abstract

We study group control for consent rules in the setting of group identification restricted to domains of consecutive qualifications. In particular, these domains are equivalent to the (0,1)-matrix corresponding to an input opinion profile being either row circular or column circular. By utilizing two ILPs, we show that these decision problems, being NP-hard in general, become polynomial-time solvable under these restrictions. We also derive combinatorial algorithms for more special cases and for consent rules with one of the consent quotas being equal to one.

Suggested Citation

  • Yang, Yongjie & Dimitrov, Dinko, 2023. "Group control for consent rules with consecutive qualifications," Mathematical Social Sciences, Elsevier, vol. 121(C), pages 1-7.
    • Handle: RePEc:eee:matsoc:v:121:y:2023:i:c:p:1-7
    DOI: 10.1016/j.mathsocsci.2022.11.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165489622000890
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.mathsocsci.2022.11.003?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. John J. Bartholdi & James B. Orlin & H. Donald Ratliff, 1980. "Cyclic Scheduling via Integer Programs with Circular Ones," Operations Research, INFORMS, vol. 28(5), pages 1074-1085, October.
    2. Samet, Dov & Schmeidler, David, 2003. "Between liberalism and democracy," Journal of Economic Theory, Elsevier, vol. 110(2), pages 213-233, June.
    3. Dietrich, Franz & List, Christian, 2010. "Majority voting on restricted domains," Journal of Economic Theory, Elsevier, vol. 145(2), pages 512-543, March.
    4. Miller, Alan D., 2008. "Group identification," Games and Economic Behavior, Elsevier, vol. 63(1), pages 188-202, May.
    5. Cho, Wonki Jo & Ju, Biung-Ghi, 2020. "Group identification: An integrated approach," Games and Economic Behavior, Elsevier, vol. 123(C), pages 171-181.
    6. Craig A. Tovey, 2002. "Tutorial on Computational Complexity," Interfaces, INFORMS, vol. 32(3), pages 30-61, June.
    7. Edith Elkind & Martin Lackner & Dominik Peters, 2022. "Preference Restrictions in Computational Social Choice: A Survey," Papers 2205.09092, arXiv.org.
    8. Wonki Jo Cho & Alejandro Saporiti, 2020. "Group identification with (incomplete) preferences," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 22(1), pages 170-189, 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. Balázs Sziklai, 2018. "How to identify experts in a community?," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(1), pages 155-173, March.
    2. Murat Çengelci & M. Sanver, 2010. "Simple Collective Identity Functions," Theory and Decision, Springer, vol. 68(4), pages 417-443, April.
    3. Dimitrov, Dinko & Puppe, Clemens, 2011. "Non-bossy social classification," Mathematical Social Sciences, Elsevier, vol. 62(3), pages 162-165.
    4. Cho, Wonki Jo & Ju, Biung-Ghi, 2017. "Multinary group identification," Theoretical Economics, Econometric Society, vol. 12(2), May.
    5. Maniquet, François & Mongin, Philippe, 2016. "A theorem on aggregating classifications," Mathematical Social Sciences, Elsevier, vol. 79(C), pages 6-10.
    6. Dinko Dimitrov & Thierry Marchant & Debasis Mishra, 2012. "Separability and aggregation of equivalence relations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(1), pages 191-212, September.
    7. Cho, Wonki Jo & Ju, Biung-Ghi, 2020. "Group identification: An integrated approach," Games and Economic Behavior, Elsevier, vol. 123(C), pages 171-181.
    8. Susumu Cato & Stéphane Gonzalez & Eric Rémila & Philippe Solal, 2022. "Approval voting versus proportional threshold methods: so far and yet so near," Working Papers halshs-03858356, HAL.
    9. Biung-Ghi Ju, 2010. "Individual powers and social consent: an axiomatic approach," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(4), pages 571-596, April.
    10. John Craven, 2023. "Self-designation and group allocation," Theory and Decision, Springer, vol. 94(1), pages 121-133, January.
    11. Cho, Wonki Jo, 2018. "Fairness in group identification," Mathematical Social Sciences, Elsevier, vol. 94(C), pages 35-40.
    12. Wonki Jo Cho & Alejandro Saporiti, 2015. "Incentives, Fairness, and Efficiency in Group Identification," Economics Discussion Paper Series 1501, Economics, The University of Manchester.
    13. Cho, Wonki Jo & Park, Chang Woo, 2018. "Fractional group identification," Journal of Mathematical Economics, Elsevier, vol. 77(C), pages 66-75.
    14. José Carlos R. Alcantud & Annick Laruelle, 2020. "Independent collective identity functions as voting rules," Theory and Decision, Springer, vol. 89(1), pages 107-119, July.
    15. Biung-Ghi Ju, 2013. "On the characterization of liberalism by Samet and Schmeidler," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(2), pages 359-366, February.
    16. Alcantud, José Carlos R. & Laruelle, Annick, 2018. "Collective identity functions with status quo," Mathematical Social Sciences, Elsevier, vol. 93(C), pages 159-166.
    17. Miller, Alan D., 2013. "Community standards," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2696-2705.
    18. Dinko Dimitrov & Ruud Hendrickx & Peter Borm, 2004. "Good and bad objects: the symmetric difference rule," Economics Bulletin, AccessEcon, vol. 4(11), pages 1-7.
    19. Leo Katz & Alvaro Sandroni, 2020. "Limits on power and rationality," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(2), pages 507-521, March.
    20. List, Christian & Polak, Ben, 2010. "Introduction to judgment aggregation," Journal of Economic Theory, Elsevier, vol. 145(2), pages 441-466, March.

    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:121:y:2023:i:c:p:1-7. 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.