Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
175 tokens/sec
GPT-4o
8 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
5 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Value of Information in Games with Multiple Strategic Information Providers (2306.14886v1)

Published 26 Jun 2023 in cs.GT, cs.IT, cs.SY, eess.SY, math.IT, and math.OC

Abstract: In the classical communication setting multiple senders having access to the same source of information and transmitting it over channel(s) to a receiver in general leads to a decrease in estimation error at the receiver as compared with the single sender case. However, if the objectives of the information providers are different from that of the estimator, this might result in interesting strategic interactions and outcomes. In this work, we consider a hierarchical signaling game between multiple senders (information designers) and a single receiver (decision maker) each having their own, possibly misaligned, objectives. The senders lead the game by committing to individual information disclosure policies simultaneously, within the framework of a non-cooperative Nash game among themselves. This is followed by the receiver's action decision. With Gaussian information structure and quadratic objectives (which depend on underlying state and receiver's action) for all the players, we show that in general the equilibrium is not unique. We hence identify a set of equilibria and further show that linear noiseless policies can achieve a minimal element of this set. Additionally, we show that competition among the senders is beneficial to the receiver, as compared with cooperation among the senders. Further, we extend our analysis to a dynamic signaling game of finite horizon with Markovian information evolution. We show that linear memoryless policies can achieve equilibrium in this dynamic game. We also consider an extension to a game with multiple receivers having coupled objectives. We provide algorithms to compute the equilibrium strategies in all these cases. Finally, via extensive simulations, we analyze the effects of multiple senders in varying degrees of alignment among their objectives.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (42)
  1. Discriminator-actor-critic: Addressing sample inefficiency and reward bias in adversarial imitation learning. arXiv preprint arXiv:1809.02925, 2018.
  2. S. Arora and P. Doshi. A survey of inverse reinforcement learning: Challenges, methods and progress. Artificial Intelligence, 297:103500, 2021.
  3. Analyzing federated learning through an adversarial lens. In International Conference on Machine Learning, pages 634–643. PMLR, June 2019.
  4. Quantized consensus. Automatica, 43(7):1192–1203, 2007.
  5. P. Milgrom and J. Roberts. Relying on the information of interested parties. The RAND Journal of Economics, pages 18–32, 1986.
  6. V. P. Crawford and J. Sobel. Strategic information transmission. Econometrica: Journal of the Econometric Society, pages 1431–1451, 1982.
  7. A. Ambrus and S. Takahashi. Multi-sender cheap talk with restricted state spaces. Theoretical Economics, 2008.
  8. A. McGee and H. Yang. Cheap talk with two senders and complementary information. Games and Economic Behavior, 79:181–191, 2013.
  9. M. Ivanov. Communication via a strategic mediator. Journal of Economic Theory, 145(2):869–884, 2010.
  10. M. Ivanov. Dynamic information revelation in cheap talk. The BE Journal of Theoretical Economics, 15(2):251–275, 2015.
  11. Quadratic multi-dimensional signaling games and affine equilibria. IEEE Transactions on Automatic Control, 62(2):605–619, 2016.
  12. E. Kamenica and M. Gentzkow. Bayesian persuasion. American Economic Review, 101(6):2590–2615, 2011.
  13. L. Rayo and I. Segal. Optimal information disclosure. Journal of Political Economy, 118(5):949–987, 2010.
  14. Repeated Games with Incomplete Information. MIT Press, 1995.
  15. Estimation with strategic sensors. IEEE Transactions on Automatic Control, 62(2):724–739, 2016.
  16. Dynamic signaling games with quadratic criteria under Nash and Stackelberg equilibria. Automatica, 115:108883, 2020.
  17. Selling data to a machine learner: Pricing via costly signaling. In International Conference on Machine Learning, pages 3336–3359. PMLR, 2022.
  18. Information-theoretic approach to strategic communication as a hierarchical game. Proceedings of the IEEE, 105(2):205–218, 2016.
  19. D. Bergemann and S. Morris. Information design: A unified perspective. Journal of Economic Literature, 57(1):44–95, 2019.
  20. S. Dughmi and H. Xu. Algorithmic Bayesian persuasion. In Proceedings of the forty-eighth annual ACM symposium on Theory of Computing, pages 412–425, 2016.
  21. J. C. Ely. Beeps. American Economic Review, 107(1):31–53, 2017.
  22. Optimal dynamic information provision. Games and Economic Behavior, 104:329–349, 2017.
  23. E. Kamenica. Bayesian persuasion and information design. Annual Review of Economics, 11:249–272, 2019.
  24. Multi-principal assistance games. arXiv preprint arXiv:2007.09540, 2020.
  25. D. Martimort and L. Stole. The revelation and delegation principles in common agency games. Econometrica, 70(4):1659–1673, 2002.
  26. M. Gentzkow and E. Kamenica. Bayesian persuasion with multiple senders and rich signal spaces. Games and Economic Behavior, 104:411–429, 2017.
  27. M. Gentzkow and E. Kamenica. Competition in persuasion. The Review of Economic Studies, 84(1):300–322, 2016.
  28. F. Li and P. Norman. Sequential persuasion. Theoretical Economics, 16(2):639–675, 2021.
  29. W. Wu. Sequential Bayesian persuasion. ShanghaiTech SEM Working Paper, May 2021.
  30. Yun Wang. Bayesian persuasion with multiple receivers. Available at SSRN 2625399, 2013.
  31. Private Bayesian persuasion. Journal of Economic Theory, 182:185–217, 2019.
  32. Computational aspects of private Bayesian persuasion. arXiv preprint arXiv:1603.01444, 2016.
  33. Wataru Tamura. Bayesian persuasion with quadratic preferences. Available at SSRN 1987877, 2018.
  34. Hierarchical multistage Gaussian signaling games in noncooperative communication and control systems. Automatica, 107:9–20, 2019.
  35. M. O. Sayin and T. Başar. Persuasion-based robust sensor design against attackers with unknown control objectives. IEEE Transactions on Automatic Control, 66(10):4589–4603, 2021.
  36. M. O. Sayin and T. Başar. Bayesian persuasion with state-dependent quadratic cost measures. IEEE Transactions on Automatic Control, 67(3):1241–1252, 2022.
  37. T. Başar and G. J. Olsder. Dynamic Noncooperative Game Theory. SIAM, 1998.
  38. J. Groß. Löwner partial ordering and space preordering of Hermitian non-negative definite matrices. Linear Algebra and its Applications, 326(1-3):215–223, 2001.
  39. J. Sobel. Giving and receiving advice. Advances in Economics and Econometrics, 1:305–341, 2013.
  40. W. Tamura. A theory of multidimensional information disclosure. Technical report, ISER Discussion Paper, 2012.
  41. CVX: Matlab software for disciplined convex programming, 2008.
  42. B. Recht. A simpler approach to matrix completion. Journal of Machine Learning Research, 12(12), 2011.
Citations (4)

Summary

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