首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
In this paper, we present some algebraic properties of a particular class of probability transition matrices, namely, Hamiltonian transition matrices. Each matrix \(P\) in this class corresponds to a Hamiltonian cycle in a given graph \(G\) on \(n\) nodes and to an irreducible, periodic, Markov chain. We show that a number of important matrices traditionally associated with Markov chains, namely, the stationary, fundamental, deviation and the hitting time matrix all have elegant expansions in the first \(n-1\) powers of \(P\), whose coefficients can be explicitly derived. We also consider the resolvent-like matrices associated with any given Hamiltonian cycle and its reverse cycle and prove an identity about the product of these matrices. As an illustration of these analytical results, we exploit them to develop a new heuristic algorithm to determine a non-Hamiltonicity of a given graph.  相似文献   

2.
《Optimization》2012,61(2):151-162
We study a joint ordering and pricing problem for a retailer whose supplier provides all-unit quantity discount for the product. Both generalized disjunctive programming model and mixed integer nonlinear programming model are presented to formulate the problem. Some properties of the problem are analysed, based on which a solution algorithm is developed. Two numerical examples are presented to illustrate the problem, which are solved by our solution algorithm. Managerial analysis indicates that supplier quantity discount has much influence on the ordering and pricing policy of the retailer and more profit can be obtained when the supplier provides quantity discount.  相似文献   

3.
The problem of optimal investment for an insurance company attracts more attention in recent years. In general, the investment decision maker of the insurance company is assumed to be rational and risk averse. This is inconsistent with non fully rational decision-making way in the real world. In this paper we investigate an optimal portfolio selection problem for the insurer. The investment decision maker is assumed to be loss averse. The surplus process of the insurer is modeled by a Lévy process. The insurer aims to maximize the expected utility when terminal wealth exceeds his aspiration level. With the help of martingale method, we translate the dynamic maximization problem into an equivalent static optimization problem. By solving the static optimization problem, we derive explicit expressions of the optimal portfolio and the optimal wealth process.  相似文献   

4.
In fact, most credit card issuers (or home equity banks) frequently offer cardholders (or customers) a teaser interest rate (say, I1), which is significantly lower than the regular interest rate of I2 (with I2 > I1) for only 6 months or a year (say, M2) to lure new customers from their competitors. Consequently, the customer faces a progressive interest charge from the bank. If the customer pays the outstanding balance by the grace period (say, M1 which is generally 25 days), then the bank does not charge any interest. If the outstanding amount is paid after M1, but by M2 (with M2 > M1), then the bank charges the customer the teaser interest rate of I1 on the unpaid balance. If the customer pays the outstanding amount after M2, then the bank charges the regular interest rate of I2. In this paper, we first establish an appropriate EOQ model for a retailer when the bank (or the supplier) offers a progressive interest charge, and then provide an easy-to-use closed-form solution to the problem.  相似文献   

5.
The problem of characterizing the least expensive bond portfolio that enables one to meet his/her liability to pay C dollars K years from now is dealt with in this article. Bond prices are allowed to be either overpriced or underpriced at the purchase time, while at the sale time the bonds are suppose to be fairly priced. Assuming shifts in spot rates to occur instantly after the acquisition of a bond portfolio Z and to follow fairly general type of behavior described by the condition (2), we give both necessary and sufficient conditions for Z to solve the immunization problem above. Our model is general enough to cover situations with twists in the yield curve. Making use of the K-T conditions, we explain in remark 7 why we focus on search of an optimal portfolio in the class of barbell strategies. Finally, by means of the K-T conditions we find an optimal bond portfolio which solves the immunization problem. This revised version was published online in June 2006 with corrections to the Cover Date.  相似文献   

6.
We present a single-resource finite-horizon Markov decision process approach for a firm that seeks to maximize expected revenues by dynamically adjusting the menu of offered products and their prices to be selected from a finite set of alternative values predetermined as a matter of policy. Consumers choose among available products according to an attraction choice model, a special but widely applied class of discrete choice models.  相似文献   

7.
This paper analyzes the investment decisions of insured banks under fixed-rate deposit insurance. The model takes into account the charter value and allows banks to dynamically revise their asset portfolios. Trade-offs exist between preserving the charter and exploiting deposit insurance. The optimal bank portfolio problem is solved analytically for a constant charter value. In any audit period, banks maximize their risk exposure before some critical time and act cautiously thereafter. The corresponding deposit insurance is shown to be a put option that matures at this critical time rather than at the audit date.  相似文献   

8.
We generalize the geometric discount of finite discounted cost Markov Decision Processes to “exponentially representable”discount functions, prove existence of optimal policies which are stationary from some time N onward, and provide an algorithm for their computation. Outside this class, optimal “N-stationary” policies in general do not exist.  相似文献   

9.
A general continuous review production planning problem with stochastic demand is considered. Conditions under which the stochastic problem may be correctly solved using an equivalent deterministic problem are developed. This deterministic problem is known to have the same solution as the stochastic problem. Moreover, conditions are established under which the deterministic equivalent problem differs from a commonly used deterministic approximation to the problem only in the interest rate used in discounting. Thus, solving the stochastic problem is no more difficult than solving a commonly used approximation of the problem.  相似文献   

10.
11.
We analyze the Two Level Processor Sharing (TLPS) scheduling discipline with the hyper-exponential job size distribution and with the Poisson arrival process. TLPS is a convenient model to study the benefit of the file size based differentiation in TCP/IP networks. In the case of the hyper-exponential job size distribution with two phases, we find a closed form analytic expression for the expected sojourn time and an approximation for the optimal value of the threshold that minimizes the expected sojourn time. In the case of the hyper-exponential job size distribution with more than two phases, we derive a tight upper bound for the expected sojourn time conditioned on the job size. We show that when the variance of the job size distribution increases, the gain in system performance increases and the sensitivity to the choice of the threshold near its optimal value decreases. The work was supported by France Telecom R&D Grant “Modélisation et Gestion du Trafic Réseaux Internet” no. 46129414.  相似文献   

12.
This paper presents the optimal continuous time dynamic consumption and portfolio choice for pooled annuity funds. A pooled annuity fund constitutes an alternative way to protect against mortality risk compared to purchasing a life annuity. The crucial difference between the pooled annuity fund and purchase of a life annuity offered by an insurance company is that participants of a pooled annuity fund still have to bear some mortality risk while insured annuitants bear no mortality risk at all. The population of the pool is modelled by employing a Poisson process with time-dependent hazard-rate. It follows that the pool member’s optimization problem has to account for the stochastic investment horizon and for jumps in wealth which occur if another pool member dies. In case the number of pool members goes to infinity analytical solutions are provided. For finite pool sizes the solution of the optimization problem is reduced to the numerical solution of a set of ODEs. A simulation and welfare analysis show that pooled annuity funds insure very effectively against longevity risk even if their pool size is rather small. Only very risk averse investors or those without access to small pools are more inclined to pay a risk premium to access private life annuity markets in order to lay off mortality risk completely. As even families constitute such small pools the model provides theoretical justification for the low empirical annuity demand.  相似文献   

13.
In this note we study a deterministic dynamic programming model with generalised discounting. We use a modified weighted norm approach and an approximation technique to a study of the Bellman equation for unbounded return functions. Furthermore, we apply this theory to economic growth models.  相似文献   

14.
In this paper we consider a general optimal consumption-portfolio selection problem of an infinitely-lived agent whose consumption rate process is subject to subsistence constraints before retirement. That is, her consumption rate should be greater than or equal to some positive constant before retirement. We integrate three optimal decisions which are the optimal consumption, the optimal investment choice and the optimal stopping problem in which the agent chooses her retirement time in one model. We obtain the explicit forms of optimal policies using a martingale method and a variational inequality arising from the dual function of the optimal stopping problem. We treat the optimal retirement time as the first hitting time when her wealth exceeds a certain wealth level which will be determined by a free boundary value problem and duality approaches. We also derive closed forms of the optimal wealth processes before and after retirement. Some numerical examples are presented for the case of constant relative risk aversion (CRRA) utility class.  相似文献   

15.
对具随机折现的博弈期权定价问题进行了研究,在满足一个可积性条件的情况下,借用过份函数等工具给出了期权价格的表达式和买卖双方的最优停止策略.对于不满足可积性条件的情况,推广了相关文献的结果,并给出了τ*存在的条件.最后给出了一个例子.  相似文献   

16.
We consider a risk process with stochastic return on investments and we are interested in expected present value of all dividends paid until ruin occurs when the company uses a simple barrier strategy, i.e. when it pays dividends whenever its surplus reaches a level b. It is shown that given the barrier b, this expected value can be found by solving a boundary value problem for an integro-differential equation. The solution is then found in two special cases; when return on investments is constant and the surplus generating process is compound Poisson with exponentially distributed claims, and also when both return on investments as well as the surplus generating process are Brownian motions with drift. Also in this latter case we are able to find the optimal barrier b*, i.e. the barrier that gives the highest expected present value of dividends. Parallell with this we treat the problem of finding the Laplace transform of the distribution of the time to ruin when a barrier strategy is employed, noting that the probability of eventual ruin is 1 in this case. The paper ends with a short discussion of the same problems when a time dependent barrier is employed.  相似文献   

17.
18.
19.
We investigate a contract setting problem faced by a manufacturer who can procure major modules from an overseas supplier, as well as a local supplier. The overseas supplier is prime and offers quality products, whereas the local supplier is viewed only as a backup, and its products are inferior in quality. As the local supplier needs to put in additional effort to fulfill the urgent orders, it is difficult for the manufacturer to estimate this urgent supplier’s production cost. This asymmetric cost information becomes an obstacle for the manufacturer in managing the urgent supplier. In this paper, we study two types of contingent contracts. One is the common price-only contract, and the other is a contract menu consisting of a transfer payment and a lead time quotation. We construct a Stackelberg game model and evaluate how the involvement of an urgent supplier with private cost information affects performances of the prime supplier and the manufacturer in different scenarios (with or without the urgent supplier, under different contingent contracts). We also conduct numerical experiments to show how the parameters of the contracts affect profits of the manufacturer.  相似文献   

20.
Supplier reliability is a key determinant of a manufacturer’s competitiveness. It reflects a supplier’s capability of order fulfillment, which can be measured by the percentage of order quantity delivered in a given time window. A perfectly reliable supplier delivers an amount equal to the order placed by its customer, while an unreliable supplier may deliver an amount less than the amount ordered. Therefore, when suppliers are unreliable, manufacturers often have incentives to help suppliers improve delivery reliability. Suppliers, however, often work with multiple manufacturers and the benefit of enhanced reliability may spill over to competing manufacturers. In this study, we explore how potential spillover influences manufacturers’ incentives to improve supplier’s reliability. We consider two manufacturers that compete with imperfectly substitutable products on Type I service level (i.e., in-stock probability). The manufacturers share a common supplier who, due to variations in production quality or yield, is unreliable. Manufacturers may exert efforts to improve the supplier’s reliability in the sense that the delivered quantity is stochastically larger after improvement. We develop a two-stage model that encompasses supplier improvement, uncertain supply and random demand in a competitive setting. In this complex model, we characterize the manufacturers’ equilibrium in-stock probability. Moreover, we characterize sufficient conditions for the existence of the equilibrium of the manufacturers’ improvement efforts. Finally, we numerically test the impact of market characteristics on the manufacturers’ equilibrium improvement efforts. We find that a manufacturer’s equilibrium improvement effort usually declines in market competition, market uncertainty or spillover effect, although its expected equilibrium profit typically increases in spillover effect.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号