IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2110.00090.html
   My bibliography  Save this paper

Information Design for a Non-atomic Service Scheduling Game

Author

Listed:
  • Nasimeh Heydaribeni
  • Ketan Savla

Abstract

We study an information design problem for a non-atomic service scheduling game. The service starts at a random time and there is a continuum of agent population who have a prior belief about the service start time but do not observe the actual realization of it. The agents want to make decisions of when to join the queue in order to avoid long waits in the queue or not to arrive earlier than the service has started. There is a planner who knows when the service starts and makes suggestions to the agents about when to join the queue through an obedient direct signaling strategy, in order to minimize the average social cost. We characterize the full information and the no information equilibria and we show in what conditions it is optimal for the planner to reveal the full information to the agents. Further, by imposing appropriate assumptions on the model, we formulate the information design problem as a generalized problem of moments (GPM) and use computational tools developed for such problems to solve the problem numerically.

Suggested Citation

  • Nasimeh Heydaribeni & Ketan Savla, 2021. "Information Design for a Non-atomic Service Scheduling Game," Papers 2110.00090, arXiv.org.
    • Handle: RePEc:arx:papers:2110.00090
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Dirk Bergemann & Stephen Morris, 2019. "Information Design: A Unified Perspective," Journal of Economic Literature, American Economic Association, vol. 57(1), pages 44-95, March.
    2. Laura Doval & Jeffrey C. Ely, 2020. "Sequential Information Design," Econometrica, Econometric Society, vol. 88(6), pages 2575-2608, November.
    3. David Lingenbrink & Krishnamurthy Iyer, 2019. "Optimal Signaling Mechanisms in Unobservable Queues," Operations Research, INFORMS, vol. 67(5), pages 1397-1416, September.
    4. Nasimeh Heydaribeni & Achilleas Anastasopoulos, 2019. "Linear Equilibria for Dynamic LQG Games with Asymmetric Information and Dependent Types," Papers 1909.04834, arXiv.org.
    5. Michael J. Smith, 1984. "The Existence of a Time-Dependent Equilibrium Distribution of Arrivals at a Single Bottleneck," Transportation Science, INFORMS, vol. 18(4), pages 385-394, November.
    6. Carlos F. Daganzo, 1985. "The Uniqueness of a Time-dependent Equilibrium Distribution of Arrivals at a Single Bottleneck," Transportation Science, INFORMS, vol. 19(1), pages 29-37, February.
    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. Akamatsu, Takashi & Wada, Kentaro & Hayashi, Shunsuke, 2015. "The corridor problem with discrete multiple bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 808-829.
    2. Yu Nie, 2015. "A New Tradable Credit Scheme for the Morning Commute Problem," Networks and Spatial Economics, Springer, vol. 15(3), pages 719-741, September.
    3. Wuping Xin & David Levinson, 2015. "Stochastic Congestion and Pricing Model with Endogenous Departure Time Selection and Heterogeneous Travelers," Mathematical Population Studies, Taylor & Francis Journals, vol. 22(1), pages 37-52, March.
    4. Ryo Kawasaki & Hideo Konishi & Junki Yukawa, 2023. "Equilibria in bottleneck games," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(3), pages 649-685, September.
    5. Hideo Konishi, 2004. "Uniqueness of User Equilibrium in Transportation Networks with Heterogeneous Commuters," Transportation Science, INFORMS, vol. 38(3), pages 315-330, August.
    6. Daniel, Joseph I, 1995. "Congestion Pricing and Capacity of Large Hub Airports: A Bottleneck Model with Stochastic Queues," Econometrica, Econometric Society, vol. 63(2), pages 327-370, March.
    7. Shih-Tang Su & Vijay G. Subramanian & Grant Schoenebeck, 2021. "Bayesian Persuasion in Sequential Trials," Papers 2110.09594, arXiv.org, revised Nov 2021.
    8. Liu, Yang & Nie, Yu (Marco), 2011. "Morning commute problem considering route choice, user heterogeneity and alternative system optima," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 619-642.
    9. Zhang, Michael & Shen, Wei & Nie, Yu & Ma, Jingtao, 2008. "Integrated Construction Zone Traffic Management," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt1bd50918, Institute of Transportation Studies, UC Berkeley.
    10. Ou, Hui & Tang, Tie-Qiao, 2018. "Impacts of carpooling on trip costs under car-following model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 136-143.
    11. Koessler, Frederic & Laclau, Marie & Renault, Jérôme & Tomala, Tristan, 2022. "Long information design," Theoretical Economics, Econometric Society, vol. 17(2), May.
    12. Braid, Ralph M., 2018. "Partial peak-load pricing of a transportation bottleneck with homogeneous and heterogeneous values of time," Economics of Transportation, Elsevier, vol. 16(C), pages 29-41.
    13. Ozan Candogan & Kimon Drakopoulos, 2020. "Optimal Signaling of Content Accuracy: Engagement vs. Misinformation," Operations Research, INFORMS, vol. 68(2), pages 497-515, March.
    14. Shen, Wei & Zhang, H.M., 2010. "Pareto-improving ramp metering strategies for reducing congestion in the morning commute," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(9), pages 676-696, November.
    15. Nikolas Geroliminis & David M. Levinson, 2009. "Cordon Pricing Consistent with the Physics of Overcrowding," Springer Books, in: William H. K. Lam & S. C. Wong & Hong K. Lo (ed.), Transportation and Traffic Theory 2009: Golden Jubilee, chapter 0, pages 219-240, Springer.
    16. Frédéric Koessler & Marie Laclau & Jerôme Renault & Tristan Tomala, 2022. "Long information design," Post-Print hal-03700394, HAL.
    17. Carlos F. Daganzo & Reinaldo C. Garcia, 2000. "A Pareto Improving Strategy for the Time-Dependent Morning Commute Problem," Transportation Science, INFORMS, vol. 34(3), pages 303-311, August.
    18. Zhu, Zheng & Li, Xinwei & Liu, Wei & Yang, Hai, 2019. "Day-to-day evolution of departure time choice in stochastic capacity bottleneck models with bounded rationality and various information perceptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 168-192.
    19. Hiroto Sato, 2023. "Robust implementation in sequential information design under supermodular payoffs and objective," Review of Economic Design, Springer;Society for Economic Design, vol. 27(2), pages 269-285, June.
    20. Gonzales, Eric J. & Daganzo, Carlos F., 2013. "The evening commute with cars and transit: Duality results and user equilibrium for the combined morning and evening peaks," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 286-299.

    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:2110.00090. 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.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.