On Certain Greedoid Polyhedra, Partially Indexable Scheduling Problems, and Extended Restless Bandit Allocation Indices

We present a polyhedral framework for establishing general structural properties on optimal solutions of stochastic scheduling problems, where multiple job classes vie for service resources: the existence of an optimal priority policy in a given family, characterized by a greedoid (whose feasible class subsets may receive higher priority), where optimal priorities are determined by class-ranking indices, under restricted linear performance objectives (partial indexability). This framework extends that of Bertsimas and Niño-Mora (1996), which explained the optimality of priority-index policies under all linear objectives (general indexability). We show that, if performance measures satisfy partial conservation laws (with respect to the greedoid), which extend previous generalized conservation laws, then the problem admits a strong LP relaxation over a so-called extended greedoid polytope, which has strong structural and algorithmic properties. We present an adaptive-greedy algorithm (which extends Klimov's) taking as input the linear objective coefficients, which (1) determines whether the optimal LP solution is achievable by a policy in the given family; and (2) if so, computes a set of class-ranking indices that characterize optimal priority policies in the family. In the special case of project scheduling, we show that, under additional conditions, the optimal indices can be computed separately for each project (index decomposition). We further apply the framework to the important restless bandit model (two-action Markov decision chains), obtaining new index policies, that extend Whittle's (1988), and simple sufficient conditions for their validity. These results highlight the power of polyhedral methods (the so-called achievable region approach) in dynamic and stochastic optimization.

Debt and deficit fluctuations and the structure of bond markets

This paper tests for the market environment within which US fiscal policyoperates, that is we test for the incompleteness of the US government bondmarket. We document the stochastic properties of US debt and deficits andthen consider the ability of competing optimal tax models to account forthis behaviour. We show that when a government pursues an optimal taxpolicy and issues a full set of contingent claims, the value of debthas the same or less persistence than other variables in the economyand declines in response to higher deficit shocks. By contrast, ifgovernments only issue one-period risk free bonds (incomplete markets),debt shows more persistence than other variables and it increases inresponse to expenditure shocks. Maintaining the hypothesis of Ramseybehavior, US data conflicts.

The optimum quantity of money: Theory and evidence

In this paper we propose a simple and general model for computing the Ramsey optimal inflation tax, which includes several models from the previous literature as special cases. We show that it cannot be claimed that the Friedman rule is always optimal (or always non--optimal) on theoretical grounds. The Friedman rule is optimal or not, depending on conditions related to the shape of various relevant functions. One contribution of this paper is to relate these conditions to {\it measurable} variables such as the interest rate or the consumption elasticity of money demand. We find that it tends to be optimal to tax money when there are economies of scale in the demand for money (the scale elasticity is smaller than one) and/or when money is required for the payment of consumption or wage taxes. We find that it tends to be optimal to tax money more heavily when the interest elasticity of money demand is small. We present empirical evidence on the parameters that determine the optimal inflation tax. Calibrating the model to a variety of empirical studies yields a optimal nominal interest rate of less than 1\%/year, although that finding is sensitive to the calibration.

On certain greedoid polyhedra, partially indexable scheduling problems and extended restless bandit allocation indices

We present a polyhedral framework for establishing general structural properties on optimal solutions of stochastic scheduling problems, where multiple job classes vie for service resources: the existence of an optimal priority policy in a given family, characterized by a greedoid(whose feasible class subsets may receive higher priority), where optimal priorities are determined by class-ranking indices, under restricted linear performance objectives (partial indexability). This framework extends that of Bertsimas and Niño-Mora (1996), which explained the optimality of priority-index policies under all linear objectives (general indexability). We show that, if performance measures satisfy partial conservation laws (with respect to the greedoid), which extend previous generalized conservation laws, then theproblem admits a strong LP relaxation over a so-called extended greedoid polytope, which has strong structural and algorithmic properties. We present an adaptive-greedy algorithm (which extends Klimov's) taking as input the linear objective coefficients, which (1) determines whether the optimal LP solution is achievable by a policy in the given family; and (2) if so, computes a set of class-ranking indices that characterize optimal priority policies in the family. In the special case of project scheduling, we show that, under additional conditions, the optimal indices can be computed separately for each project (index decomposition). We further apply the framework to the important restless bandit model (two-action Markov decision chains), obtaining new index policies, that extend Whittle's (1988), and simple sufficient conditions for their validity. These results highlight the power of polyhedral methods (the so-called achievable region approach) in dynamic and stochastic optimization.

Minimax regret and strategic uncertainty

This paper introduces a new solution concept, a minimax regret equilibrium, which allows for the possibility that players are uncertain about the rationality and conjectures of their opponents. We provide several applications of our concept. In particular, we consider pricesetting environments and show that optimal pricing policy follows a non-degenerate distribution. The induced price dispersion is consistent with experimental and empirical observations (Baye and Morgan (2004)).

Revenue management under general discrete choice model of consumer behavior

Customer choice behavior, such as 'buy-up' and 'buy-down', is an importantphe-nomenon in a wide range of industries. Yet there are few models ormethodologies available to exploit this phenomenon within yield managementsystems. We make some progress on filling this void. Specifically, wedevelop a model of yield management in which the buyers' behavior ismodeled explicitly using a multi-nomial logit model of demand. Thecontrol problem is to decide which subset of fare classes to offer ateach point in time. The set of open fare classes then affects the purchaseprobabilities for each class. We formulate a dynamic program todetermine the optimal control policy and show that it reduces to a dynamicnested allocation policy. Thus, the optimal choice-based policy caneasily be implemented in reservation systems that use nested allocationcontrols. We also develop an estimation procedure for our model based onthe expectation-maximization (EM) method that jointly estimates arrivalrates and choice model parameters when no-purchase outcomes areunobservable. Numerical results show that this combined optimization-estimation approach may significantly improve revenue performancerelative to traditional leg-based models that do not account for choicebehavior.

Stabilization versus insurance: Welfare effects of procyclical taxation under incomplete markets

We construct and calibrate a general equilibrium business cycle model with unemployment and precautionary saving. We compute the cost of business cycles and locate the optimum in a set of simple cyclical fiscal policies. Our economy exhibits productivity shocks, giving firms an incentive to hire more when productivity is high. However, business cycles make workers' income riskier, both by increasing the unconditional probability of unusuallylong unemployment spells, and by making wages more variable, and therefore they decrease social welfare by around one-fourth or one-third of 1% of consumption. Optimal fiscal policy offsets the cycle, holding unemployment benefits constant but varying the tax rate procyclically to smooth hiring. By running a deficit of 4% to 5% of output in recessions, the government eliminates half the variation in the unemployment rate, most of the variation in workers'aggregate consumption, and most of the welfare cost of business cycles.

Moral hazard and dynamics of insider ownership stakes

In this paper, I analyze the ownership dynamics of N strategic risk-averse corporate insiders facing a moral hazard problem. A solution for the equilibrium share price and the dynamics of the aggregate insider stake is obtained in two cases: when agents can crediblycommit to an optimal ownership policy and when they cannot commit (time-consistent case). Inthe latter case, the aggregate stake gradually adjusts towards the competitive allocation. The speed of adjustment increases with N when outside investors are risk-averse, and does not depend on it when investors are risk-neutral. Predictions of the model are consistent with recent empirical findings.

Which inflation to target? A small open economy with sticky wages indexed to past inflation

In a closed economy context there is common agreement on price inflation stabilization being one of the objects of monetary policy. Moving to an open economy context gives rise to the coexistence of two measures of inflation: domestic inflation (DI) and consumer price inflation (CPI). Which one of the two measures should be the target variable? This is the question addressed in this paper. In particular, I use a small open economy model to show that once sticky wages indexed to past CPI inflation are introduced, a complete inward looking monetary policy is no more optimal. I first, derive a loss function from a secondorder approximation of the utility function and then, I compute the fully optimalmonetary policy under commitment. Then, I use the optimal monetary policy as a benchmark to compare the performance of different monetary policy rules. The main result is that once a positive degree of indexation is introduced in the model the rule performing better (among the Taylor type rules considered) is the one targeting wage inflation and CPI inflation. Moreover this rule delivers results very close to the one obtained under the fully optimal monetary policy with commitment.

Will EMU increase eurosclerosis?

In this paper we study the relationship between labor market institutions and monetary policy. We use a simple macroeconomic framework to show how optimal monetary policy rules depend on labor institutions (labor adjustment costs, and nominal and real wage rigitidy) and social preferences regarding inflation, employment, and real wages. We also calibrate our model tocompute how the change in social welfare brought about by giving up monetary policy as a result of joining the Economic and Monetary Union (EMU) depends on institutions and preferences. We then use the calibrated model to analyze how EMU affects the incentives for labor market reform, both for reformsthat increase the economy's adjustment potential and for those that affect the long-run unemployment rate.

User cost of capital with delayed investment grants

The usual assumption when considering investment grants is that grant payments are automatic when investments are undertaken. However, evidence from case studies shows that there can exist some time lag until funds are received by granted firms. In this paper the effects of delays in grant payments on the optimal investment policy of the firm are analyzed. It is shown how these delays lead not only to a higher financing cost but to an effective reduction in the investment grant rate, and in some cases, how benefits from investment grants could be canceled due to interactions with tax effects.

User cost of capital with delayed investment grants

The usual assumption when considering investment grants is that grant payments are automatic when investments are undertaken. However, evidence from case studies shows that there can exist some time lag until funds are received by granted firms. In this paper the effects of delays in grant payments on the optimal investment policy of the firm are analyzed. It is shown how these delays lead not only to a higher financing cost but to an effective reduction in the investment grant rate, and in some cases, how benefits from investment grants could be canceled due to interactions with tax effects.

Essays in equilibrium asset pricing

Introduction This dissertation consists of three essays in equilibrium asset pricing. The first chapter studies the asset pricing implications of a general equilibrium model in which real investment is reversible at a cost. Firms face higher costs in contracting than in expanding their capital stock and decide to invest when their productive capital is scarce relative to the overall capital of the economy. Positive shocks to the capital of the firm increase the size of the firm and reduce the value of growth options. As a result, the firm is burdened with more unproductive capital and its value lowers with respect to the accumulated capital. The optimal consumption policy alters the optimal allocation of resources and affects firm's value, generating mean-reverting dynamics for the M/B ratios. The model (1) captures convergence of price-to-book ratios -negative for growth stocks and positive for value stocks - (firm migration), (2) generates deviations from the classic CAPM in line with the cross-sectional variation in expected stock returns and (3) generates a non-monotone relationship between Tobin's q and conditional volatility consistent with the empirical evidence. The second chapter proposes a standard portfolio-choice problem with transaction costs and mean reversion in expected returns. In the presence of transactions costs, no matter how small, arbitrage activity does not necessarily render equal all riskless rates of return. When two such rates follow stochastic processes, it is not optimal immediately to arbitrage out any discrepancy that arises between them. The reason is that immediate arbitrage would induce a definite expenditure of transactions costs whereas, without arbitrage intervention, there exists some, perhaps sufficient, probability that these two interest rates will come back together without any costs having been incurred. Hence, one can surmise that at equilibrium the financial market will permit the coexistence of two riskless rates that are not equal to each other. For analogous reasons, randomly fluctuating expected rates of return on risky assets will be allowed to differ even after correction for risk, leading to important violations of the Capital Asset Pricing Model. The combination of randomness in expected rates of return and proportional transactions costs is a serious blow to existing frictionless pricing models. Finally, in the last chapter I propose a two-countries two-goods general equilibrium economy with uncertainty about the fundamentals' growth rates to study the joint behavior of equity volatilities and correlation at the business cycle frequency. I assume that dividend growth rates jump from one state to other, while countries' switches are possibly correlated. The model is solved in closed-form and the analytical expressions for stock prices are reported. When calibrated to the empirical data of United States and United Kingdom, the results show that, given the existing degree of synchronization across these business cycles, the model captures quite well the historical patterns of stock return volatilities. Moreover, I can explain the time behavior of the correlation, but exclusively under the assumption of a global business cycle.

Platform pricing and consumer foresight: The case of airports

Airports have become platforms that derive revenues from both aeronautical and commercial activities. The demand for these services is characterized by a one-way complementarity in that only air travelers can purchase retail goods at the airport terminals. We analyze a model of optimal airport behavior in which this one-way complementarity is subject to consumer foresight, i.e., consumers may not anticipate in full the ex post retail surplus when purchasing a flight ticket. An airport sets landing fees, and, in addition, also chooses the retail market structure by selecting the number of retail concessions to be awarded. We find that, with perfectly myopic consumers, the airport chooses to attract more passengers via low landing fees, and also sets the minimum possible number of retailers in order to increase the concessions’ revenues, from which it obtains the largest share of profits. However, even a very small amount of anticipation of the consumer surplus from retail activities changes significantly the airport’s choices: the optimal airport policy is dependent on the degree of differentiation in the retail market. When consumers instead have perfect foresight, the airport establishes a very competitive retail market, where consumers enjoy a large surplus. This attracts passengers and it is exploited by the airport by charging higher landing fees, which then constitute the largest share of its profits. Overall, the airport’s profits are maximal when consumers have perfect foresight. Keywords: two-sided markets, platform pricing, one-way demand complementarity, consumer foresight. JEL classification: L1, L2, L93.

Marketing of Lappeenranta University of Technology energy auditing services

The objective of this study was to find out how LUT Energy should start marketing its energy audit services, what would be the optimal pricing policy for its services and how LUT Energy could manage customer expectations towards quality of its auditing services. In order to answer these questions, a quantitative survey questionnaire was sent by e-mail to 56 companies from the regions of South Karelia and Kymenlaakso. The empirical data of the study was the answers and opinions of the companies, previous researches about energy efficiency and articles and presentations about the current situation in the energy efficiency market. The results of the study were that there is a great potential for energy audit services and also the legislation requires companies to improve their energy efficiency. To start marketing its services, LUT Energy should first clarify its service concept and divide its service offering into two offers. It should also clarify the marketing message it wants to send its customers and then do the marketing with the help of three-way-model. The best pricing policy for the service would be that the price is proportioned to the future savings. In order to ensure the quality of its services, LUT Energy has to make sure that both dimensions of the quality are managed properly and to fade out customer expectations towards the quality the auditing work has to be monitored.