IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2601.13426.html

A uniformity principle for spatial matching

Author

Listed:
  • Taha Ameen
  • Flore Sentenac
  • Sophie H. Yu

Abstract

Platforms matching spatially distributed supply to demand face a fundamental design choice: given a fixed total budget of service range, how should it be allocated across supply nodes ex ante, i.e. before supply and demand locations are realized, to maximize fulfilled demand? We model this problem using bipartite random geometric graphs where $n$ supply and $m$ demand nodes are uniformly distributed on $[0,1]^k$ ($k \ge 1$), and edges form when demand falls within a supply node's service region, the volume of which is determined by its service range. Since each supply node serves at most one demand, platform performance is determined by the expected size of a maximum matching. We establish a uniformity principle: whenever one service range allocation is more uniform than the other, the more uniform allocation yields a larger expected matching. This principle emerges from diminishing marginal returns to range expanding service range, and limited interference between supply nodes due to bounded ranges naturally fragmenting the graph. For $k=1$, we further characterize the expected matching size through a Markov chain embedding and derive closed-form expressions for special cases. Our results provide theoretical guidance for service-range allocation and incentive design in ride-hailing, on-demand labor markets, and drone delivery platforms, highlighting the benefits of reducing disparities in supply-side flexibility.

Suggested Citation

  • Taha Ameen & Flore Sentenac & Sophie H. Yu, 2026. "A uniformity principle for spatial matching," Papers 2601.13426, arXiv.org, revised Feb 2026.
  • Handle: RePEc:arx:papers:2601.13426
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Richard Church & Charles R. Velle, 1974. "The Maximal Covering Location Problem," Papers in Regional Science, Wiley Blackwell, vol. 32(1), pages 101-118, January.
    2. Ann Melissa Campbell & Martin Savelsbergh, 2006. "Incentive Schemes for Attended Home Delivery Services," Transportation Science, INFORMS, vol. 40(3), pages 327-341, August.
    3. Revelle, Charles & Snyder, Stephanie, 1995. "Integrated fire and ambulance siting: A deterministic model," Socio-Economic Planning Sciences, Elsevier, vol. 29(4), pages 261-271, December.
    4. Fred Glover, 1967. "Maximum matching in a convex bipartite graph," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 14(3), pages 313-316.
    5. Yash Kanoria & Daniela Saban, 2021. "Facilitating the Search for Partners on Matching Platforms," Management Science, INFORMS, vol. 67(10), pages 5990-6029, October.
    6. William C. Jordan & Stephen C. Graves, 1995. "Principles on the Benefits of Manufacturing Process Flexibility," Management Science, INFORMS, vol. 41(4), pages 577-594, April.
    7. Soo-Haeng Cho & Christopher S. Tang, 2014. "Technical Note---Capacity Allocation Under Retail Competition: Uniform and Competitive Allocations," Operations Research, INFORMS, vol. 62(1), pages 72-80, February.
    8. Achal Bassamboo & Ramandeep S. Randhawa & Jan A. Van Mieghem, 2010. "Optimal Flexibility Configurations in Newsvendor Networks: Going Beyond Chaining and Pairing," Management Science, INFORMS, vol. 56(8), pages 1285-1303, August.
    9. Kostas Bimpikis & Ozan Candogan & Daniela Saban, 2019. "Spatial Pricing in Ride-Sharing Networks," Operations Research, INFORMS, vol. 67(3), pages 744-769, May.
    10. Daniel Freund & S'ebastien Martin & Jiayu Kamessi Zhao, 2024. "Two-Sided Flexibility in Platforms," Papers 2404.04709, arXiv.org, revised Mar 2026.
    11. Mingliu Chen & Ming Hu, 2024. "Courier Dispatch in On-Demand Delivery," Management Science, INFORMS, vol. 70(6), pages 3789-3807, June.
    12. Gérard P. Cachon & Martin A. Lariviere, 1999. "Capacity Choice and Allocation: Strategic Behavior and Supply Chain Performance," Management Science, INFORMS, vol. 45(8), pages 1091-1108, August.
    13. Julia Yan & Sébastien Martin & Sean J. Taylor, 2025. "Trading Flexibility for Adoption: From Dynamic to Static Walking in Ride-Sharing," Management Science, INFORMS, vol. 71(7), pages 5875-5892, July.
    14. Itai Ashlagi & Mark Braverman & Avinatan Hassidim, 2014. "Stability in Large Matching Markets with Complementarities," Operations Research, INFORMS, vol. 62(4), pages 713-732, August.
    15. John N. Tsitsiklis & Kuang Xu, 2017. "Flexible Queueing Architectures," Operations Research, INFORMS, vol. 65(5), pages 1398-1413, October.
    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. Yifan Feng & René Caldentey & Linwei Xin & Yuan Zhong & Bing Wang & Haoyuan Hu, 2024. "Designing Sparse Graphs for Stochastic Matching with an Application to Middle-Mile Transportation Management," Management Science, INFORMS, vol. 70(12), pages 8988-9013, December.
    2. Zhen Xu & Hailun Zhang & Jiheng Zhang & Rachel Q. Zhang, 2020. "Online Demand Fulfillment Under Limited Flexibility," Management Science, INFORMS, vol. 66(10), pages 4667-4685, October.
    3. Shixin Wang & Xuan Wang & Jiawei Zhang, 2022. "Robust Optimization Approach to Process Flexibility Designs with Contribution Margin Differentials," Manufacturing & Service Operations Management, INFORMS, vol. 24(1), pages 632-646, January.
    4. Shixin Wang, 2023. "The Power of Simple Menus in Robust Selling Mechanisms," Papers 2310.17392, arXiv.org, revised Sep 2024.
    5. Shixin Wang, 2025. "The Power of Simple Menus in Robust Selling Mechanisms," Management Science, INFORMS, vol. 71(6), pages 5268-5287, June.
    6. Shixin Wang & Xuan Wang & Jiawei Zhang, 2021. "A Review of Flexible Processes and Operations," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1804-1824, June.
    7. Kostas Bimpikis & Yiangos Papanastasiou & Wenchang Zhang, 2024. "Information Provision in Two-Sided Platforms: Optimizing for Supply," Management Science, INFORMS, vol. 70(7), pages 4533-4547, July.
    8. Xuan Wang & Jiawei Zhang, 2015. "Process Flexibility: A Distribution-Free Bound on the Performance of k -Chain," Operations Research, INFORMS, vol. 63(3), pages 555-571, June.
    9. S. Sivakumar & B. Mahadevan, 2024. "Design of Coproductive Systems: is Service Modularity Preferable over Resource Flexibility?," Global Journal of Flexible Systems Management, Springer;Global Institute of Flexible Systems Management, vol. 25(2), pages 223-241, June.
    10. Jiashuo Jiang & Shixin Wang & Jiawei Zhang, 2023. "Achieving High Individual Service Levels Without Safety Stock? Optimal Rationing Policy of Pooled Resources," Operations Research, INFORMS, vol. 71(1), pages 358-377, January.
    11. Levi DeValve & Jabari Myles, 2025. "Approximation Algorithms for Dynamic Inventory Management on Networks," Management Science, INFORMS, vol. 71(7), pages 5893-5909, July.
    12. Jianbin Li & Niu Yu & Zhixin Liu & Xueyuan Cai, 2017. "Allocation with demand competition: Uniform, proportional, and lexicographic mechanisms," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(2), pages 85-107, March.
    13. David Simchi-Levi & Yehua Wei, 2012. "Understanding the Performance of the Long Chain and Sparse Designs in Process Flexibility," Operations Research, INFORMS, vol. 60(5), pages 1125-1141, October.
    14. Soroush Saghafian & Mark P. Van Oyen, 2016. "Compensating for Dynamic Supply Disruptions: Backup Flexibility Design," Operations Research, INFORMS, vol. 64(2), pages 390-405, April.
    15. René Caldentey & Lisa Aoki Hillas & Varun Gupta, 2025. "Designing Service Menus for Bipartite Queueing Systems," Operations Research, INFORMS, vol. 73(3), pages 1496-1534, May.
    16. Mabel C. Chou & Geoffrey A. Chua & Huan Zheng, 2014. "On the Performance of Sparse Process Structures in Partial Postponement Production Systems," Operations Research, INFORMS, vol. 62(2), pages 348-365, April.
    17. Tianhu Deng & Zuo-Jun Max Shen, 2013. "Process Flexibility Design in Unbalanced Networks," Manufacturing & Service Operations Management, INFORMS, vol. 15(1), pages 24-32, April.
    18. Zhu, Mengping & Liu, Zhixue & Li, Jianbin & Zhu, Stuart X., 2020. "Electric vehicle battery capacity allocation and recycling with downstream competition," European Journal of Operational Research, Elsevier, vol. 283(1), pages 365-379.
    19. Ye Wang & Jiafu Tang, 2022. "Optimized skill configuration for the seru production system under an uncertain demand," Annals of Operations Research, Springer, vol. 316(1), pages 445-465, September.
    20. Manu Goyal & Serguei Netessine, 2011. "Volume Flexibility, Product Flexibility, or Both: The Role of Demand Correlation and Product Substitution," Manufacturing & Service Operations Management, INFORMS, vol. 13(2), pages 180-193, March.

    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:2601.13426. 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: https://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.