Facility Location Problem with Capacity Constraints: Algorithmic and Mechanism Design Perspectives
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Aardal, Karen & van den Berg, Pieter L. & Gijswijt, Dion & Li, Shanfei, 2015. "Approximation algorithms for hard capacitated k-facility location problems," European Journal of Operational Research, Elsevier, vol. 242(2), pages 358-368.
- H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
- Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
- N. Megiddo, 1979. "An O(n log2 n) Algorithm for the kth Longest Path in a Tree with Applications to Location Problems," Discussion Papers 379, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Nimrod Megiddo, 1981. "The Maximum Coverage Location Problem," Discussion Papers 490, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- 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.
- Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
- 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.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Haris Aziz & Alexander Lam & Barton E. Lee & Toby Walsh, 2021. "Strategyproof and Proportionally Fair Facility Location," Papers 2111.01566, arXiv.org, revised Nov 2023.
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.- 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.
- Carmelo RodrÃguez-Ã lvarez, 2017. "On single-peakedness and strategy-proofness: ties between adjacent alternatives," Economics Bulletin, AccessEcon, vol. 37(3), pages 1966-1974.
- Alcalde-Unzu, Jorge & Vorsatz, Marc, 2018.
"Strategy-proof location of public facilities,"
Games and Economic Behavior, Elsevier, vol. 112(C), pages 21-48.
- Jorge Alcalde Unzu & Marc Vorsatz, 2015. "Strategy-proof location of public facilities," Documentos de Trabajo - Lan Gaiak Departamento de Economía - Universidad Pública de Navarra 1502, Departamento de Economía - Universidad Pública de Navarra.
- 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.
- Bettina Klaus & Panos Protopapas, 2020. "On strategy-proofness and single-peakedness:median-voting over intervals," Cahiers de Recherches Economiques du Département d'économie 20.04, Université de Lausanne, Faculté des HEC, Département d’économie.
- Haris Aziz & Alexander Lam & Barton E. Lee & Toby Walsh, 2021. "Strategyproof and Proportionally Fair Facility Location," Papers 2111.01566, arXiv.org, revised Nov 2023.
- Carmelo RodrÃguez-Ã lvarez, 2024. "Strategy-Proof Social Choice Correspondences and Single Peaked Preferences," Documentos de Trabajo del ICAE 2024-02, Universidad Complutense de Madrid, Facultad de Ciencias Económicas y Empresariales, Instituto Complutense de Análisis Económico.
- Gordon, Sidartha, 2007.
"Public decisions: Solidarity and the status quo,"
Games and Economic Behavior, Elsevier, vol. 61(2), pages 225-241, November.
- GORDON, Sidartha, 2006. "Public Decisions: Solidarity and the Status Quo," Cahiers de recherche 2006-05, Universite de Montreal, Departement de sciences economiques.
- GORDON, Sidartha, 2006. "Public Decisions: Solidarity and the Status Quo," Cahiers de recherche 16-2006, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- 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.
- Protopapas, Panos, 2018. "On strategy-proofness and single-peakedness: median-voting over intervals," MPRA Paper 83939, University Library of Munich, Germany.
- James Schummer, 1999. "Almost-dominant Strategy Implementation," Discussion Papers 1278, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- 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.
- Freixas, Josep & Parker, Cameron, 2015. "Manipulation in games with multiple levels of output," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 144-151.
- Roy, Souvik & Storcken, Ton, 2019. "A characterization of possibility domains in strategic voting," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 46-55.
- Michel Breton & Vera Zaporozhets, 2009.
"On the equivalence of coalitional and individual strategy-proofness properties,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(2), pages 287-309, August.
- Le Breton, Michel & Zaporozhets, Vera, 2006. "On the Equivalence of Coalitional and Individual Strategy-Proofness Properties," IDEI Working Papers 408, Institut d'Économie Industrielle (IDEI), Toulouse.
- Arribillaga, R. Pablo & Bonifacio, Agustín G., 2024.
"Obvious manipulations of tops-only voting rules,"
Games and Economic Behavior, Elsevier, vol. 143(C), pages 12-24.
- R. Pablo Arribillaga & Agustin Bonifacio, 2022. "Obvious Manipulations of tops-only Voting Rules," Working Papers 191, Red Nacional de Investigadores en Economía (RedNIE).
- R. Pablo Arribillaga & Agustin G. Bonifacio, 2022. "Obvious manipulations of tops-only voting rules," Papers 2210.11627, arXiv.org.
- Pablo Arribillaga & Agustín Bonifacio, 2022. "Obvious manipulations of tops-only voting rules," Asociación Argentina de Economía Política: Working Papers 4536, Asociación Argentina de Economía Política.
- M. Sanver, 2009. "Strategy-proofness of the plurality rule over restricted domains," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 39(3), pages 461-471, June.
- Sanver, M. Remzi, 2008. "Nash implementability of the plurality rule over restricted domains," Economics Letters, Elsevier, vol. 99(2), pages 298-300, May.
- Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2010.
"Individual versus group strategy-proofness: When do they coincide?,"
Journal of Economic Theory, Elsevier, vol. 145(5), pages 1648-1674, September.
- Salvador Barberà & Dolors Berga & Bernardo Moreno, 2009. "Individual versus group strategy-proofness: when do they coincide?," UFAE and IAE Working Papers 761.09, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Salvador Barberà & Dolors Berga & Bernardo Moreno, 2009. "Individual versus group strategy proofedness: when do they coincide?," Working Papers 372, Barcelona School of Economics.
- Shurojit Chatterji & Arunava Sen, 2011.
"Tops-only domains,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 46(2), pages 255-282, February.
- Shurojit Chatterji & Arunava Sen, 2009. "Tops-Only Domains," Working Papers 06-2009, Singapore Management University, School of Economics.
- Shurojit Chatterji & Arunava Sen, 2009. "Tops-Only Domains," Macroeconomics Working Papers 22064, East Asian Bureau of Economic Research.
- Shin Sato, 2012. "On strategy-proof social choice under categorization," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(3), pages 455-471, March.
More about this item
NEP fields
This paper has been announced in the following NEP Reports:- NEP-DES-2019-12-09 (Economic Design)
Statistics
Access and download statisticsCorrections
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:1911.09813. 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.