Heuristic algorithms for a second-best congestion pricing problem

Designing a congestion pricing scheme involves a number of complex decisions. Focusing on the quantitative parts of a congestion pricing system with link tolls, the problem involves finding the number of toll links, the link toll locations and their corresponding toll level and schedule. In this paper, we develop and evaluate methods for finding the most efficient design for a congestion pricing scheme in a road network model with elastic demand. The design efficiency is measured by the net social surplus, which is computed as the difference between the social surplus and the collection costs (i.e. setup and operational costs) of the congestion pricing system. The problem of finding such a scheme is stated as a combinatorial bi-level optimization problem. At the upper level, we maximize the net social surplus and at the lower level we solve a user equilibrium problem with elastic demand, given the toll locations and toll levels, to simulate the user response. We modify a known heuristic procedure for finding the optimal locations and toll levels given a fixed number of tolls to locate, to find the optimal number of toll facilities as well. A new heuristic procedure, based on repeated solutions of a continuous approximation of the combinatorial problem is also presented. Numerical results for two small test networks are presented. Both methods perform satisfactorily on the two networks. Comparing the two methods, we find that the continuous approximation procedure is the one which shows the best results.     

Alternative marginal-cost pricing for road networks

In the literature, several studies have algebraically characterized the set of toll vectors or patterns that, when added to a user equilibrium problem, its solution would be system optimal. Toll vectors in this set are termed “valid.” While the toll vector commonly advocated in the literature, i.e., one that equates the toll on each link to its marginal external cost, is always valid, other valid toll vectors generally exist and many leave some utilized links in the network untolled. On the surface, this may appear unreasonable and seems to violate the principle of marginal-cost pricing. This note shows that, when travel demands are elastic, all valid toll vectors satisfy this principle, in that the total tolls for each path equals the congestion externality an additional traveler on the path imposes on others.     

Evolutionary game-theoretic model for dynamic congestion pricing in multi-class traffic networks

This paper describes an evolutionary game-theoretic learning model for dynamic congestion pricing in urban road networks, taking into account route choice stochasticity and reliability considerations, and the heterogeneity of users, in terms of their value of travel time and real-time information acquisition. The learning model represents the dynamic adjustments of users to travel cost changes which may take place in the day-to-day as well as the within-day timescales. The implementation into a simplified and a real urban road network signifies the important implications of modeling the dynamic and stochastic learning components of users’ behavior for accommodating the efficient deployment of congestion pricing schemes.     

Design and evaluation of road pricing: state-of-the-art and methodological advances

This article provides an in-depth review of the state-of-the-art and describes methodological advances in the design and evaluation of road network pricing schemes. A number of paradigm shifts from the two polar cases of the marginal social cost pricing of road traffic congestion and revenue-maximizing road toll pricing are analyzed, as induced by the need to address realistic design complexities and constraints. The crucial role of the joint consideration of pricing strategies with optimal capacity provision and several network management measures is manifested and an integrated evaluation framework is suggested to incorporate a wide range of road pricing impacts into the scheme design process.     

网络服务经济环境下的服务产品定价方法研究

通过对已有文献的梳理并结合网络服务经济环境下服务产品的特点将网络服务产品分为知识产权、内容和资源版权以及数据资产三大类别,并根据不同类别资产的特征先系统分析了其定价的影响因素和评估指标体系;再分别梳理了三类产品传统和新兴的定价模型和方法;最后基于网络服务产品的影响因素和评估指标体系提出了两种探究网络服务环境下服务产品定价的基本模型。     

中国演出产品定价机制及完善对策探究

在文化消费多样化和移动互联网技术兴起的发展趋势下,中国演艺市场面临着高成本、低回报的经营困境,作为新兴产业的演艺行业,不管是运行秩序还是行业规则方面,都有需要完善的地方。以演出产品定价为主要研究视角,提出了演出产品定价存在机制不完善、价格水平整体偏高、炒票现象严重等问题,并从建立演出产品价格管理体系、实行差异化定价策略、科学管理演艺市场3个方面提出了建议。笔者将鲍莫尔的病态成本理论作为演艺产品差异化定价的理论依据,菲利普·莱斯利的百老汇价格歧视作为将科学管理手段应用于演出产品价格管理的例证,对演艺产品定价机制及完善对策进行了初步探究。     

A network modeling approach for the optimization of Internet-based advertising strategies and pricing with a quantitative explanation of two paradoxes

This paper addresses the determination and evaluation of optimal Internet marketing strategies when a firm is advertising on multiple websites. An optimization model is constructed for the determination of the optimal amount of click-throughs subject to a budget constraint. The underlying network structure of the problem is then revealed and exploited to obtain both qualitative properties of the solution pattern as well as computational procedures. In addition, three different pricing schemes used in Internet marketing are quantitatively compared and indices that can guide marketers to shift from one scheme to another are proposed. Finally, two numerical examples are constructed that demonstrate two paradoxes: (1) that advertising on more websites may reduce the total responses and (2) that advertising on more websites may reduce the click-through rate. Through the analysis of the network model, such puzzling phenomena are then quantitatively explained.     

常熟交通拥堵治理的机制与对策研究

随着常熟城市化进程的不断推进,以及外来人口的不断迁入,常熟市常住人口已超过150万,随之而来的是城区的交通拥堵问题日益严重。要解决城市交通拥堵问题,根据国内外经验,需从交通管理创新、公交都市建设、交通管理智能化以及公民素质培育等多方面着手。通过分析常熟城市交通的现状,探寻常熟城市交通发展中存在的问题及瓶颈,进而找出破解城市拥堵问题、推进公交都市建设的建议与措施。     

Cost analysis of road traffic crashes in China

Abstract

Fatalities and injuries resulting from road traffic crashes is always a serious problem. The overall economic losses caused by road traffic crashes are beyond imagination. Including the economic cost of property damage, productivity loss, medical cost, travel delay time cost, legal cost and insurance cost, the total economic cost of traffic crashes in China in 2017 is calculated as 490.1 billion yuan (72.6 billion USD 2017), which is equivalent to 0.60% of the GDP. The cost of productivity loss accounts for the highest proportion of total economic cost, which is 72%. The second is the travel delay cost, accounting for 12% insurance cost, property damage cost and medical cost are followed. The more serious the injury, the higher the unit economic cost. The unit cost of a crash that caused only property damage is 11,274 yuan. The unit cost of a minor injured crash is 20,223 yuan. The highest unit economic cost is the unit cost of a fatal crash, which is 3,181,394 yuan. This study provides important insights into the cost-benefit analysis of China's road safety policies.     

The changed legality of resale price maintenance and pricing implications

From 1911 until 2007, minimum resale price maintenance agreements between manufacturers and resellers were illegal under federal antitrust law. This handicapped manufacturers which sought to exert control over how their products were priced and promoted through the distribution channel. In June 2007, the United States Supreme Court—via the Leegin case—ruled that bilateral minimum resale price maintenance agreements would no longer be automatically illegal. Rather, they would be legal if their net impact is pro-competitive, and illegal only if the net impact is anti-competitive. This ruling empowers manufacturers to use resale price maintenance to create value for their customers and consumers. However, not all stakeholders—including some state legal systems—have embraced the Leegin ruling, thereby creating uncertainty regarding its final impact. Despite this uncertainty, the opportunities created by Leegin are worth exploring and acting upon. Since the Leegin ruling 3 years ago, a new landscape for resale pricing maintenance has been evolving. We discuss this landscape and the considerations for using resale price maintenance within its ambit. For many manufacturers, the chance of benefitting from Leegin outweighs any potential risks.     

Emerging trends in retail pricing practice: implications for research

This article represents the first of several editorials to appear in the Journal of Retailing designed to examine the nexus between retail practice and research, with the goal of stimulating further research. This essay on emerging trends in pricing discusses recent advances in retail pricing optimization. We begin with a review of how retailers typically make pricing decisions using time-honored heuristics and attempt to infer the optimal decisions. However, current methods are suboptimal because they do not consider the affects of advertising, competition, substitute products, or complementary products on sales. Most fail to take into account how price elasticity changes over time, particularly for fashion merchandise, or how market segments react differentially to price changes. In addition, many retailers find it difficult to know how to price merchandise when their suppliers offer temporary “deals.” They are also generally unaware of how their pricing strategy influences their overall image. As these issues demonstrate, optimal pricing is not a static problem. Retailers must be able to react quickly to changes in the environment or sales patterns. This paper also provides examples of the more sophisticated pricing techniques that are currently being tested in practice. Finally, we conclude with a discussion of the critical components that must be incorporated into retail pricing.     

Upgrade pricing, market growth, and social welfare

This paper studies the monopolist's dynamic pricing strategy when introducing successive generations of a durable product. We show that when consumers are semi-anonymous or exactly identified and the innovation is minor, the firm always offers an upgrade discount to former customers. However, the discount depends only on the quality of the old product. In contrast, for moderate and major innovations, the discount depends on the qualities and costs of both the old and the new products. The market growth rate affects the firm's pricing strategy only if consumers are anonymous; furthermore, the effect on prices depends on the discount rate and whether the market growth rate is high or low. For minor innovations, social welfare is maximized if consumers are anonymous. An interesting and paradoxical result is that, when innovations are moderate or major and consumers are semi-anonymous or exactly identified, price discrimination can actually lead to higher social welfare.     

Price developments after a nominal shock: Benford's Law and psychological pricing after the euro introduction

Retail managers use psychological pricing to make the prices of goods appear to be just below a round number. The euro introduction in 2002, with its various exchange rates, distorted existing nominal price patterns while at the same time retaining real prices. We studied consumer prices before and after the introduction of the euro by using Benford's Law as a benchmark for price adjustments. Results indicate the usefulness of this benchmark for detecting irregularities in prices, and a clear trend towards psychological pricing after the nominal shock of the euro introduction. In addition, the tendency towards psychological prices results in different inflation rates in dependence of the price pattern.     

Joint pricing and design of urban highways with spatial and user group heterogeneity

This paper addresses the joint optimization of capacity investments and toll charges imposed on multi-group users in monopolistic private highways within general road networks. A game-theoretic formulation is provided that leads to a nonconvex bilevel program. The proposed modeling framework handles several complex issues raised in realistic applications, such as regulations on the levels of tolls and service, and the discrete nature of highway capacity, using a genetic optimization technique. Real-application results show the importance of considering the spatial heterogeneity of prices, and the tradeoff between investments and pricing strategies in regulated private highways.     

A pricing scheme for QoS in overlay networks based on first-price auctions and reimbursement

Providing Assured-Quality Services over data networks has been a key objective for the past few decades. Research and commercial activities have been focused on several aspects related to this main objective, such as implementing services over heterogeneous networks, providing scalable solutions and verifying network performance. However, less attention has been devoted to the interaction of these technical aspects with the business plane. Although several quality-based pricing schemes have been proposed, reimbursement proposals, while quite common in other scenarios as health, hotel reservation or airlines, are still rare in the field of Internet Economics. In this work, we propose a simple pricing scheme and study it in detail, in order to use Quality of Service monitoring information as feedback to the business plane, with the ultimate objective of improving the seller’s revenue. In our framework, Assured-Quality Services are sold through first-price auctions, and in case of failure, a percentage of the price paid for the service is given back to the buyers. We derive the expression for the willingness to pay and we model the reimbursement problem through a zero-sum Stackelberg game. We show that the Nash equilibrium of such game implies reimbursing 100 % in case of failures.     

Currency Prices, the Nominal Exchange Rate, and Security Prices in a Two‐Country Dynamic Monetary Equilibrium

This paper examines a continuous‐time two‐country dynamic monetary equilibrium in which countries with possibly heterogeneous tastes and endowments hold their own money for the purpose of transaction services formulated via money in the utility function. Given a price system, no‐arbitrage pricing results are provided for the price of each money and the nominal exchange rate. Characterizations are provided for equilibrium prices for general time‐additive preferences and non‐Markovian exogenous processes. Under a Markovian structure of model primitives, the currency prices are shown to solve a bivariate system of partial differential equations. Assuming that each country is endowed with heterogeneous separable power utility and the exogenous quantities all follow geometric Brownian motions, an equilibrium is shown to exist and additional characterization is provided. A further example of nonseparable Cobb–Douglas preferences is investigated. The additional features over the customary environment of homogeneous logarithmic preferences are emphasized.     

Clustering-based classification of road traffic accidents using hierarchical clustering and artificial neural networks

Artificial neural networks (ANNs) have been widely used in predicting the severity of road traffic crashes. All available information about previously occurred accidents is typically used for building a single prediction model (i.e., classifier). Too little attention has been paid to the differences between these accidents, leading, in most cases, to build less accurate predictors. Hierarchical clustering is a well-known clustering method that seeks to group data by creating a hierarchy of clusters. Using hierarchical clustering and ANNs, a clustering-based classification approach for predicting the injury severity of road traffic accidents was proposed. About 6000 road accidents occurred over a six-year period from 2008 to 2013 in Abu Dhabi were used throughout this study. In order to reduce the amount of variation in data, hierarchical clustering was applied on the data set to organize it into six different forms, each with different number of clusters (i.e., clusters from 1 to 6). Two ANN models were subsequently built for each cluster of accidents in each generated form. The first model was built and validated using all accidents (training set), whereas only 66% of the accidents were used to build the second model, and the remaining 34% were used to test it (percentage split). Finally, the weighted average accuracy was computed for each type of models in each from of data. The results show that when testing the models using the training set, clustering prior to classification achieves (11%–16%) more accuracy than without using clustering, while the percentage split achieves (2%–5%) more accuracy. The results also suggest that partitioning the accidents into six clusters achieves the best accuracy if both types of models are taken into account.     

Viability and Equilibrium in Securities Markets with Frictions

In this paper we study some foundational issues in the theory of asset pricing with market frictions. We model market frictions by letting the set of marketed contingent claims (the opportunity set) be a convex set, and the pricing rule at which these claims are available be convex. This is the reduced form of multiperiod securities price models incorporating a large class of market frictions. It is said to be viable as a model of economic equilibrium if there exist price-taking maximizing agents who are happy with their initial endowment, given the opportunity set, and hence for whom supply equals demand. This is equivalent to the existence of a positive lineaar pricing rule on the entirespace of contingent claims—an underlying frictionless linear pricing rule—that lies below the convex pricing rule on the set of marketed claims. This is also equivalent to the absence of asymptotic free lunches—a generalization of opportunities of arbitrage. When a market for a nonmarketed contingent claim opens, a bid-ask price pair for this claim is said to be consistent if it is a bid-ask price pair in at least a viable economy with this extended opportunity set. If the set of marketed contingent claims is a convex cone and the pricing rule is convex and sublinear, we show that the set of consistent prices of a claim is a closed interval and is equal (up to its boundary) to the set of its prices for all the underlying frictionless pricing rules. We also show that there exists a unique extended consistent sublinear pricing rule—the supremum of the underlying frictionless linear pricing rules—for which the original equilibrium does not collapse when a new market opens, regardless of preferences and endowments. If the opportunity set is the reduced form of a multiperiod securities market model, we study the closedness of the interval of prices of a contingent claim for the underlying frictionless pricing rules.     

Equilibrium Pricing in the Presence of Cumulative Dividends Following a Diffusion

The paper presents some security market pricing results in the setting of a security market equilibrium in continuous time. The theme of the paper is financial valuation theory when the primitive assets pay out real dividends represented by processes of unbounded variation. In continuous time, when the models are also continuous, this is the most general representation of real dividends, and it can be of practical interest to analyze such models.
Taking as the starting point an extension to continuous time of the Lucas consumption-based model, we derive the equilibrium short-term interest rate, present a new derivation of the consumption-based capital asset pricing model, demonstrate how equilibrium forward and futures prices can be derived, including several examples, and finally we derive the equilibrium price of a European call option in a situation where the underlying asset pays dividends according to an Itô process of unbounded variation. In the latter case we demonstrate how this pricing formula simplifies to known results in special cases, among them the famous Black–Scholes formula and the Merton formula for a special dividend rate process.