-
Competitive Robust Dynamic Pricing in Continuous Time with Fixed Inventories
Authors:
Terry L. Friesz,
Changhyun Kwon,
Tae Il Kim,
Lifan Fan,
Tao Yao
Abstract:
The problem of robust dynamic pricing of an abstract commodity, whose inventory is specified at an initial time but never subsequently replenished, originally studied by Perakis and Sood (2006) in discrete time, is considered from the perspective of continuous time. We use a multiplicative demand function to model the uncertain demand, and develop a robust counterpart to replace the uncertain dema…
▽ More
The problem of robust dynamic pricing of an abstract commodity, whose inventory is specified at an initial time but never subsequently replenished, originally studied by Perakis and Sood (2006) in discrete time, is considered from the perspective of continuous time. We use a multiplicative demand function to model the uncertain demand, and develop a robust counterpart to replace the uncertain demand constraint. The sellers' robust best response problem yields a generalized Nash equilibrium problem, which can be formulated as an equivalent, continuous-time quasi-variational inequality. We demonstrate that, for appropriate regularity conditions, a generalized robust Nash equilibrium exists. We show that the quasi-variational inequality may be replaced by an equivalent variational inequality, and use a fixed-point algorithm to solve the variational inequality. We also demonstrate how explicit time lags associated with price updating in real-world decision environments, as well as specific pricing decision rules, may be introduced to create a dual time scale formulation and the associated solutions computed. We illustrate, via numerical examples, how robust pricing based on our DPFI formulation offers generally superior and never inferior worst case performance compared to nominal pricing.
△ Less
Submitted 21 August, 2012;
originally announced August 2012.
-
Link Biased Strategies in Network Formation Games
Authors:
Shaun Lichter,
Christopher Griffin,
Terry Friesz
Abstract:
We show a simple method for constructing an infinite family of graph formation games with link bias so that the resulting games admits, as a \textit{pairwise stable} solution, a graph with an arbitrarily specified degree distribution. Pairwise stability is used as the equilibrium condition over the more commonly used Nash equilibrium to prevent the occurrence of ill-behaved equilibrium strategies…
▽ More
We show a simple method for constructing an infinite family of graph formation games with link bias so that the resulting games admits, as a \textit{pairwise stable} solution, a graph with an arbitrarily specified degree distribution. Pairwise stability is used as the equilibrium condition over the more commonly used Nash equilibrium to prevent the occurrence of ill-behaved equilibrium strategies that do not occur in ordinary play. We construct this family of games by solving an integer programming problem whose constraints enforce the terminal pairwise stability property we desire.
△ Less
Submitted 17 June, 2011;
originally announced June 2011.
-
A Game Theoretic Perspective on Network Topologies
Authors:
Shaun Lichter,
Christopher Griffin,
Terry Friesz
Abstract:
As an alternative view to the graph formation models in the statistical physics community, we introduce graph formation models using \textit{network formation} through selfish competition as an approach to modeling graphs with particular topologies. We further investigate a specific application of our results to collaborative oligopolies. We extend the results of Goyal and Joshi (S. Goyal and S. J…
▽ More
As an alternative view to the graph formation models in the statistical physics community, we introduce graph formation models using \textit{network formation} through selfish competition as an approach to modeling graphs with particular topologies. We further investigate a specific application of our results to collaborative oligopolies. We extend the results of Goyal and Joshi (S. Goyal and S. Joshi. Networks of collaboration in oligopoly. Games and Economic behavior, 43(1):57-85, 2003), who first considered the problem of collaboration networks of oligopolies and showed that under certain linear assumptions network collaboration produced a stable complete graph through selfish competition. We show with nonlinear cost functions and player payoff alteration that stable collaboration graphs with an arbitrary degree sequence can result.
△ Less
Submitted 5 April, 2012; v1 submitted 13 June, 2011;
originally announced June 2011.