Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
144 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Rationality and Behavior Feedback in a Model of Vehicle-to-Vehicle Communication (2307.03382v1)

Published 7 Jul 2023 in cs.GT

Abstract: Vehicle-to-Vehicle (V2V) communication is intended to improve road safety through distributed information sharing; however, this type of system faces a design challenge: it is difficult to predict and optimize how human agents will respond to the introduction of this information. Bayesian games are a standard approach for modeling such scenarios; in a Bayesian game, agents probabilistically adopt various types on the basis of a fixed, known distribution. Agents in such models ostensibly perform Bayesian inference, which may not be a reasonable cognitive demand for most humans. To complicate matters, the information provided to agents is often implicitly dependent on agent behavior, meaning that the distribution of agent types is a function of the behavior of agents (i.e., the type distribution is endogenous). In this paper, we study an existing model of V2V communication, but relax it along two dimensions: first, we pose a behavior model which does not require human agents to perform Bayesian inference; second, we pose an equilibrium model which avoids the challenging endogenous recursion. Surprisingly, we show that the simplified non-Bayesian behavior model yields the exact same equilibrium behavior as the original Bayesian model, which may lend credibility to Bayesian models. However, we also show that the original endogenous equilibrium model is strictly necessary to obtain certain informational paradoxes; these paradoxes do not appear in the simpler exogenous model. This suggests that standard Bayesian game models with fixed type distributions are not sufficient to express certain important phenomena.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (27)
  1. B. T. Gould and P. N. Brown, “Information design for Vehicle-to-Vehicle communication,” Transportation Research Part C: Emerging Technologies, vol. 150, p. 104084, May 2023.
  2. P. N. Brown, “When Altruism is Worse than Anarchy in Nonatomic Congestion Games,” in 2021 American Control Conference (ACC), pp. 4503–4508, IEEE, may 2021.
  3. S. Dafermos and A. Nagurney, “On some traffic equilibrium theory paradoxes,” Transportation Research Part B: Methodological, vol. 18, pp. 101–110, Apr. 1984.
  4. J. G. Wardrop, “ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH.,” Proceedings of the Institution of Civil Engineers, vol. 1, pp. 325–362, May 1952.
  5. O. Massicot and C. Langbort, “Public Signals and Persuasion for Road Network Congestion Games under Vagaries,” IFAC-PapersOnLine, vol. 51, pp. 124–130, Jan. 2019.
  6. M. Gairing, B. Monien, and K. Tiemann, “Selfish Routing with Incomplete Information,” Theory of Computing Systems, vol. 42, pp. 91–130, Jan. 2008.
  7. M. Wu and S. Amin, “Information Design for Regulating Traffic Flows under Uncertain Network State,” in 2019 57th Annual Allerton Conference on Communication, Control, and Computing, (Allerton), pp. 671–678, Sept. 2019.
  8. B. L. Ferguson, P. N. Brown, and J. R. Marden, “The Effectiveness of Subsidies and Tolls in Congestion Games,” IEEE Transactions on Automatic Control, vol. 67, pp. 2729–2742, jun 2022.
  9. D. A. Lazar, E. Bıyık, D. Sadigh, and R. Pedarsani, “Learning how to dynamically route autonomous vehicles on shared roads,” Transportation Research Part C: Emerging Technologies, vol. 130, pp. 1–16, Sept. 2021.
  10. E. Kamenica and M. Gentzkow, “Bayesian Persuasion,” American Economic Review, vol. 101, pp. 2590–2615, Oct. 2011.
  11. D. Bergemann and S. Morris, “Information Design: A Unified Perspective,” Journal of Economic Literature, vol. 57, pp. 44–95, Mar. 2019.
  12. E. Akyol, C. Langbort, and T. Başar, “Information-Theoretic Approach to Strategic Communication as a Hierarchical Game,” Proceedings of the IEEE, vol. 105, pp. 205–218, Feb. 2017. Conference Name: Proceedings of the IEEE.
  13. S. Shah, S. Amin, and P. Jaillet, “Optimal Information Provision for Strategic Hybrid Workers,” May 2022. arXiv:2205.02732 [cs].
  14. K. Basu, “The Traveler’s Dilemma: Paradoxes of Rationality in Game Theory,” The American Economic Review, vol. 84, no. 2, pp. 391–395, 1994. Publisher: American Economic Association.
  15. A. Tversky and D. Kahneman, “Judgment under Uncertainty: Heuristics and Biases,” Science, vol. 185, no. 4157, pp. 1124–1131, 1974. Publisher: American Association for the Advancement of Science.
  16. R. J. Aumann, “Rationality and Bounded Rationality,” Games and Economic Behavior, May 1997.
  17. V. Hebbar and C. Langbort, “On The Role of Social Identity in the Market for (Mis)information,” Apr. 2022. arXiv:2203.16660 [cs, eess].
  18. G. Gigerenzer and H. Brighton, “Homo Heuristicus: Why Biased Minds Make Better Inferences,” Topics in Cognitive Science, vol. 1, no. 1, pp. 107–143, 2009. _eprint: https://onlinelibrary.wiley.com/doi/pdf/10.1111/j.1756-8765.2008.01006.x.
  19. D. Kahneman and A. Tversky, “Prospect Theory: An Analysis of Decision under Risk,” Econometrica, vol. 47, no. 2, pp. 263–291, 1979. Publisher: [Wiley, Econometric Society].
  20. K. D. Edwards, “Prospect theory: A literature review,” International Review of Financial Analysis, vol. 5, pp. 19–38, Jan. 1996.
  21. G. Gigerenzer, W. Gaissmaier, E. Kurz-Milcke, L. M. Schwartz, and S. Woloshin, “Helping Doctors and Patients Make Sense of Health Statistics,” Psychological Science in the Public Interest, vol. 8, pp. 53–96, Nov. 2007.
  22. J. Liu, S. Amin, and G. Schwartz, “Effects of Information Heterogeneity in Bayesian Routing Games,” arXiv:1603.08853 [cs], Mar. 2016. arXiv: 1603.08853.
  23. M. O. Sayin, E. Akyol, and T. Başar, “Hierarchical multistage Gaussian signaling games in noncooperative communication and control systems,” Automatica, vol. 107, pp. 9–20, Sept. 2019.
  24. H. Tavafoghi and D. Teneketzis, “Informational incentives for congestion games,” in 55th Annual Allerton Conference on Communication, Control, and Computing, (Allerton), p. 35, 2017.
  25. J. C. Harsanyi, “Games with Incomplete Information Played by ”Bayesian” Players, I-Iii,” Management Science, vol. 14, pp. 159–182, Nov. 1967. Publisher: INFORMS: Institute for Operations Research.
  26. Y. Zhu and K. Savla, “Information Design in Nonatomic Routing Games With Partial Participation: Computation and Properties,” IEEE Transactions on Control of Network Systems, vol. 9, pp. 613–624, jun 2022.
  27. B. L. Ferguson, P. N. Brown, and J. R. Marden, “Avoiding Unintended Consequences: How Incentives Aid Information Provisioning in Bayesian Congestion Games,” in 61st IEEE Conference on Decision and Control, apr 2022.
Citations (1)

Summary

We haven't generated a summary for this paper yet.