Dynamic pricing

About: Dynamic pricing is a research topic. Over the lifetime, 4144 publications have been published within this topic receiving 91390 citations. The topic is also known as: surge pricing & demand pricing.

Analyzing Complex Strategic Interactions in Multi-Agent Systems

Abstract: We develop a model for analyzing complex games with repeated interactions, for which a full game-theoretic analysis is intractable. Our approach treats exogenously specified, heuristic strategies, rather than the atomic actions, as primitive, and computes a heuristic-payoff table specifying the expected payoffs of the joint heuristic strategy space. We analyze two games based on (i) automated dynamic pricing and (ii) continuous double auction. For each game we compute Nash equilibria of previously published heuristic strategies. To determine the most plausible equilibria, we study the replicator dynamics of a large population playing the strategies. In order to account for errors in estimation of payoffs or improvements in strategies, we also analyze the dynamics and equilibria based on perturbed payoffs.

Household Response to Dynamic Pricing of Electricity - A Survey of the Empirical Evidence

Abstract: Since the energy crisis of 2000-2001 in the western United States, much attention has been given to boosting demand response in electricity markets. One of the best ways to let that happen is to pass through wholesale energy costs to retail customers. This can be accomplished by letting retail prices vary dynamically, either entirely or partly. For the overwhelming majority of customers, that requires a changeout of the metering infrastructure, which may cost as much as $40 billion for the US as a whole. While a good portion of this investment can be covered by savings in distribution system costs, about 40 percent may remain uncovered. This investment gap could be covered by reductions in power generation costs that could be brought about through demand response. Thus, state regulators in many states are investigating whether customers will respond to the higher prices by lowering demand and if so, by how much. To help inform this assessment, we survey the evidence from the 15 most recent pilots, experiments and full-scale implementations of dynamic pricing of electricity. We find conclusive evidence that households (residential customers) respond to higher prices by lowering usage. The magnitude of price response depends on several factors, such as the magnitude of the price increase, the presence of central air conditioning and the availability of enabling technologies such as two-way programmable communicating thermostats and always-on gateway systems that allow multiple end-uses to be controlled remotely. They also vary with the design of the studies, the tools used to analyze the data and the geography of the assessment. Across the range of experiments studied, time-of-use rates induce a drop in peak demand that ranges between three to six percent and critical-peak pricing tariffs induce a drop in peak demand that ranges between 13 to 20 percent. When accompanied with enabling technologies, the latter set of tariffs lead to a drop in peak demand in the 27 to 44 percent range.

A dynamic cordon pricing scheme combining the Macroscopic Fundamental Diagram and an agent-based traffic model

Abstract: Pricing is considered an effective management policy to reduce traffic congestion in transportation networks. In this paper we combine a macroscopic model of traffic congestion in urban networks with an agent-based simulator to study congestion pricing schemes. The macroscopic model, which has been tested with real data in previous studies, represents an accurate and robust approach to model the dynamics of congestion. The agent-based simulator can reproduce the complexity of travel behavior in terms of travelers’ choices and heterogeneity. This integrated approach is superior to traditional pricing schemes. On one hand, traffic simulators (including car-following, lane-changing and route choice models) consider travel behavior, i.e. departure time choice, inelastic to the level of congestion. On the other hand, most congestion pricing models utilize supply models insensitive to demand fluctuations and non-stationary conditions. This is not consistent with the physics of traffic and the dynamics of congestion. Furthermore, works that integrate the above features in pricing models are assuming deterministic and homogeneous population characteristics. In this paper, we first demonstrate by case studies in Zurich urban road network, that the output of a agent-based simulator is consistent with the physics of traffic flow dynamics, as defined by a Macroscopic Fundamental Diagram (MFD). We then develop and apply a dynamic cordon-based congestion pricing scheme, in which tolls are controlled by an MFD. And we investigate the effectiveness of the proposed pricing scheme. Results show that by applying such a congestion pricing, (i) the savings of travel time at both aggregated and disaggregated level outweigh the costs of tolling, (ii) the congestion inside the cordon area is eased while no extra congestion is generated in the neighbor area outside the cordon, (iii) tolling has stronger impact on leisure-related activities than on work-related activities, as fewer agents who perform work-related activities changed their time plans. Future work can apply the same methodology to other network-based pricing schemes, such as area-based or distance-traveled-based pricing. Equity issues can be investigated more carefully, if provided with data such as income of agents. Value-of-time-dependent pricing schemes then can also be determined.

Stochastic Dynamic Pricing for EV Charging Stations With Renewable Integration and Energy Storage

Abstract: This paper studies the problem of stochastic dynamic pricing and energy management policy for electric vehicle (EV) charging service providers. In the presence of renewable energy integration and energy storage system, EV charging service providers must deal with multiple uncertainties—charging demand volatility, inherent intermittency of renewable energy generation, and wholesale electricity price fluctuation. The motivation behind our work is to offer guidelines for charging service providers to determine proper charging prices and manage electricity to balance the competing objectives of improving profitability, enhancing customer satisfaction, and reducing impact on power grid in spite of these uncertainties. We propose a new metric to assess the impact on power grid without solving complete power flow equations. To protect service providers from severe financial losses, a safeguard of profit is incorporated in the model. Two algorithms—stochastic dynamic programming (SDP) algorithm and greedy algorithm (benchmark algorithm)—are applied to derive the pricing and electricity procurement policy. A Pareto front of the multi-objective optimization is derived. Simulation results show that using SDP algorithm can achieve up to 7% profit gain over using greedy algorithm. Additionally, we observe that the charging service provider is able to reshape spatial-temporal charging demands to reduce the impact on power grid via pricing signals.