Congestion, information, and secret information in flow networks

Khoa Tran Phan, Mihaela Van Der Schaar, William R. Zame

Research output: Contribution to journalArticleResearchpeer-review

Abstract

Some users of a communications network may have more information about traffic on the network than others doand this fact may be secret. Such secret information would allow the possessor to tailor its own traffic to the traffic of others; this would help the secret information possessor or informed user and (might) harm other uninformed users. To quantitatively study the impact of secret information, we formulate a flow control game with incomplete information where users choose their flows in order to maximize their (expected) utilities given the distribution of the actions of others. In this environment, the natural baseline notion is Bayesian Nash Equilibrium (BNE); we establish the existence of BNE. Next, we assume that there is a user who knows the realized congestion created by other users, but that the presence of this informed user is not known by other uninformed users; thus, the informed user has secret information. For this environment, we define a new equilibrium concept: the Bayesian Nash Equilibrium with Secret Information (BNE-SI) and establish its existence. We establish rigorous estimates for the benefit (to the informed user) and harm (to the uninformed users) that result from secret information; both the benefit and the harm become smaller for large networks. Interestingly, simulations demonstrate that secret information may in fact benefit all users. Secret information may also harm uninformed users in particular scenarios. This analysis can be used as a starting point for securing communications networks, both from the network manager and the user's perspectives.

Original languageEnglish
Article number6121929
Pages (from-to)117-126
Number of pages10
JournalIEEE Journal on Selected Topics in Signal Processing
Volume6
Issue number2
DOIs
Publication statusPublished - Apr 2012
Externally publishedYes

Keywords

  • Bayesian game
  • communication games
  • secret information

Cite this