IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2410.12884.html
   My bibliography  Save this paper

Analyzing Incentives and Fairness in Ordered Weighted Average for Facility Location Games

Author

Listed:
  • Kento Yoshida
  • Kei Kimura
  • Taiki Todo
  • Makoto Yokoo

Abstract

Facility location games provide an abstract model of mechanism design. In such games, a mechanism takes a profile of $n$ single-peaked preferences over an interval as an input and determines the location of a facility on the interval. In this paper, we restrict our attention to distance-based single-peaked preferences and focus on a well-known class of parameterized mechanisms called ordered weighted average methods, which is proposed by Yager in 1988 and contains several practical implementations such as the standard average and the Olympic average. We comprehensively analyze their performance in terms of both incentives and fairness. More specifically, we provide necessary and sufficient conditions on their parameters to achieve strategy-proofness, non-obvious manipulability, individual fair share, and proportional fairness, respectively.

Suggested Citation

  • Kento Yoshida & Kei Kimura & Taiki Todo & Makoto Yokoo, 2024. "Analyzing Incentives and Fairness in Ordered Weighted Average for Facility Location Games," Papers 2410.12884, arXiv.org.
    • Handle: RePEc:arx:papers:2410.12884
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2410.12884
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Garcia-Lapresta, Jose Luis & Llamazares, Bonifacio, 2001. "Majority decisions based on difference of votes," Journal of Mathematical Economics, Elsevier, vol. 35(3), pages 463-481, June.
    2. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    3. Ehlers, Lars & Peters, Hans & Storcken, Ton, 2002. "Strategy-Proof Probabilistic Decision Schemes for One-Dimensional Single-Peaked Preferences," Journal of Economic Theory, Elsevier, vol. 105(2), pages 408-434, August.
    4. Shengwu Li, 2017. "Obviously Strategy-Proof Mechanisms," American Economic Review, American Economic Association, vol. 107(11), pages 3257-3287, November.
    5. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    6. Ortega, Josué & Klein, Thilo, 2023. "The cost of strategy-proofness in school choice," Games and Economic Behavior, Elsevier, vol. 141(C), pages 515-528.
    7. Freeman, Rupert & Pennock, David M. & Peters, Dominik & Wortman Vaughan, Jennifer, 2021. "Truthful aggregation of budget proposals," Journal of Economic Theory, Elsevier, vol. 193(C).
    8. 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.
    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. Haris Aziz & Alexander Lam & Mashbat Suzuki & Toby Walsh, 2022. "Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanism," Papers 2205.14798, arXiv.org, revised Jun 2022.
    2. Troyan, Peter, 2024. "(Non-)obvious manipulability of rank-minimizing mechanisms," Journal of Mathematical Economics, Elsevier, vol. 113(C).
    3. Peter Troyan, 2022. "Non-Obvious Manipulability of the Rank-Minimizing Mechanism," Papers 2206.11359, arXiv.org, revised Jun 2024.
    4. Morrill, Thayer & Roth, Alvin E., 2024. "Top trading cycles," Journal of Mathematical Economics, Elsevier, vol. 112(C).
    5. Arribillaga, R. Pablo & Massó, Jordi & Neme, Alejandro, 2020. "On obvious strategy-proofness and single-peakedness," Journal of Economic Theory, Elsevier, vol. 186(C).
    6. Haris Aziz & Alexander Lam & Barton E. Lee & Toby Walsh, 2021. "Strategyproof and Proportionally Fair Facility Location," Papers 2111.01566, arXiv.org, revised Nov 2023.
    7. William Thomson, 2018. "On the terminology of economic design: a critical assessment and some proposals," Review of Economic Design, Springer;Society for Economic Design, vol. 22(1), pages 67-99, June.
    8. Gordon, Sidartha, 2007. "Public decisions: Solidarity and the status quo," Games and Economic Behavior, Elsevier, vol. 61(2), pages 225-241, November.
    9. Rodrigo A. Velez & Alexander L. Brown, 2019. "Empirical strategy-proofness," Papers 1907.12408, arXiv.org, revised Jul 2020.
    10. Pablo Guillen & Róbert F. Veszteg, 2021. "Strategy-proofness in experimental matching markets," Experimental Economics, Springer;Economic Science Association, vol. 24(2), pages 650-668, June.
    11. Fleckinger, Pierre, 2008. "Bayesian improvement of the phantom voters rule: An example of dichotomic communication," Mathematical Social Sciences, Elsevier, vol. 55(1), pages 1-13, January.
    12. James Schummer, 1999. "Almost-dominant Strategy Implementation," Discussion Papers 1278, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    13. Felix Brandt & Matthias Greger & Erel Segal-Halevi & Warut Suksompong, 2024. "Optimal Budget Aggregation with Star-Shaped Preferences," Papers 2402.15904, arXiv.org, revised Oct 2024.
    14. Souvik Roy & Soumyarup Sadhukhan, 2019. "A characterization of random min–max domains and its applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(4), pages 887-906, November.
    15. Stefan Maus & Hans Peters & Ton Storcken, 2006. "Strategy-proof voting for single issues and cabinets," Public Choice, Springer, vol. 126(1), pages 27-43, January.
    16. Markus Möller, 2024. "Transparent Matching Mechanisms," ECONtribute Discussion Papers Series 306, University of Bonn and University of Cologne, Germany.
    17. Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2017. "Reordering an existing queue," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(1), pages 65-87, June.
    18. Peters, Hans & Roy, Souvik & Sen, Arunava & Storcken, Ton, 2014. "Probabilistic strategy-proof rules over single-peaked domains," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 123-127.
    19. Bochet, Olivier & Sakai, Toyotaka & Thomson, William, 2024. "Preference manipulations lead to the uniform rule," Journal of Economic Theory, Elsevier, vol. 220(C).
    20. repec:spo:wpmain:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
    21. 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.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:arx:papers:2410.12884. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.