Network game with a probabilistic description of user types

Hongxia Shen, Tamer Başar

Research output: Contribution to journalConference articlepeer-review


This paper presents a hierarchical network game of ISPs and users, and introduces three classes of network games based on information structure: complete information, partially incomplete information, and totally incomplete information. Following the approach developed in [5], the existence and uniqueness of the Nash equilibrium is established for the users' game under complete information (and thus also under partially incomplete information). Furthermore, a sufficient condition for the existence of a unique and stable pure strategy Bayesian equilibrium is obtained for a special two user case under totally incomplete information. The multiple user case with quadratic utility functions is also investigated. Our analysis concludes that incomplete information is a disadvantage for the ISP and the less aggressive users, but is advantageous for the more aggressive users. Also, numerical results indicate that whether the ISP benefits or not from partially incomplete information (users sharing information) compared with totally incomplete information is determined by the number of users.

Original languageEnglish (US)
Article numberFrA03.6
Pages (from-to)4225-4230
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
StatePublished - 2004
Event2004 43rd IEEE Conference on Decision and Control (CDC) - Nassau, Bahamas
Duration: Dec 14 2004Dec 17 2004


  • Complete information
  • Nash equilibrium
  • Noncooperative game
  • Partially incomplete information
  • Pure strategy Bayesian equilibrium
  • Stackelberg game
  • Totally incomplete information

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization


Dive into the research topics of 'Network game with a probabilistic description of user types'. Together they form a unique fingerprint.

Cite this