An investment model with switching costs and the option to abandon

We develop a complete analysis of a general entry–exit–scrapping model. In particular, we consider an investment project that operates within a random environment and yields a payoff rate that is a function of a stochastic economic indicator such as the price of or the demand for the project’s output commodity. We assume that the investment project can operate in two modes, an “open” one and a “closed” one. The transitions from one operating mode to the other one are costly and immediate, and form a sequence of decisions made by the project’s management. We also assume that the project can be permanently abandoned at a discretionary time and at a constant sunk cost. The objective of the project’s management is to maximise the expected discounted payoff resulting from the project’s management over all switching and abandonment strategies. We derive the explicit solution to this stochastic control problem that involves impulse control as well as discretionary stopping. It turns out that this has a rather rich structure and the optimal strategy can take eight qualitatively different forms, depending on the problems data.     

On price competition in location-price models with spatially separated markets

In this paper we study price competition for two types of location-price models in which facility locations are set up and price decisions have to be made in order to maximise profit. We discuss the existence and determination of equilibrium prices in a general location space when facilities have different production costs. It is assumed that each price is bounded from below and demand for a single homogeneous product is price-inelastic. When facilities set mill prices, a price equilibrium rarely exists and necessary conditions for existence are obtained. In particular, when the location space is a tree network, we give a characterisation of the locations for which a unique equilibrium exists for two competitors. With spatial price discrimination, though equilibrium prices might not exist, it is shown that ε-equilibrium prices always exist for any locations of the facilities. A characterisation of ε-equilibrium is also given. Then the location-price problem is reduced to a location problem. A comparison of results with the two types of price determination is also presented. This work has been supported by the Ministry of Science and Technology of Spain under the research project BEC2002-01026, in part financed by the European Regional Development Fund (ERDF).     

Stochastic competitive entries and dynamic pricing

How should firms price new products when they do not know the timing, nor the nature of the next competitive entry? To guide managers’ pricing decisions in such contexts, we propose a dynamic pricing model with two types of randomly timed entry, i.e. imitative and innovative. The characterization of the equilibrium strategies reveals how optimal prices vary with the manager’s knowledge about the timing of future competitive entries. We show that price skimming is not always optimal when entry dates are unknown to managers. Everything else equal, we demonstrate that the randomness of competitive entries make forward looking managers to choose constant prices, even though the characteristics of the market would have justified skimming the demand in the normal course. Moreover, we show that the constant pricing policy remains optimal even when the incumbent’s optimal pricing strategy influences the probability of facing a competitive entry. Finally, we find that uncertainty does not necessarily hurt firms’ profits.     

Hysteresis effects under CIR interest rates

Most decision making research in real options focuses on revenue uncertainty assuming discount rates remain constant. However, for many decisions revenue or cost streams are relatively static and investment is driven by interest rate uncertainty, for example the decision to invest in durable machinery and equipment. Using interest rate models from Cox et al. (1985b), we generalize the work of Ingersoll and Ross (1992) in two ways. Firstly, we include real options on perpetuities (in addition to zero coupon cash flows). Secondly, we incorporate abandonment or disinvestment as well as investment options, and thus model interest rate hysteresis (parallel to revenue uncertainty in Dixit (1989a)). Under stochastic interest rates, economic hysteresis is found to be significant, even for small sunk costs.     

Dynamic lot-sizing with price changes and price-dependent holding costs

This paper proposes a new formulation of the dynamic lot-sizing problem with price changes which considers the unit inventory holding costs in a period as a function of the procurement decisions made in previous periods. In Section 1, the problem is defined and some of its fundamental properties are identified. A dynamic programming approach is developed to solve it when solutions are restricted to sequential extreme flows, and results from location theory are used to derive an O(T²) algorithm which provides a provably optimal solution of an integer linear programming formulation of the general problem. In Section 2, a heuristic is developed for the case where the inventory carrying rates and the order costs are constant, and where the item price can change once during the planning horizon. Permanent price increases, permanent price decreases and temporary price reductions are considered. In Section 3, extensive testing of the various optimal and heuristic algorithms is reported. Our results show that, in this context, the two following intuitive actions usually lead to near optimal solutions: accumulate stock at the lower price just prior to price increase and cut short on orders when a price decrease is imminent.     

Semiparametric Bootstrap Approach to Hypothesis Tests and Confidence Intervals for the Hurst Coefficient

A major application of rescaled adjusted range analysis (R–S analysis) is to the study of price fluctuations in financial markets. There, the value of the Hurst constant, H, in a time series may be interpreted as an indicator of the irregularity of the price of a commodity, currency or similar quantity. Interval estimation and hypothesis testing for H are central to comparative quantitative analysis. In this paper we propose a new bootstrap, or Monte Carlo, approach to such problems. Traditional bootstrap methods in this context are based on fitting a process chosen from a wide but relatively conventional range of discrete time series models, including autoregressions, moving averages, autoregressive moving averages and many more. By way of contrast we suggest simulation using a single type of continuous-time process, with its fractal dimension. We provide theoretical justification for this method, and explore its numerical properties and statistical performance by application to real data on commodity prices and exchange rates. This revised version was published online in June 2006 with corrections to the Cover Date.     

The traveling purchaser problem with stochastic prices: Exact and approximate algorithms

The paper formulates an extension of the traveling purchaser problem where multiple types of commodities are sold at spatially distributed locations with stochastic prices (each following a known probability distribution). A purchaser’s goal is to find the optimal routing and purchasing strategies that minimize the expected total travel and purchasing costs needed to purchase one unit of each commodity. The purchaser reveals the actual commodity price at a seller upon arrival, and then either purchases the commodity at the offered price, or rejects the price and visits a next seller. In this paper, we propose an exact solution algorithm based on dynamic programming, an iterative approximate algorithm that yields bounds for the minimum total expected cost, and a greedy heuristic for fast solutions to large-scale applications. We analyze the characteristics of the problem and test the computational performance of the proposed algorithms. The numerical results show that the approximate and heuristic algorithms yield near-optimum strategies and very good estimates of the minimum total cost.     

An entry-exit model involving construction and abandonment periods

We analyze, using the optimal stopping theory, the entry-exit decision on a project, which takes time to be constructed and abandoned. We obtain the closed-form expressions of optimal start time of entry, optimal start time of exit, and the maximal expected present value of the project. In addition, we examine the effects of construction and abandonment periods on the optimal start times of entry and exit.     

成本约束下不可再生资源开采微分对策问题研究

研究开采成本等重要因素对不可再生资源开采的影响.假定有N个厂商对不可再生资源进行开采,其面临的市场需求价格弹性为常数,开采成本是开采量的线性函数.利用微分对策理论,分析该寡头市场中各个厂商的均衡开采策略.研究表明,开采成本对是否开采、开采速度、结束时点等有重要影响.同时,本文还与某些经典论文进行了简要比较.     

Dynamic pricing and warranty policies for products with fixed lifetime

We consider a repairable product with known market entry and departure times. A warranty policy is offered with product purchase, under which a customer can have a failed item repaired free of charge in the warranty period. It is assumed that customers are heterogeneous in their risk attitudes toward uncertain repair costs incurred after the warranty expires. The objective is to determine a joint dynamic pricing and warranty policy for the lifetime of the product, which maximizes the manufacturer’s expected profit. In the first part of the analysis, we consider a linearly decreasing price function and a constant warranty length. We first study customers’ purchase patterns under several different pricing strategies by the manufacturer and then discuss the optimal pricing and warranty strategy. In the second part, we assume that the warranty length can be altered once during the product lifetime in developing a joint pricing and warranty policy. Numerical studies show that a dynamic warranty policy can significantly outperform a fixed-length warranty policy.     

Entry and exit of service providers under cost uncertainty: a real options approach

From a real options perspective, this paper examines a service provider's entry and exit decisions toward two types of service outsourcing contracts under service transaction cost uncertainties. Specifically, for a service contract with a flexible duration, the service provider has an option to terminate the contract at any time point by paying a pre-determined exit penalty. For a contract with a fixed-duration, the service provider is obligated to deliver services for a pre-determined period of time. Under this framework, this study seeks to derive the transaction cost conditions that trigger the service provider’s exercise of entry and exit options. Furthermore, via analytical and numerical examinations, this study also uncovers how service transaction cost uncertainty and other business factors (eg, exit penalty and contract duration) influence the service provider’s entry and exit decisions as well as the choice of contract type (ie, fixed-duration versus flexible-duration).     

Highway games on weakly cyclic graphs

A highway problem is determined by a connected graph which provides all potential entry and exit vertices and all possible edges that can be constructed between vertices, a cost function on the edges of the graph and a set of players, each in need of constructing a connection between a specific entry and exit vertex. Mosquera (2007) introduce highway problems and the corresponding cooperative cost games called highway games to address the problem of fair allocation of the construction costs in case the underlying graph is a tree. In this paper, we study the concavity and the balancedness of highway games on weakly cyclic graphs. A graph G is called highway-game concave if for each highway problem in which G is the underlying graph the corresponding highway game is concave. We show that a graph is highway-game concave if and only if it is weakly triangular. Moreover, we prove that highway games on weakly cyclic graphs are balanced.     

Bicriterion Weight Varying Spatial Price Networks

We consider a spatial price equilibrium problem in which the consumers take their decisions according to the transportation cost and transportation time necessary for obtaining a given commodity. In particular, each consumer market can give a different weight to each component of a generalized cost, and we suppose that this weight can depend on time. Thus, we are faced with a time-dependent equilibrium problem which we cast within the framework of variational inequalities. We give existence results and, by using the example of a linear operator, we propose also a discretization procedure for equilibrium problems which can be modeled by the same type of variational inequality.     

Dispatch planning using newsvendor dual problems and occupation times: Application to hydropower

We consider price-driven dispatch planning under price uncertainty: A storable commodity is optimally sold and purchased over time. First, we consider models where the storage level is constrained in expectation. The dual of the corresponding optimization problem is related to the newsvendor problem. Exact solutions of bang-bang type are given. The second methodology is for high-frequency dispatch decisions in multistage stochastic programming models: To overcome the curse of dimensionality, prices are modeled by occupation times at price levels. In a case study, we consider a pumped-storage hydropower plant: Numerical solutions are given, which have similar patterns as for the first, exactly solvable problems.     

Barndorff-Nielsen and Shephard model: oil hedging with variance swap and option

In this paper the Barndorff-Nielsen and Shephard (BN-S) model is implemented to find an optimal hedging strategy for the oil commodity from the Bakken, a new region of oil extraction that is benefiting from fracking technology. The model is analyzed in connection to the quadratic hedging problem and some related analytical results are developed. The results indicate that oil can be optimally hedged with the use of a combination of options and variance swaps. Theoretical results related to the variance process are established and implemented for the analysis of the variance swap. In this paper we also determined the optimal amount of the underlying oil commodity that has to be held for minimizing the hedging error. The model and analysis are used to numerically analyze hedging decisions for managing price risk in Bakken oil commodities. From the numerical results, a number of important features of the usefulness of the Barndorff-Nielsen and Shephard model are illustrated.

     

考虑策略型消费者和退货的零售商降价促销决策研究

基于零售商降价促销问题,引入策略型消费者,考虑到异质性消费者有可能对商品不满意,构建两期决策模型,旨在从退货和价格路径优化两方面提高零售商利润。研究给出(不)允许退货时,零售商面对策略型消费者的定价建议,指出零售商制定价格要在一定程度上参考商品类型。订货量相同时,给出策略型消费者降低零售商的期望利润的条件;面对短视型或者策略型消费者时,允许退货可在特定条件下提升零售商利润。消费者退货成本越高,对策略型消费者消极影响的抑制作用越明显,零售商的利润增长越显著。最后,通过数值算例分析了在两种退货决策以及不同退货成本下产品类型对零售商定价的影响,以及退货措施对策略型消费者消极影响的作用。     

On subsonic compressible flows in a two-dimensional duct

This paper concerns subsonic flows passing a two-dimensional duct for the steady compressible Euler system. If the Bernoulli constant is uniform in the flow field, the density at the entry and both the pressures at the entrance and the exit are given, we show that the problem is generally ill-posed; but if we give the pressure at the exit with a constant difference, then under the same other conditions as above we establish the existence of subsonic flows.     

Optimizing pig marketing decisions under price fluctuations

In the manufacturing of fattening pigs, pig marketing refers to a sequence of culling decisions until the production unit is empty. The profit of a production unit is highly dependent on the price of pork, the cost of feeding and the cost of buying piglets. Price fluctuations in the market consequently influence the profit, and the optimal marketing decisions may change under different price conditions. Most studies have considered pig marketing under constant price conditions. However, because price fluctuations have an influence on profit and optimal marketing decisions it is relevant to consider pig marketing under price fluctuations. In this paper we formulate a hierarchical Markov decision process with two levels which model sequential marketing decisions under price fluctuations in a pig pen. The state of the system is based on information about pork, piglet and feed prices. Moreover, the information is updated using a Bayesian approach and embedded into the hierarchical Markov decision process. The optimal policy is analyzed under different patterns of price fluctuations. We also assess the value of including price information into the model.

     

An Integrated Inventory-Routing System for Multi-item Joint Replenishment with Limited Vehicle Capacity

In this paper, we develop a mathematical programming approach for coordinating inventory and transportation decisions in an inbound commodity collection system. In particular, we consider a system that consists of a set of geographically dispersed suppliers that manufacture one or more non-identical items, and a central warehouse that stocks these items. The warehouse faces a constant and deterministic demand for the items from outside retailers. The items are collected by a fleet of vehicles that are dispatched from the central warehouse. The vehicles are capacitated, and must also satisfy a frequency constraint. Adopting a policy in which each vehicle always collects the same set of items, we formulate the inventory-routing problem of minimizing the long-run average inventory and transportation costs as a set partitioning problem. We employ a column generation approach to determine a lower bound on the total costs, and develop a branch-and-price algorithm that finds the optimal assignment of items to vehicles. We also propose greedy constructive heuristics, and develop a very large-scale neighborhood (VLSN) search algorithm to find near-optimal solutions for the problem. Computational tests are performed on a set of randomly generated problem instances.The work of this author was supported by a scholarship of the Faculty of Engineering of Ubonratchathani University, Ubonratchathani, Thailand., The work of this author was supported in part by the National Science Foundation under Grant No. DMI-0085682.     

Microeconomics-based resource allocation in overlay networks by using non-strategic behavior modeling

Behavior modeling has recently been investigated for designing self-organizing mechanisms in the context of communication networks in order to exploit the natural selfishness of the users with the goal of maximizing the overall utility. In strategic behavior modeling, the users of the network are assumed to be game players who seek to maximize their utility with taking into account the decisions that the other players might make. The essential difference between the aforementioned researches and this work is that it incorporates the non-strategic decisions in order to design the mechanism for the overlay network. In this solution concept, the decisions that a peer might make does not affect the actions of the other peers at all. The theory of consumer-firm developed in microeconomics is a model of the non-strategic behavior that we have adopted in our research. Based on it, we have presented distributed algorithms for peers’ “joining” and “leaving” operations. We have modeled the overlay network as a competitive economy in which the content provided by an origin server can be viewed as commodity and the origin server and the peers who multicast the content to their downside are considered as the firms. On the other hand, due to the dual role of the peers in the overlay network, they can be considered as the consumers as well. On joining to the overlay economy, each peer is provided with an income and tries to get hold of the service regardless to the behavior of the other peers. We have designed the scalable algorithms in such a way that the existence of equilibrium price (known as Walrasian equilibrium price) is guaranteed.