Filters








27,475 Hits in 2.2 sec

Competitive Optimal On-Line Leasing

R. El-Yaniv, R. Kaniel, N. Linial
1999 Algorithmica  
Using the competitive ratio as a performance measure this paper is concerned with determining the optimal competitive on-line policy for the leasing problem.  ...  In this paper we determine both deterministic and randomized optimal on-line leasing strategies while accounting for the interest rate factor.  ...  (1 − β), 1/(1 − Optimal On-Line Randomized Leasing Strategy.  ... 
doi:10.1007/pl00009279 fatcat:5pzf2gqdarbgvezbwknqsxyswe

Competitive strategy for on-line leasing of depreciable equipment

Yong Zhang, Weiguo Zhang, Weijun Xu, Hongyi Li
2011 Mathematical and computer modelling  
By comparison, we find that the introduction of a depreciation factor improves the competitive performance and the model is more practical for on-line leasing of depreciable equipment.  ...  As randomization can boost performance, the randomized strategy for on-line leasing of depreciable equipment with oblivious adversary is further proposed.  ...  Competitive analysis compares the performance of on-line algorithms to that of the optimal off-line algorithm and uses a competitive ratio to evaluate the performance of on-line algorithms.  ... 
doi:10.1016/j.mcm.2011.02.036 fatcat:kmfx2nicofethois36x4467uiq

Competitive Algorithms for Online Leasing Problem in Probabilistic Environments [chapter]

Yinfeng Xu, Weijun Xu
2004 Lecture Notes in Computer Science  
Let input structures be the characteristic of geometric distribution, and we obtain optimal on-line algorithms and their competitive ratios.  ...  We integrate probability distribution into pure competitive analysis to improve the performance measure of competitive analysis, since input sequences of the leasing problem have simple structure and favorably  ...  Thus let Cost ON be the optimal cost of on-line algorithms, and let Cost OP T be the optimal cost of off-line algorithms. In this paper, we consider the discrete model.  ... 
doi:10.1007/978-3-540-28648-6_116 fatcat:654owbcrs5efjdp6r2fyytr3xi

Risk–reward models for on-line leasing of depreciable equipment

Yong Zhang, Weiguo Zhang, Weijun Xu, Xingyu Yang
2012 Computers and Mathematics with Applications  
The traditional risk-reward model for the case with a certain forecast has been discussed for the on-line leasing of depreciable equipment.  ...  In this paper, we generalize the traditional on-line leasing problem to the case where the equipment is depreciable and the investor can always sell the used equipment for a positive price, which is an  ...  obtain an optimal deterministic on-line leasing strategy for depreciable equipment and its optimal competitive ratio.  ... 
doi:10.1016/j.camwa.2011.11.005 fatcat:atdpuisl4zhflcihqeyjtvvnhq

On the on-line rent-or-buy problem in probabilistic environments

Yinfeng Xu, Weijun Xu, Hongyi Li
2006 Journal of Global Optimization  
We not only give the optimal competitive strategies and their competitive ratios in theory, but also give numerical results.  ...  They assumed that the future inputs are drawn from an exponential distribution, and obtained the optimal competitive strategy and the competitive ratio by the derivative method.  ...  Thus, if t ≤ k, then always lease. Denote this on-line strategy by A(k) (k = 0, 1, 2, . . .), then the optimal on-line strategy is A(s − 1), and its competitive ratio is 2 − 1/s.  ... 
doi:10.1007/s10898-006-9079-z fatcat:exan7dmv4bahdbe36t3g2ykcam

Competitive online algorithm for leasing wireless channels in 3-Tier Sharing Framework

Gourav Saha, Alhussein A. Abouzeid, Marja Matinmikko
2016 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)  
We use tools from ski-rental literature to design a deterministic online algorithm for leasing channels which does not rely on the knowledge of market statistics.  ...  So the operator has to optimally decide between paid but better channel quality and free but degraded channel quality.  ...  First, the online algorithm for leasing channels which we designed has sub-optimal competitive ratio. We are interested in desiging an online algorithm which is optimal in sense of competitive ratio.  ... 
doi:10.1109/allerton.2016.7852314 dblp:conf/allerton/SahaAM16 fatcat:m4qyoxhswrevfjlnrw23z3qohu

Competition in Durable Goods Markets: The Strategic Consequences of Leasing and Selling

Preyas S. Desai, Devavrat Purohit
1999 Marketing science (Providence, R.I.)  
First, we develop a stylized theoretical model that shows that the optimal proportion of leases and sales depends on the competitiveness of the market and on the inherent reliability of the firm's product  ...  The question that this raises is whether the distinction between leases and sales is simply one of price, or whether the proportion of leases and sales effects a firm's ability to compete in the market  ...  We find that depending on the degree of competitive rivalry and the deterioration of cars, either pure selling or a mix of leasing and selling is the optimal strategy for the firms.  ... 
doi:10.1287/mksc.18.1.42 fatcat:fxlzl7ywejg3fchg2n3sde26iu

Page 122 of The Journal of the Operational Research Society Vol. 58, Issue 1 [page]

2007 The Journal of the Operational Research Society  
The system consists of two terminals (or ports, depots), in which containers are moving betwee : se ce ee au pee ees.are moving between thom optimization method to optimize container leasing-in and to  ...  The objective is to find the optimal stationary policy of empty container reposition by minimizing the sum of container leasing cost, inventory cost and reposition cost.  ... 

'Build or Buy' Strategies in the Local Loop

Pinar Dogan, Marc Bourreau
2005 Social Science Research Network  
The decrease in the rental price follows the rise of the entrant's opportunity cost of leasing lines.  ...  We also argue that neither allowing higher prices for unbundled elements over time nor setting a sunset clause would suffice to induce facility-based competition.  ...  Suppose that at date ∆ ∈ [0, 1], the entrant has not yet built its infrastructure, and that it leases lines from the date ∆ on and builds its infrastructure at b ∆ ≤ ∆.  ... 
doi:10.2139/ssrn.846624 fatcat:z257y4nwjrgzhnxnqftihtu5fe

"Build-or-Buy" Strategies in the Local Loop

Marc Bourreau, Pinar Doğan
2006 The American Economic Review  
The decrease in the rental price follows the rise of the entrant's opportunity cost of leasing lines.  ...  We also argue that neither allowing higher prices for unbundled elements over time nor setting a sunset clause would suffice to induce facility-based competition.  ...  Suppose that at date ∆ ∈ [0, 1], the entrant has not yet built its infrastructure, and that it leases lines from the date ∆ on and builds its infrastructure at b ∆ ≤ ∆.  ... 
doi:10.1257/000282806777212242 fatcat:it53dapu5rdlrddr3nlyypq3ga

Online Algorithm for Leasing Wireless Channels in a Three-Tier Spectrum Sharing Framework

Gourav Saha, Alhussein A. Abouzeid, Marja Matinmikko-Blue
2018 IEEE/ACM Transactions on Networking  
The main contribution of this paper is a deterministic online algorithm for leasing channels that has finite competitive ratio, low time complexity, and that does not rely on the knowledge of market statistics  ...  The online optimization problem for leasing channels is a novel generalization of the skirental problem.  ...  First, the online algorithm for leasing channels which we designed has sub-optimal competitive ratio.  ... 
doi:10.1109/tnet.2018.2877184 fatcat:s27b2mxwmbdapayjlv3cxnp2u4

Contracts and asymmetric information in the theory of the firm

David Easley, Maureen O'Hara
1988 Journal of Economic Behavior and Organization  
Based on the findings, the main models provided for every transaction were solvable and the optimal contracts were obtainable.  ...  The resultant model indicated a list of optimal lease and hire contracts in transactions which can solve asymmetric information problems, such as adverse selection and moral hazard, through removing participation  ...  Graph 1.Optimal lease contracts under complete information In Graph 1, the decreasing lines are the locus combination of and in such a way that the lessor' (principal') s profit in a perfectly competitive  ... 
doi:10.1016/0167-2681(88)90035-2 fatcat:if3tozqrqnaeffitoi4uxeidxa

Service-based vs. facility-based competition in local access networks

Marc Bourreau, Pınar Doğan
2004 Information Economics and Policy  
In this paper we argue that service-based competition may deter (or delay) facility-based competition.  ...  We develop our arguments on the basis of our formal studies, Dogan (2002a and 2002b) , where an incumbent and an entrant compete for providing high-bandwidth services.  ...  Hence, from b ∆ * 1 on, competition is facility-based. Given the above optimal adoption strategy of the entrant, the incumbent sets a different rental price for each phase.  ... 
doi:10.1016/j.infoecopol.2003.05.002 fatcat:sdmrhvzcwncpri3qfrjzw7wswa

On-line generalized Steiner problem

Baruch Awerbuch, Yossi Azar, Yair Bartal
2004 Theoretical Computer Science  
We provide simple randomized algorithm based on on-line generalized Steiner algorithms whose competitive ratio is within a constant factor of the best competitive algorithm for the on-line GSP.  ...  We consider the on-line GSP, in which pairs of vertices arrive on-line and are needed to be connected immediately.  ...  , thus proving an O(log n) randomized competitive ratio for network leasing against adaptive on-line adversaries.  ... 
doi:10.1016/j.tcs.2004.05.021 fatcat:7rnadv7oybaehkic4ohzfis3k4

Page 102 of The Journal of Business Vol. 57, Issue 1 [page]

1984 The Journal of Business  
Competition among prod- ucts with adjacent qualities, namely contiguous volume bands and mar- ket segments, occurs on the margin between them.  ...  In order to find the optimal market segment for machine 1, one can see from (3) that the appropriate condition is the same as (5) except that Ro substitutes for Co exactly as if Ro were the cost that the  ... 
« Previous Showing results 1 — 15 out of 27,475 results