Randomized strategyproof mechanisms with best of both worlds fairness and efficiency
Author
Abstract
Suggested Citation
DOI: 10.1016/j.ejor.2025.02.027
Download full text from publisher
As the access to this document is restricted, you may want to
for a different version of it.References listed on IDEAS
- S. Rasoul Etesami, 2022. "An Optimal Control Framework for Online Job Scheduling with General Cost Functions," Operations Research, INFORMS, vol. 70(5), pages 2674-2701, September.
- Szilvia Pápai, 2001.
"Strategyproof single unit award rules,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 785-798.
- Papai, S., 1998. "Strategyproof Single Unit Award Rules," Papers 1998/02, Koc University.
- Nisan, Noam & Ronen, Amir, 2001. "Algorithmic Mechanism Design," Games and Economic Behavior, Elsevier, vol. 35(1-2), pages 166-196, April.
- Bogomolnaia, Anna & Moulin, Herve, 2001. "A New Solution to the Random Assignment Problem," Journal of Economic Theory, Elsevier, vol. 100(2), pages 295-328, October.
- Zhou, Lin, 1990. "On a conjecture by gale about one-sided matching problems," Journal of Economic Theory, Elsevier, vol. 52(1), pages 123-135, October.
- David A. Kohler & R. Chandrasekaran, 1971. "A Class of Sequential Games," Operations Research, INFORMS, vol. 19(2), pages 270-277, April.
- Pereira, Jordi & Ritt, Marcus, 2023. "Exact and heuristic methods for a workload allocation problem with chain precedence constraints," European Journal of Operational Research, Elsevier, vol. 309(1), pages 387-398.
- Haris Aziz & Rupert Freeman & Nisarg Shah & Rohit Vaish, 2024. "Best of Both Worlds: Ex Ante and Ex Post Fairness in Resource Allocation," Operations Research, INFORMS, vol. 72(4), pages 1674-1688, July.
- Szilvia Pápai, 2001. "Strategyproof and Nonbossy Multiple Assignments," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 3(3), pages 257-271, July.
- Atila Abdulkadiroglu & Tayfun Sönmez, 2003. "School Choice: A Mechanism Design Approach," American Economic Review, American Economic Association, vol. 93(3), pages 729-747, June.
- Chen, Bo & Hall, Nicholas G., 2021. "Incentive schemes for resolving Parkinson’s Law in project management," European Journal of Operational Research, Elsevier, vol. 288(2), pages 666-681.
- Siddharth Barman & Sanath Kumar Krishnamurthy & Rohit Vaish, 2018. "Greedy Algorithms for Maximizing Nash Social Welfare," Papers 1801.09046, arXiv.org.
- Hylland, Aanund & Zeckhauser, Richard, 1979. "The Efficient Allocation of Individuals to Positions," Journal of Political Economy, University of Chicago Press, vol. 87(2), pages 293-314, April.
- Norde, Henk & Özen, Ulaş & Slikker, Marco, 2016. "Setting the right incentives for global planning and operations," European Journal of Operational Research, Elsevier, vol. 253(2), pages 441-455.
- Karaenke, Paul & Bichler, Martin & Merting, Soeren & Minner, Stefan, 2020. "Non-monetary coordination mechanisms for time slot allocation in warehouse delivery," European Journal of Operational Research, Elsevier, vol. 286(3), pages 897-907.
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.- Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
- Shende, Priyanka & Purohit, Manish, 2023. "Strategy-proof and envy-free mechanisms for house allocation," Journal of Economic Theory, Elsevier, vol. 213(C).
- YIlmaz, Özgür, 2010. "The probabilistic serial mechanism with private endowments," Games and Economic Behavior, Elsevier, vol. 69(2), pages 475-491, July.
- Onur Kesten & Morimitsu Kurino & Alexander S. Nesterov, 2017.
"Efficient lottery design,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 31-57, January.
- Kesten, Onur & Kurino, Morimitsu & Nesterov, Alexander, 2015. "Efficient lottery design," Discussion Papers, Research Unit: Market Behavior SP II 2015-203, WZB Berlin Social Science Center.
- Federico Echenique & Antonio Miralles & Jun Zhang, 2019. "Fairness and efficiency for probabilistic allocations with participation constraints," Papers 1908.04336, arXiv.org, revised May 2020.
- Anno, Hidekazu & Kurino, Morimitsu, 2016. "On the operation of multiple matching markets," Games and Economic Behavior, Elsevier, vol. 100(C), pages 166-185.
- Afacan, Mustafa Oǧuz, 2018. "The object allocation problem with random priorities," Games and Economic Behavior, Elsevier, vol. 110(C), pages 71-89.
- Heo, Eun Jeong, 2014. "Probabilistic assignment problem with multi-unit demands: A generalization of the serial rule and its characterization," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 40-47.
- Jun Zhang & Federico Echenique & Antonio Miralles, 2018. "Fairness and Efficiency for Probabilistic Allocations with Endowments," Working Papers 1055, Barcelona School of Economics.
- Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017.
"An invitation to market design,"
Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
- Scott Kominers & Alexander Teytelboym & Vincent Crawford, 2017. "An Invitation to Market Design," Working Papers 2017-069, Human Capital and Economic Opportunity Working Group.
- Kominers, Scott Duke & Teytelboym, Alexander & Crawford, Vincent P, 2017. "An invitation to market design," University of California at San Diego, Economics Working Paper Series qt3xp2110t, Department of Economics, UC San Diego.
- Ivan Balbuzanov & Maciej H. Kotowski, 2019.
"Endowments, Exclusion, and Exchange,"
Econometrica, Econometric Society, vol. 87(5), pages 1663-1692, September.
- Balbuzanov, Ivan & Kotowski, Maciej H., 2017. "Endowments, Exclusion, and Exchange," Working Paper Series rwp17-016, Harvard University, John F. Kennedy School of Government.
- Miralles, Antonio & Pycia, Marek, 2021.
"Foundations of pseudomarkets: Walrasian equilibria for discrete resources,"
Journal of Economic Theory, Elsevier, vol. 196(C).
- Pycia, Marek & Miralles, Antonio, 2020. "Foundations of Pseudomarkets: Walrasian Equilibria for Discrete Resources," CEPR Discussion Papers 15161, C.E.P.R. Discussion Papers.
- Antonio Miralles & Marek Pycia, 2021. "Foundations of pseudomarkets: Walrasian equilibria for discrete resources," ECON - Working Papers 385, Department of Economics - University of Zurich.
- Bogomolnaia, Anna & Moulin, Herve, 2015. "Size versus fairness in the assignment problem," Games and Economic Behavior, Elsevier, vol. 90(C), pages 119-127.
- Bettina Klaus & David F. Manlove & Francesca Rossi, 2014. "Matching under Preferences," Cahiers de Recherches Economiques du Département d'économie 14.07, Université de Lausanne, Faculté des HEC, Département d’économie.
- Han, Xiang, 2024. "On the efficiency and fairness of deferred acceptance with single tie-breaking," Journal of Economic Theory, Elsevier, vol. 218(C).
- Katharina Huesmann & Achim Wambach, 2015.
"Constraints on Matching Markets Based on Moral Concerns,"
CESifo Working Paper Series
5356, CESifo.
- Huesmann, Katharina & Wambach, Achim, 2020. "Constraints on Matching Markets Based on Moral Concerns," VfS Annual Conference 2020 (Virtual Conference): Gender Economics 224636, Verein für Socialpolitik / German Economic Association.
- Kesten, Onur, 2009. "Why do popular mechanisms lack efficiency in random environments?," Journal of Economic Theory, Elsevier, vol. 144(5), pages 2209-2226, September.
- Monte, Daniel & Tumennasan, Norovsambuu, 2015.
"Centralized allocation in multiple markets,"
Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 74-85.
- Daniel Monte & Norovsambuu Tumennasan, 2012. "Centralized Allocation in Multiple Markets," Economics Working Papers 2012-09, Department of Economics and Business Economics, Aarhus University.
- Monte, Daniel & Tumennasan, Norovsambuu, 2013. "Centralized allocation in multiple markets," Textos para discussão 322, FGV EESP - Escola de Economia de São Paulo, Fundação Getulio Vargas (Brazil).
- Hougaard, Jens Leth & Moreno-Ternero, Juan D. & Østerdal, Lars Peter, 2014.
"Assigning agents to a line,"
Games and Economic Behavior, Elsevier, vol. 87(C), pages 539-553.
- Hougaard, Jens Leth & Moreno-Ternero, Juan D. & Østerdal, Lars Peter, 2012. "Assigning agents to a line," Discussion Papers on Economics 11/2012, University of Southern Denmark, Department of Economics.
- HOUGAARD, Jens L. & moreno-ternero, JUAN D. & OSTERDAL, Lars P., 2013. "Assigning agents to a line," LIDAM Discussion Papers CORE 2013015, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Jens L. Hougaard & Juan D. Moreno-Ternero & Lars P. Osterdal, 2014. "Assigning agents to a line," Working Papers 14.01, Universidad Pablo de Olavide, Department of Economics.
- HOUGAARD, Jens Leth & MORENO-TERNERO, Juan D & OSTERDAL, Lars Peter, 2014. "Assigning agents to a line," LIDAM Reprints CORE 2631, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Kesten, Onur & Unver, Utku, 2015.
"A theory of school choice lotteries,"
Theoretical Economics, Econometric Society, vol. 10(2), May.
- Onur Kesten & M. Utku Ünver, 2010. "A Theory of School-Choice Lotteries," Boston College Working Papers in Economics 737, Boston College Department of Economics, revised 29 Jun 2012.
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:ejores:v:324:y:2025:i:3:p:941-952. 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/eor .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.