IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v17y2017i3d10.1007_s11067-017-9351-4.html
   My bibliography  Save this article

Self-Fulfilling Signal of an Endogenous State in Network Congestion Games

Author

Listed:
  • Tatsuya Iwase

    (Toyota Central R&D Labs. Inc.)

  • Yukihiro Tadokoro

    (Toyota Central R&D Labs. Inc.)

  • Daisuke Fukuda

    (Tokyo Institute of Technology)

Abstract

We consider the problem of coordination via signaling in network congestion games to improve social welfare deteriorated by incomplete information about traffic flow. Traditional studies on signaling, which focus on exogenous factors of congestion and ignore congestion externalities, fail to discuss the oscillations of traffic flow. To address this gap, we formulate a problem of designing a coordination signal on endogenous information about traffic flow and introduce a self-fulfilling characteristic of a signal that guarantees an outcome flow consistent with the signal itself without causing the unwanted oscillation. An instance of the self-fulfilling signal is shown in the case of a Gaussian signal distribution. In addition, we show simple numerical examples. The results reveal how a self-fulfilling signal suppresses the oscillation and simultaneously improves social welfare through improved network efficiency.

Suggested Citation

  • Tatsuya Iwase & Yukihiro Tadokoro & Daisuke Fukuda, 2017. "Self-Fulfilling Signal of an Endogenous State in Network Congestion Games," Networks and Spatial Economics, Springer, vol. 17(3), pages 889-909, September.
  • Handle: RePEc:kap:netspa:v:17:y:2017:i:3:d:10.1007_s11067-017-9351-4
    DOI: 10.1007/s11067-017-9351-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11067-017-9351-4
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s11067-017-9351-4?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. Dirk Bergemann & Stephen Morris, 2013. "Robust Predictions in Games With Incomplete Information," Econometrica, Econometric Society, vol. 81(4), pages 1251-1308, July.
    2. Emir Kamenica & Matthew Gentzkow, 2011. "Bayesian Persuasion," American Economic Review, American Economic Association, vol. 101(6), pages 2590-2615, October.
    3. Alexander Paz & Srinivas Peeta, 2009. "Paradigms to Deploy a Behavior-Consistent Approach for Information-Based Real-Time Traffic Routing," Networks and Spatial Economics, Springer, vol. 9(2), pages 217-241, June.
    4. Arthur, W Brian, 1994. "Inductive Reasoning and Bounded Rationality," American Economic Review, American Economic Association, vol. 84(2), pages 406-411, May.
    5. repec:cwl:cwldpp:1821rrr is not listed on IDEAS
    6. Wen-yi Zhang & Wei Guan & Ji-hui Ma & Jun-fang Tian, 2015. "A Nonlinear Pairwise Swapping Dynamics to Model the Selfish Rerouting Evolutionary Game," Networks and Spatial Economics, Springer, vol. 15(4), pages 1075-1092, December.
    7. Hai Yang & Deren Han & Hong Lo, 2008. "Efficiency of Atomic Splittable Selfish Routing with Polynomial Cost Functions," Networks and Spatial Economics, Springer, vol. 8(4), pages 443-451, December.
    8. W. Brian Arthur, 1994. "Inductive Reasoning, Bounded Rationality and the Bar Problem," Working Papers 94-03-014, Santa Fe Institute.
    9. Ilan Kremer & Yishay Mansour & Motty Perry, 2014. "Implementing the "Wisdom of the Crowd"," Journal of Political Economy, University of Chicago Press, vol. 122(5), pages 988-1012.
    10. Shoichiro Nakayama, 2009. "Bayesian Learning, Day-to-day Adjustment Process, and Stability of Wardrop Equilibrium," Springer Books, in: William H. K. Lam & S. C. Wong & Hong K. Lo (ed.), Transportation and Traffic Theory 2009: Golden Jubilee, chapter 0, pages 425-440, Springer.
    11. Yang, Hai & Huang, Hai-Jun, 1998. "Principle of marginal-cost pricing: how does it work in a general road network?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 32(1), pages 45-54, January.
    12. Challet, D. & Zhang, Y.-C., 1997. "Emergence of cooperation and organization in an evolutionary game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 246(3), pages 407-418.
    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. Challet, Damien & Zhang, Yi-Cheng, 1998. "On the minority game: Analytical and numerical studies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 256(3), pages 514-532.
    2. Chmura, Thorsten & Pitz, Thomas, 2004. "Minority Game: Experiments and Simulations of Traffic Scenarios," Bonn Econ Discussion Papers 23/2004, University of Bonn, Bonn Graduate School of Economics (BGSE).
    3. Rothenstein, R & Pawelzik, K, 2003. "Evolution and anti-evolution in a minimal stock market model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 326(3), pages 534-543.
    4. Kristoufek, Ladislav & Vošvrda, Miloslav S., 2016. "Herding, minority game, market clearing and efficient markets in a simple spin model framework," FinMaP-Working Papers 68, Collaborative EU Project FinMaP - Financial Distortions and Macroeconomic Performance: Expectations, Constraints and Interaction of Agents.
    5. Cross, Rod & Grinfeld, Michael & Lamba, Harbir & Seaman, Tim, 2005. "A threshold model of investor psychology," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 354(C), pages 463-478.
    6. Andersen, Jørgen Vitting & de Peretti, Philippe, 2021. "Heuristics in experiments with infinitely large strategy spaces," Journal of Business Research, Elsevier, vol. 129(C), pages 612-620.
    7. Ren, F. & Zhang, Y.C., 2008. "Trading model with pair pattern strategies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(22), pages 5523-5534.
    8. Zhigang Cao & Cheng-zhong Qin & Xiaoguang Yang & Boyu Zhang, 2019. "Dynamic matching pennies on networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(3), pages 887-920, September.
    9. Gu, Gao-Feng & Chen, Wei & Zhou, Wei-Xing, 2008. "Empirical regularities of order placement in the Chinese stock market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(13), pages 3173-3182.
    10. Chmura, T. & Pitz, T., 2006. "Successful strategies in repeated minority games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(2), pages 477-480.
    11. Alvarez-Ramirez, Jose & Suarez, Rodolfo & Ibarra-Valdez, Carlos, 2003. "Trading strategies, feedback control and market dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 324(1), pages 220-226.
    12. Yamada, Takashi & Hanaki, Nobuyuki, 2016. "An experiment on Lowest Unique Integer Games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 463(C), pages 88-102.
    13. Luş, Hilmi & Onur Aydın, Cevat & Keten, Sinan & İsmail Ünsal, Hakan & Rana Atılgan, Ali, 2005. "El Farol revisited," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 346(3), pages 651-656.
    14. Lustosa, Bernardo C. & Cajueiro, Daniel O., 2010. "Constrained information minority game: How was the night at El Farol?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(6), pages 1230-1238.
    15. Jørgen Vitting Andersen & Philippe de Peretti, 2020. "Heuristics in experiments with infinitely large strategy spaces," Post-Print hal-02435934, HAL.
    16. Dindo, Pietro, 2005. "A tractable evolutionary model for the Minority Game with asymmetric payoffs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 355(1), pages 110-118.
    17. Eduardo Zambrano, 2004. "The Interplay between Analytics and Computation in the Study of Congestion Externalities: The Case of the El Farol Problem," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 6(2), pages 375-395, May.
    18. Jørgen Vitting Andersen & Philippe de Peretti, 2018. "New method to detect convergence in simple multi-period market games with infinite large strategy spaces," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01960900, HAL.
    19. Adão, Luiz F.S. & Silveira, Douglas & Ely, Regis A. & Cajueiro, Daniel O., 2022. "The impacts of interest rates on banks’ loan portfolio risk-taking," Journal of Economic Dynamics and Control, Elsevier, vol. 144(C).
    20. Guglielmo Maria Caporale & Antoaneta Serguieva & Hao Wu, 2009. "Financial contagion: evolutionary optimization of a multinational agent‐based model," Intelligent Systems in Accounting, Finance and Management, John Wiley & Sons, Ltd., vol. 16(1‐2), pages 111-125, January.

    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:kap:netspa:v:17:y:2017:i:3:d:10.1007_s11067-017-9351-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.