IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v395y2021ics0096300320308262.html
   My bibliography  Save this article

On a multiple priorities matching system with heterogeneous delay sensitive individuals

Author

Listed:
  • Chai, Xudong
  • Jiang, Tao
  • Chang, Baoxian
  • Liu, Liwei

Abstract

In this paper, we study the equilibrium strategies of heterogeneous delay sensitive individuals in matching systems. Take customers as the research object. The priorities hinge on the magnitude of customers’ admission fee. Before entering the system where there are no servers, customers will make a two-stage strategy. First, customers should determine an optimal additional fee to pursue the optimal utilities, i.e., the so-called additional payment strategy. Then, they decide whether to join or not. We primarily give some necessary conditions for the equilibrium. As regards the heterogeneity of customers in delay sensitivity, both of the non-atomic continuous and atomic discrete types of customers are discussed, respectively. Applying the sequential approach, we capture the unique equilibrium for both cases. Specially, for the non-atomic continuous type of customers, the incoming ones adopt the pure additional payment strategy at equilibrium. While for the atomic discrete type of customers, the equilibrium additional payment strategies for incoming ones become mixed-type. It is found that the equilibrium additional fee and flexible cost for each incoming customer are both decreasing in fundamental payment. Finally, we use the particle swarm algorithm to consider the optimal social revenue when the incoming ones from both sides are strategic.

Suggested Citation

  • Chai, Xudong & Jiang, Tao & Chang, Baoxian & Liu, Liwei, 2021. "On a multiple priorities matching system with heterogeneous delay sensitive individuals," Applied Mathematics and Computation, Elsevier, vol. 395(C).
  • Handle: RePEc:eee:apmaco:v:395:y:2021:i:c:s0096300320308262
    DOI: 10.1016/j.amc.2020.125873
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300320308262
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.amc.2020.125873?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Philipp Afèche, 2013. "Incentive-Compatible Revenue Management in Queueing Systems: Optimal Strategic Delay," Manufacturing & Service Operations Management, INFORMS, vol. 15(3), pages 423-443, July.
    2. Uri Yechiali, 1971. "On Optimal Balking Rules and Toll Charges in the GI / M /1 Queuing Process," Operations Research, INFORMS, vol. 19(2), pages 349-370, April.
    3. Shi, Ying & Lian, Zhaotong, 2016. "Optimization and strategic behavior in a passenger–taxi service system," European Journal of Operational Research, Elsevier, vol. 249(3), pages 1024-1032.
    4. James M. Dobbie, 1961. "Letter to the Editor---A Doubled-Ended Queuing Problem of Kendall," Operations Research, INFORMS, vol. 9(5), pages 755-757, October.
    5. Wang, Jinting & Zhang, Xuelu & Huang, Ping, 2017. "Strategic behavior and social optimization in a constant retrial queue with the N-policy," European Journal of Operational Research, Elsevier, vol. 256(3), pages 841-849.
    6. Pan, Qin-hua & He, Xiuli & Skouri, Konstantina & Chen, Sheng-Chih & Teng, Jinn-Tsair, 2018. "An inventory replenishment system with two inventory-based substitutable products," International Journal of Production Economics, Elsevier, vol. 204(C), pages 135-147.
    7. Ping Cao & Yaolei Wang & Jingui Xie, 2019. "Priority Service Pricing with Heterogeneous Customers: Impact of Delay Cost Distribution," Production and Operations Management, Production and Operations Management Society, vol. 28(11), pages 2854-2876, November.
    8. Naor, P, 1969. "The Regulation of Queue Size by Levying Tolls," Econometrica, Econometric Society, vol. 37(1), pages 15-24, January.
    9. Srinagesh Gavirneni & Vidyadhar G. Kulkarni, 2016. "Self-Selecting Priority Queues with Burr Distributed Waiting Costs," Production and Operations Management, Production and Operations Management Society, vol. 25(6), pages 979-992, June.
    10. Perlman, Yael & Elalouf, Amir & Yechiali, Uri, 2018. "Dynamic allocation of stochastically-arriving flexible resources to random streams of objects with application to kidney cross-transplantation," European Journal of Operational Research, Elsevier, vol. 265(1), pages 169-177.
    11. Hanukov, Gabi & Avinadav, Tal & Chernonog, Tatyana & Yechiali, Uri, 2019. "Performance improvement of a service system via stocking perishable preliminary services," European Journal of Operational Research, Elsevier, vol. 274(3), pages 1000-1011.
    12. Nasr, Walid W. & Elshar, Ibrahim J., 2018. "Continuous inventory control with stochastic and non-stationary Markovian demand," European Journal of Operational Research, Elsevier, vol. 270(1), pages 198-217.
    13. Chai, Xudong & Liu, Liwei & Chang, Baoxian & Jiang, Tao & Wang, Zhen, 2019. "On a batch matching system with impatient servers and boundedly rational customers," Applied Mathematics and Computation, Elsevier, vol. 354(C), pages 308-328.
    14. B. R. K. Kashyap, 1966. "The Double-Ended Queue with Bulk Service and Limited Waiting Space," Operations Research, INFORMS, vol. 14(5), pages 822-834, October.
    15. Qingying Li & Pengfei Guo & Chung-Lun Li & Jing-Sheng Song, 2016. "Equilibrium Joining Strategies and Optimal Control of a Make-to-Stock Queue," Production and Operations Management, Production and Operations Management Society, vol. 25(9), pages 1513-1527, September.
    16. Tao Jiang & Xingzheng Lu & Lu Liu & Jun Lv & Xudong Chai, 2020. "Strategic Behavior of Customers and Optimal Control for Batch Service Polling Systems with Priorities," Complexity, Hindawi, vol. 2020, pages 1-19, September.
    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. Yang, Qiaoli & Qiao, Zheng & Yang, Bo & Shi, Zhongke, 2021. "Modeling and uncovering the passenger–taxi dynamic queues at taxi station with multiple boarding points using a Markovian environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).
    2. Chai, Xudong & Liu, Liwei & Chang, Baoxian & Jiang, Tao & Wang, Zhen, 2019. "On a batch matching system with impatient servers and boundedly rational customers," Applied Mathematics and Computation, Elsevier, vol. 354(C), pages 308-328.
    3. Hanukov, Gabi & Avinadav, Tal & Chernonog, Tatyana & Yechiali, Uri, 2020. "A service system with perishable products where customers are either fastidious or strategic," International Journal of Production Economics, Elsevier, vol. 228(C).
    4. Yang, Qiaoli & Yang, Bo & Qiao, Zheng & Tang, Min-an & Gao, Fengyang, 2021. "Impact of possible random factors on queue behaviors of passengers and taxis at taxi stand of transport hubs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    5. Ghosh, Souvik & Hassin, Refael, 2021. "Inefficiency in stochastic queueing systems with strategic customers," European Journal of Operational Research, Elsevier, vol. 295(1), pages 1-11.
    6. Opher Baron & Antonis Economou & Athanasia Manou, 2022. "Increasing social welfare with delays: Strategic customers in the M/G/1 orbit queue," Production and Operations Management, Production and Operations Management Society, vol. 31(7), pages 2907-2924, July.
    7. Bu, Qihui & Sun, Yun & Chai, Xudong & Liu, Liwei, 2020. "Strategic behavior and social optimization in a clearing queueing system with N-policy and stochastic restarting scheme," Applied Mathematics and Computation, Elsevier, vol. 381(C).
    8. Zhongbin Wang & Yunan Liu & Lei Fang, 2022. "Pay to activate service in vacation queues," Production and Operations Management, Production and Operations Management Society, vol. 31(6), pages 2609-2627, June.
    9. Hung Q. Nguyen & Tuan Phung-Duc, 2022. "Strategic customer behavior and optimal policies in a passenger–taxi double-ended queueing system with multiple access points and nonzero matching times," Queueing Systems: Theory and Applications, Springer, vol. 102(3), pages 481-508, December.
    10. Bodas, Tejas & Manjunath, D., 2019. "Revenue maximization in service systems with heterogeneous customers," European Journal of Operational Research, Elsevier, vol. 278(2), pages 686-698.
    11. Ying Shi & Zhaotong Lian, 2016. "Equilibrium Strategies and Optimal Control for a Double-Ended Queue," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(03), pages 1-18, June.
    12. Hossein Abouee‐Mehrizi & Ata Ghareaghaji Zare & Renata A. Konrad, 2022. "Pricing in Service Systems with Rational Balking and Abandonment of Time‐Sensitive Customers," Production and Operations Management, Production and Operations Management Society, vol. 31(2), pages 495-510, February.
    13. Liu, Jian & Chen, Jian & Bo, Rui & Meng, Fanlin & Xu, Yong & Li, Peng, 2023. "Increases or discounts: Price strategies based on customers’ patience times," European Journal of Operational Research, Elsevier, vol. 305(2), pages 722-737.
    14. Hanukov, Gabi & Avinadav, Tal & Chernonog, Tatyana & Yechiali, Uri, 2019. "Performance improvement of a service system via stocking perishable preliminary services," European Journal of Operational Research, Elsevier, vol. 274(3), pages 1000-1011.
    15. Jiaqi Zhou & Ilya O. Ryzhov, 2021. "Equilibrium analysis of observable express service with customer choice," Queueing Systems: Theory and Applications, Springer, vol. 99(3), pages 243-281, December.
    16. Fajardo, Val Andrei & Drekic, Steve, 2015. "Controlling the workload of M/G/1 queues via the q-policy," European Journal of Operational Research, Elsevier, vol. 243(2), pages 607-617.
    17. Jalili Marand, Ata & Tang, Ou & Li, Hongyan, 2019. "Quandary of service logistics: Fast or reliable?," European Journal of Operational Research, Elsevier, vol. 275(3), pages 983-996.
    18. Xin Liu, 2019. "Diffusion approximations for double-ended queues with reneging in heavy traffic," Queueing Systems: Theory and Applications, Springer, vol. 91(1), pages 49-87, February.
    19. Benjamin Legros, 2021. "Agents’ Self‐Routing for Blended Operations to Balance Inbound and Outbound Services," Production and Operations Management, Production and Operations Management Society, vol. 30(10), pages 3599-3614, October.
    20. Leon Yang Chu & Zhixi Wan & Dongyuan Zhan, 2018. "Harnessing the Double-edged Sword via Routing: Information Provision on Ride-hailing Platforms," Working Papers 18-04, NET Institute.

    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:apmaco:v:395:y:2021:i:c:s0096300320308262. 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: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.