Open Access

On the Dynamic Control of Matching Queues

Itai Gurvich
Itai Gurvich
[email protected]
Northwestern University and University of Southern California
Search for more papers by this author
,
Amy Ward
Amy Ward
[email protected]
Northwestern University and University of Southern California
Search for more papers by this author

Itai Gurvich

[email protected]

Northwestern University and University of Southern California

Search for more papers by this author

Amy Ward

[email protected]

Northwestern University and University of Southern California

Search for more papers by this author

Published Online:21 Oct 2014https://doi.org/10.1287/13-SSY097

Supplemental Material

13-ssy097-full-resolution.pdf (5 MB)

Cited by
- Data-Driven Matching for Impatient and Heterogeneous Demand and Supply
  Weiliang Liu,
  Amy R. Ward,
  Xun Zhang
  4 June 2026 | Mathematics of Operations Research, Vol. 0, No. 0
- The Benefits of Delay to Online Decision Making
  Yaqi Xie,
  Will Ma,
  Linwei Xin
  6 August 2025 | Management Science, Vol. 72, No. 4
- Learning-Based Pricing and Matching for Two-Sided Queues
  Zixian Yang,
  Lei Ying
  22 December 2025 | Stochastic Systems, Vol. 16, No. 1
- Matching Queues with Abandonments in Quantum Switches: Stability and Throughput Analysis
  Martin Zubeldia,
  Prakirt R. Jhunjhunwala,
  Siva Theja Maguluri
  4 March 2025 | Operations Research, Vol. 74, No. 1
- Dynamic bipartite matching market models for operations
- Order dispatching strategy and pricing scheme in ride-sourcing markets with consideration of service cancellation
  Transportation Research Part B: Methodological, Vol. 199
- Matching Impatient and Heterogeneous Demand and Supply
  Angelos Aveklouris,
  Levi DeValve,
  Maximiliano Stock,
  Amy Ward
  15 May 2024 | Operations Research, Vol. 73, No. 3
- Designing Service Menus for Bipartite Queueing Systems
  René Caldentey; ,
  Lisa Aoki Hillas; ,
  Varun Gupta
  12 March 2024 | Operations Research, Vol. 73, No. 3
- Optimal Dynamic Clearing for Interbank Payments
  Shuzhen Chen; ,
  Opher Baron; ,
  Ningyuan Chen
  27 June 2024 | Management Science, Vol. 71, No. 4
- The Cost of Impatience in Dynamic Matching: Scaling Laws and Operating Regimes
  Angela Kohlenberg,
  Itai Gurvich
  19 July 2024 | Management Science, Vol. 71, No. 4
- Optimizing patient transitions to skilled nursing facilities
  11 March 2024 | IISE Transactions, Vol. 57, No. 3
- On the efficiency of queueing in dynamic matching markets
  Games and Economic Behavior, Vol. 150
- Stochastic Matching Networks: Theory and Applications to Matching Platforms
  11 January 2025 | ACM SIGMETRICS Performance Evaluation Review, Vol. 52, No. 3
- On the Optimality of Greedy Policies in Dynamic Matching
  Süleyman Kerimov; ,
  Itai Ashlagi; ,
  Itai Gurvich
  12 September 2023 | Operations Research, Vol. 73, No. 1
- Dynamic Exception Points for Fair Liver Allocation
  Musa Eren Celdir,
  Mustafa Akan,
  Sridhar Tayur
  10 June 2024 | Service Science, Vol. 17, No. 1
- Matched queues with matching batch pair (m,n)
  Journal of Computational and Applied Mathematics, Vol. 449
- Ergodic Control of Bipartite Matching Queues with Class Change and Matching Failure
  Amin Khademi,
  Xin Liu
  26 March 2024 | Stochastic Systems, Vol. 14, No. 3
- On the sub-additivity of stochastic matching
  23 July 2024 | Queueing Systems, Vol. 107, No. 3-4
- Editorial introduction: second part of the special issue on product forms, stochastic matching, and redundancy
  9 August 2024 | Queueing Systems, Vol. 107, No. 3-4
- Social welfare maximization of tourist bus service system in the M/M/1 queue with strategic tourists
  15 August 2024 | RAIRO - Operations Research, Vol. 58, No. 4
- Quick or cheap? Breaking points in dynamic markets
  Journal of Mathematical Economics, Vol. 112
- Dynamic Matching: Characterizing and Achieving Constant Regret
  Süleyman Kerimov,
  Itai Ashlagi,
  Itai Gurvich
  7 June 2023 | Management Science, Vol. 70, No. 5
- On-Demand Ride-Matching in a Spatial Model with Abandonment and Cancellation
  Guangju Wang,
  Hailun Zhang,
  Jiheng Zhang
  18 November 2022 | Operations Research, Vol. 72, No. 3
- Multi-component matching queues in heavy traffic
  2 April 2024 | Queueing Systems, Vol. 106, No. 3-4
- Editorial introduction: special issue on product forms, stochastic matching, and redundancy
  11 May 2024 | Queueing Systems, Vol. 106, No. 3-4
- If You Love Your Agents, Set Them Free: Task Discretion in Online Workplaces
  Vasiliki Kostami
  5 May 2023 | Management Science, Vol. 70, No. 3
- Admission Control of Double-Sided Queues With Multiple Customer Types
  IEEE Transactions on Automatic Control, Vol. 69, No. 3
- Quality Versus Quantity in Dynamic Matching with Impatient Agents
  1 January 2024 | SSRN Electronic Journal, Vol. 70
- Online Assortment Optimization for Two-Sided Matching Platforms
  Ali Aouad,
  Daniela Saban
  27 October 2022 | Management Science, Vol. 69, No. 4
- Generalized Max-Weight Policies in Stochastic Matching
  Matthieu Jonckheere,
  Pascal Moyal,
  Claudia Ramírez,
  Nahuel Soprano-Loto
  1 August 2022 | Stochastic Systems, Vol. 13, No. 1
- Courteous or Crude? Managing User Conduct to Improve On-Demand Service Platform Performance
  Yunke Mai,
  Bin Hu,
  Saša Pekeč
  25 March 2022 | Management Science, Vol. 69, No. 2
- Dynamic Pricing and Matching for Two-Sided Queues
  Sushil Mahavir Varma,
  Pornpawee Bumpensanti,
  Siva Theja Maguluri,
  He Wang
  8 February 2022 | Operations Research, Vol. 71, No. 1
- Optimal Dynamic Clearing for Interbank Payments
  1 January 2023 | SSRN Electronic Journal, Vol. 49
- The Cost of Impatience in Dynamic Matching: Scaling Laws and Operating Regimes
  1 January 2023 | SSRN Electronic Journal, Vol. 70
- Dynamic Exception Points for Fair Liver Allocation
  1 January 2023 | SSRN Electronic Journal, Vol. 42
- Food-Delivery Platforms: A Near-Optimal Policy for Capacity Sizing, Order Batching, and Spatial Routing
  1 January 2023 | SSRN Electronic Journal, Vol. 199
- Asymptotically Optimal Control of a Centralized Dynamic Matching Market with General Utilities
  Jose H. Blanchet,
  Martin I. Reiman,
  Virag Shah,
  Lawrence M. Wein,
  Linjia Wu
  21 January 2022 | Operations Research, Vol. 70, No. 6
- Pricing, competition and market segmentation in ride hailing
- Double-ended queues with non-Poisson inputs and their effective algorithms
  Computers & Operations Research, Vol. 144
- Dynamic Stochastic Matching Under Limited Time
  Ali Aouad,
  Ömer Sarıtaç
  6 June 2022 | Operations Research, Vol. 70, No. 4
- New frontiers for stochastic matching
  5 May 2022 | Queueing Systems, Vol. 100, No. 3-4
- Analysis of an optimal policy in dynamic bipartite matching models
  Performance Evaluation, Vol. 154
- Dynamic Type Matching
  Ming Hu,
  Yun Zhou
  18 March 2021 | Manufacturing & Service Operations Management, Vol. 24, No. 1
- On the Optimal Design of a Bipartite Matching Queueing System
  Philipp Afèche,
  René Caldentey,
  Varun Gupta
  5 February 2021 | Operations Research, Vol. 70, No. 1
- Dynamic Joint Pricing and Empty Relocation Policies For Ride-Sourcing Systems
  SSRN Electronic Journal, Vol. 3675888
- The Benefits of Delay to Online Decision-Making
  SSRN Electronic Journal, Vol. 17
- Throughput Optimal Routing in Blockchain-Based Payment Systems
  IEEE Transactions on Control of Network Systems, Vol. 8, No. 4
- Facilitating the Search for Partners on Matching Platforms
  Yash Kanoria,
  Daniela Saban
  19 May 2021 | Management Science, Vol. 67, No. 10
- Model-Predictive Control for Discrete-Time Queueing Networks With Varying Topology
  IEEE Transactions on Control of Network Systems, Vol. 8, No. 3
- Is it Time to Include Post‐Transplant Survival in Heart Transplantation Allocation Rules?
  1 August 2021 | Production and Operations Management, Vol. 30, No. 8
- Decentralized Matching in a Probabilistic Environment
  18 July 2021
- Queueing Dynamics and State Space Collapse in Fragmented Limit Order Book Markets
  Costis Maglaras,
  Ciamac C. Moallemi,
  Hua Zheng
  14 June 2021 | Operations Research, Vol. 69, No. 4
- A Fluid Model for One-Sided Bipartite Matching Queues with Match-Dependent Rewards
  Yichuan Ding,
  S. Thomas McCormick,
  Mahesh Nagarajan
  16 February 2021 | Operations Research, Vol. 69, No. 4
- Optimal Control of a Time-Varying Double-Ended Production Queueing Model
  Chihoon Lee,
  Xin Liu,
  Yunan Liu,
  Ling Zhang
  9 February 2021 | Stochastic Systems, Vol. 11, No. 2
- From the Classics to New Tunes: A Neoclassical View on Sharing Economy and Innovative Marketplaces
  1 June 2021 | Production and Operations Management, Vol. 30, No. 6
- Managing Congestion in Matching Markets
  Nick Arnosti,
  Ramesh Johari,
  Yash Kanoria
  19 January 2021 | Manufacturing & Service Operations Management, Vol. 23, No. 3
- Optimal Staffing for Online-to-Offline On-Demand Delivery Systems: In-House or Crowd-Sourcing Drivers?
  13 October 2020 | Asia-Pacific Journal of Operational Research, Vol. 38, No. 01
- Asymptotically Optimal Allocation Policies for Transplant Queueing Systems
  8 June 2021 | SIAM Journal on Applied Mathematics, Vol. 81, No. 3
- Dynamic Matching: Characterizing and Achieving Constant Regret
  SSRN Electronic Journal, Vol. 127
- Operational Risk Management: A Stochastic Control Framework with Preventive and Corrective Controls
  Yuqian Xu,
  Lingjiong Zhu,
  Michael Pinedo
  24 July 2020 | Operations Research, Vol. 68, No. 6
- A survey on skill-based routing with applications to service operations management
  4 October 2020 | Queueing Systems, Vol. 96, No. 1-2
- Control Policies Approaching Hierarchical Greedy Ideal Performance in Heavy Traffic for Resource Sharing Networks
  Amarjit Budhiraja,
  Dane Johnson
  15 April 2020 | Mathematics of Operations Research, Vol. 45, No. 3
- Pricing and Matching with Forward-Looking Buyers and Sellers
  Yiwei Chen,
  Ming Hu
  7 August 2019 | Manufacturing & Service Operations Management, Vol. 22, No. 4
- Design of Lotteries and Wait-Lists for Affordable Housing Allocation
  Nick Arnosti,
  Peng Shi
  13 February 2020 | Management Science, Vol. 66, No. 6
- Dynamic Matching for Real-Time Ride Sharing
  Erhun Özkan,
  Amy R. Ward
  25 February 2020 | Stochastic Systems, Vol. 10, No. 1
- Two-stage Matching and Pricing with Applications to Ride Hailing
  SSRN Electronic Journal, Vol. 55
- Online Assortment Optimization for Two-sided Matching Platforms
  SSRN Electronic Journal, Vol. 128
- Optimal dynamic matching
  1 January 2020 | Theoretical Economics, Vol. 15, No. 3
- On Matching and Thickness in Heterogeneous Dynamic Markets
  Itai Ashlagi,
  Maximilien Burq,
  Patrick Jaillet,
  Vahideh Manshadi
  27 June 2019 | Operations Research, Vol. 67, No. 4
- On the Control of Fork-Join Networks
  Erhun Özkan,
  Amy R. Ward
  31 January 2019 | Mathematics of Operations Research, Vol. 44, No. 2
- The Segmentation-Thickness Tradeoff in Online Marketplaces
  26 March 2019 | Proceedings of the ACM on Measurement and Analysis of Computing Systems, Vol. 3, No. 1
- Optimal Control of Dynamic Bipartite Matching Models
  12 March 2019
- Diffusion approximations for double-ended queues with reneging in heavy traffic
  6 October 2018 | Queueing Systems, Vol. 91, No. 1-2
- Reward maximization in general dynamic matching systems
  12 November 2018 | Queueing Systems, Vol. 91, No. 1-2
- From the Classics to New Tunes: A Neoclassical View on Sharing Economy and Innovative Marketplaces
  SSRN Electronic Journal, Vol. 55
- On the Optimal Design of a Bipartite Matching Queueing System
  SSRN Electronic Journal, Vol. 60
- On-Demand Ride-Matching in a Spatial Model with Abandonment and Cancellation
  SSRN Electronic Journal, Vol. 26
- If You Love Your Agents, Set Them Freeish
  SSRN Electronic Journal, Vol. 8
- Matching Supply and Demand with Mismatch-Sensitive Players
  SSRN Electronic Journal, Vol. 60
- Dynamic Stochastic Matching Under Limited Time
  SSRN Electronic Journal, Vol. 60
- A queueing system with on-demand servers: local stability of fluid limits
  22 November 2017 | Queueing Systems, Vol. 89, No. 3-4
- Courteous or Crude? Understanding and Shaping User Behavior in Ride-hailing
  SSRN Electronic Journal, Vol. 61
- Efficient Dynamic Barter Exchange
  Ross Anderson,
  Itai Ashlagi,
  David Gamarnik,
  Yash Kanoria
  14 September 2017 | Operations Research, Vol. 65, No. 6
- Strategic behavior and social optimization in a double-ended queue with gated policy
  Computers & Industrial Engineering, Vol. 114
- On the instability of matching queues
  The Annals of Applied Probability, Vol. 27, No. 6
- On Matching and Thickness in Heterogeneous Dynamic Markets
  SSRN Electronic Journal, Vol. 60
- Operational Risk Management: Preventive vs. Corrective Control
  SSRN Electronic Journal, Vol. 59
- Stability of the stochastic matching model
  9 December 2016 | Journal of Applied Probability, Vol. 53, No. 4
- A Service System with Randomly Behaving On-demand Agents
  14 June 2016 | ACM SIGMETRICS Performance Evaluation Review, Vol. 44, No. 1
- A Service System with Randomly Behaving On-demand Agents
  14 June 2016
- Dynamic Matching for Real-Time Ridesharing
  SSRN Electronic Journal, Vol. 21
- A Fluid Model for an Overloaded Bipartite Queueing System with Heterogeneous Matching Utility
  SSRN Electronic Journal, Vol. 60
- Pricing and Matching with Forward-Looking Buyers and Sellers
  SSRN Electronic Journal, Vol. 61
- Approximate optimality with bounded regret in dynamic matching models
  16 September 2015 | ACM SIGMETRICS Performance Evaluation Review, Vol. 43, No. 2
- Optimal Dynamic Matching
  SSRN Electronic Journal, Vol. 65
- Queueing Dynamics and State Space Collapse in Fragmented Limit Order Book Markets
  SSRN Electronic Journal, Vol. 10
- Managing Congestion in Decentralized Matching Markets
  SSRN Electronic Journal, Vol. 73

Volume 4, Issue 2

December 2014

Pages 321-603

Article Information

Supplemental Material

Metrics

Information

Received:January 01, 2013
Published Online:October 21, 2014

Cite as

Itai Gurvich, Amy Ward (2014) On the Dynamic Control of Matching Queues. Stochastic Systems 4(2):479-523.

https://doi.org/10.1287/13-SSY097

Keywords

PDF download

Available Issues

Available Issues

Available Issues

On the Dynamic Control of Matching Queues

Supplemental Material

Volume 4, Issue 2

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News