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. W. Brian Arthur, 1994. "Inductive Reasoning, Bounded Rationality and the Bar Problem," Working Papers 94-03-014, Santa Fe Institute.
    5. 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.
    6. 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.
    7. Arthur, W Brian, 1994. "Inductive Reasoning and Bounded Rationality," American Economic Review, American Economic Association, vol. 84(2), pages 406-411, May.
    8. 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.
    9. repec:cwl:cwldpp:1821rrr is not listed on IDEAS
    10. 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.
    11. 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.
    12. 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.
    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. Wawrzyniak, Karol & Wiślicki, Wojciech, 2012. "Mesoscopic approach to minority games in herd regime," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(5), pages 2056-2082.
    2. 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.
    3. 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.
    4. Linde, Jona & Sonnemans, Joep & Tuinstra, Jan, 2014. "Strategies and evolution in the minority game: A multi-round strategy experiment," Games and Economic Behavior, Elsevier, vol. 86(C), pages 77-95.
    5. Mello, Bernardo A. & Cajueiro, Daniel O., 2008. "Minority games, diversity, cooperativity and the concept of intelligence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(2), pages 557-566.
    6. Antony Millner & Hélène Ollivier, 2016. "Beliefs, Politics, and Environmental Policy," Review of Environmental Economics and Policy, Association of Environmental and Resource Economists, vol. 10(2), pages 226-244.
    7. Shubham Agarwal & Diptesh Ghosh & Anindya S. Chakrabarti, 2016. "Self-organization in a distributed coordination game through heuristic rules," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 89(12), pages 1-10, December.
    8. Chenge Zhu & Guang Yang & Kenan An & Jiping Huang, 2014. "The Leverage Effect on Wealth Distribution in a Controllable Laboratory Stock Market," PLOS ONE, Public Library of Science, vol. 9(6), pages 1-10, June.
    9. Olivier Tercieux & Mark Voorneveld, 2010. "The cutting power of preparation," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 71(1), pages 85-101, February.
    10. 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).
    11. Matzke, Christina & Challet, Damien, 2008. "Taking a shower in Youth Hostels: risks and delights of heterogeneity," Bonn Econ Discussion Papers 1/2008, University of Bonn, Bonn Graduate School of Economics (BGSE).
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. Płatkowski, Tadeusz & Ramsza, Michał, 2003. "Playing minority game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 323(C), pages 726-734.
    17. 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.
    18. 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.
    19. Willemien Kets, 2007. "The minority game: An economics perspective," Papers 0706.4432, arXiv.org.
    20. Marsili, Matteo & Challet, Damien & Zecchina, Riccardo, 2000. "Exact solution of a modified El Farol's bar problem: Efficiency and the role of market impact," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 280(3), pages 522-553.

    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.