Files in this item



application/pdf3270026.pdf (3MB)Restricted to U of Illinois
(no description provided)PDF


Title:Linear and Nonlinear Pricing for Network Games With Complete and Incomplete Information
Author(s):Shen, Hongxia
Doctoral Committee Chair(s):Basar, Tamer
Department / Program:Electrical and Computer Engineering
Discipline:Electrical and Computer Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Engineering, Electronics and Electrical
Abstract:This dissertation addresses optimal linear and nonlinear pricing policy design for a monopolistic network service provider with various types of public and private information on user types. In the communication network pricing literature, it is the linear pricing schemes that have been largely adopted, and here we investigate both linear and nonlinear pricing within the framework of a hierarchical Stackelberg (leader-follower) game, where the service provider sets prices for the resources (bandwidth) he offers as the leader, and the users respond by their choices of the amount of bandwidth (flow) they are willing to pay for. At the lower level, the presence of congestion cost (negative network effect) in the net utility functions of users leads to a noncooperative game among themselves, with Nash or Bayesian equilibrium being natural candidates for a solution. In the nonlinear pricing case, the approach is to view the problem as a reverse Stackelberg game, which is also an incentive-design problem. We also consider, for both linear and nonlinear pricing, three different scenarios based on the information sharing structure for all parties on the users' true types, namely complete information, partially incomplete information, and totally incomplete information. For each case, we obtain the optimal, or near-optimal, pricing policy that maximizes the service provider's profit given the noncooperative price-taking behavior of the users, generally for the asymptotic case regarding the number of users, since our focus is on communication networks with a large user population. Comparative studies between linear and nonlinear pricing, as well as between the three classes of informational scenarios, are carried out to evaluate profit improvement by adoption of nonlinear pricing and the service provider's game preferences.
Issue Date:2007
Description:104 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2007.
Other Identifier(s):(MiAaPQ)AAI3270026
Date Available in IDEALS:2015-09-25
Date Deposited:2007

This item appears in the following Collection(s)

Item Statistics