IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v41y2013i4p895-922.html
   My bibliography  Save this article

Strategy-proof rules for two public goods: double median rules

Author

Listed:
  • Eun Heo

Abstract

We consider the problem of selecting the locations of two (identical) public goods on an interval. Each agent has preferences over pairs of locations, which are induced from single-peaked rankings over single locations: each agent compares pairs of locations by comparing the location he ranks higher in each pair. We introduce a class of “double median rules” and characterize it by means of continuity, anonymity, strategy-proofness, and users only. To each pair of parameter sets, each set in the pair consisting of $$(n+1)$$ parameters, is associated a rule in the class. It is the rule that selects, for each preference profile, the medians of the peaks and the parameters belonging to each set in the pair. We identify the subclasses of the double median rules satisfying group strategy-proofness, weak efficiency, and double unanimity (or efficiency), respectively. We also discuss the classes of “multiple median rules” and “non-anonymous double median rules”. Copyright Springer-Verlag Berlin Heidelberg 2013

Suggested Citation

  • Eun Heo, 2013. "Strategy-proof rules for two public goods: double median rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(4), pages 895-922, October.
    • Handle: RePEc:spr:sochwe:v:41:y:2013:i:4:p:895-922
    DOI: 10.1007/s00355-012-0713-z
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00355-012-0713-z
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00355-012-0713-z?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. Olivier Bochet & Sidartha Gordon, 2012. "Priorities in the location of multiple public facilities," Post-Print hal-03417534, HAL.
    2. Bochet, Olivier & Gordon, Sidartha, 2012. "Priorities in the location of multiple public facilities," Games and Economic Behavior, Elsevier, vol. 74(1), pages 52-67.
    3. Masashi Umezawa, 2012. "The replacement principle for the provision of multiple public goods on tree networks," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(2), pages 211-235, February.
    4. Ehlers, Lars, 2003. "Multiple public goods, lexicographic preferences, and single-plateaued preference rules," Games and Economic Behavior, Elsevier, vol. 43(1), pages 1-27, April.
    5. Ehlers, Lars, 2002. "Multiple public goods and lexicographic preferences: replacement principle," Journal of Mathematical Economics, Elsevier, vol. 37(1), pages 1-15, February.
    6. Ju, Biung-Ghi, 2008. "Efficiency and consistency for locating multiple public facilities," Journal of Economic Theory, Elsevier, vol. 138(1), pages 165-183, January.
    7. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    8. Salvador Barberà, 2010. "Strategy-proof social choice," UFAE and IAE Working Papers 828.10, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    9. Olivier Bochet & Sidartha Gordon, 2012. "Priorities in the location of multiple public facilities," Post-Print hal-03417535, HAL.
    10. Eiichi Miyagawa, 2001. "Locating libraries on a street," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(3), pages 527-541.
    11. Youngsub Chun, 2006. "The Separability Principle in Economies with Single-Peaked Preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(2), pages 239-253, April.
    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. Bochet, Olivier & Gordon, Sidartha & Saran, Rene, 2013. "Weighted majoritarian rules for the location of multiple public facilities," Journal of Mathematical Economics, Elsevier, vol. 49(6), pages 454-459.
    2. Bettina Klaus & Panos Protopapas, 2020. "On strategy-proofness and single-peakedness: median-voting over intervals," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(4), pages 1059-1080, December.
    3. Aziz, Haris & Chan, Hau & Lee, Barton E. & Parkes, David C., 2020. "The capacity constrained facility location problem," Games and Economic Behavior, Elsevier, vol. 124(C), pages 478-490.
    4. repec:hal:spmain:info:hdl:2441/6ggbvnr6munghes9oc5kng5b4 is not listed on IDEAS
    5. Arribillaga, R. Pablo & Massó, Jordi, 2016. "Comparing generalized median voter schemes according to their manipulability," Theoretical Economics, Econometric Society, vol. 11(2), May.
    6. Lars Ehlers, 2022. "Three public goods and lexicographic preferences: replacement principle," Review of Economic Design, Springer;Society for Economic Design, vol. 26(3), pages 367-384, September.
    7. Haris Aziz & Hau Chan & Barton E. Lee & Bo Li & Toby Walsh, 2019. "Facility Location Problem with Capacity Constraints: Algorithmic and Mechanism Design Perspectives," Papers 1911.09813, arXiv.org.
    8. repec:hal:wpspec:info:hdl:2441/6ggbvnr6munghes9oc5kng5b4 is not listed on IDEAS
    9. Carmelo Rodríguez-à lvarez, 2017. "On single-peakedness and strategy-proofness: ties between adjacent alternatives," Economics Bulletin, AccessEcon, vol. 37(3), pages 1966-1974.
    10. Protopapas, Panos, 2018. "On strategy-proofness and single-peakedness: median-voting over intervals," MPRA Paper 83939, University Library of Munich, Germany.

    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. Bochet, Olivier & Gordon, Sidartha & Saran, Rene, 2013. "Weighted majoritarian rules for the location of multiple public facilities," Journal of Mathematical Economics, Elsevier, vol. 49(6), pages 454-459.
    2. repec:hal:spmain:info:hdl:2441/6ggbvnr6munghes9oc5kng5b4 is not listed on IDEAS
    3. repec:hal:wpspec:info:hdl:2441/6ggbvnr6munghes9oc5kng5b4 is not listed on IDEAS
    4. Lars Ehlers, 2022. "Three public goods and lexicographic preferences: replacement principle," Review of Economic Design, Springer;Society for Economic Design, vol. 26(3), pages 367-384, September.
    5. Bochet, Olivier & Gordon, Sidartha, 2012. "Priorities in the location of multiple public facilities," Games and Economic Behavior, Elsevier, vol. 74(1), pages 52-67.
    6. Masashi Umezawa, 2012. "The replacement principle for the provision of multiple public goods on tree networks," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(2), pages 211-235, February.
    7. Olivier Bochet & Sidartha Gordon & René Saran, 2013. "Weighted Majoritarian Rules for the Location of Multiple Public Facilities," SciencePo Working papers Main hal-03460749, HAL.
    8. Olivier Bochet & Sidartha Gordon & René Saran, 2013. "Weighted Majoritarian Rules for the Location of Multiple Public Facilities," Working Papers hal-03460749, HAL.
    9. Sidartha Gordon, 2015. "Unanimity in attribute-based preference domains," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(1), pages 13-29, January.
    10. Bettina Klaus & Panos Protopapas, 2020. "Solidarity for public goods under single-peaked preferences: characterizing target set correspondences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(3), pages 405-430, October.
    11. Sidartha Gordon, 2014. "Unanimity in Attribute-Based Preference Domains," SciencePo Working papers Main hal-01061994, HAL.
    12. Sidartha Gordon, 2014. "Unanimity in Attribute-Based Preference Domains," SciencePo Working papers hal-01061994, HAL.
    13. Chatterji, Shurojit & Zeng, Huaxia, 2019. "Random mechanism design on multidimensional domains," Journal of Economic Theory, Elsevier, vol. 182(C), pages 25-105.
    14. repec:hal:wpspec:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
    15. repec:hal:spmain:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
    16. Aziz, Haris & Chan, Hau & Lee, Barton E. & Parkes, David C., 2020. "The capacity constrained facility location problem," Games and Economic Behavior, Elsevier, vol. 124(C), pages 478-490.
    17. Chatterji, Shurojit & Roy, Souvik & Sadhukhan, Soumyarup & Sen, Arunava & Zeng, Huaxia, 2022. "Probabilistic fixed ballot rules and hybrid domains," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    18. Gogulapati Sreedurga & Soumyarup Sadhukhan & Souvik Roy & Yadati Narahari, 2022. "Characterization of Group-Fair Social Choice Rules under Single-Peaked Preferences," Papers 2207.07984, arXiv.org.
    19. Sidartha Gordon, 2007. "Solidarity in choosing a location on a cycle," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 29(1), pages 125-147, July.
    20. Gordon, Sidartha, 2007. "Public decisions: Solidarity and the status quo," Games and Economic Behavior, Elsevier, vol. 61(2), pages 225-241, November.
    21. Shurojit Chatterji & Souvik Roy & Soumyarup Sadhukhan & Arunava Sen & Huaxia Zeng, 2021. "Probabilistic Fixed Ballot Rules and Hybrid Domains," Papers 2105.10677, arXiv.org, revised Jan 2022.
    22. Ehlers, Lars, 2003. "Multiple public goods, lexicographic preferences, and single-plateaued preference rules," Games and Economic Behavior, Elsevier, vol. 43(1), pages 1-27, April.
    23. Ju, Biung-Ghi, 2008. "Efficiency and consistency for locating multiple public facilities," Journal of Economic Theory, Elsevier, vol. 138(1), pages 165-183, January.
    24. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2012. "Two necessary conditions for strategy-proofness: On what domains are they also sufficient?," Games and Economic Behavior, Elsevier, vol. 75(2), pages 490-509.

    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:41:y:2013:i:4:p:895-922. 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.