Inicio  /  Algorithms  /  Vol: 13 Par: 2 (2020)  /  Artículo
ARTÍCULO
TITULO

Lower and Upper Bounds for the Discrete Bi-Directional Preemptive Conversion Problem with a Constant Price Interval

Michael Schwarz    

Resumen

In the conversion problem, wealth has to be distributed between two assets with the objective to maximize the wealth at the end of the investment horizon. The bi-directional preemptive conversion problem with a constant price interval is the only problem, of the four main variants of the conversion problem, that has not yet been optimally solved by competitive analysis. Assuming a given number of monotonous price trends called runs, lower and upper bounds for the competitive ratio are given. In this work, the assumption of a given number of runs is rejected and lower and upper bounds for the bi-directional preemptive conversion problem with a constant price interval are given. Furthermore, an algorithm based on error balancing is given which at minimum achieves the given upper bound. It can also be shown that this algorithm is optimal for the single-period model.

 Artículos similares

       
 
Rui Wang and Guoliang Yu    
In this study, the bedform dimensions of an alluvial bed in a unidirectional flow were experimentally investigated. A series of flume experiments was conducted; 700 sets of flume and field data were used in developing formulae for predicting the bedform ... ver más
Revista: Water

 
Defang Lu, Yuejun Zheng, Xianghui Cao, Jiaojiao Guan, Wenpeng Li and Kifayatullah Khan    
In recent decades, the water cycle process in the Loess Plateau has undergone drastic changes under the influence of anthropogenic disturbance and climate variability. The Loess Plateau has been greatly affected by human activities and climate change, an... ver más
Revista: Water

 
Hee-Seon Bang, Jong-Chan Kim, Bum-Su Go, Dong-Won Choi and Hyo-Sung Kim    
Recently, for the high performance of automobiles, the application ratio of zinc-coated steel sheets with excellent corrosion resistance has been increasing. However, it is difficult to achieve sound welds, as porosities form from zinc during welding. In... ver más
Revista: Applied Sciences

 
Weiyuan Zhu, Jiaqi Cheng, Yutao Pang, Hongbin An, Junpeng Zou, Jie Ren and Cheng Zhang    
This study proposes a new form of underground diaphragm wall foundation with hexagonal sections, called the grid pile foundation (GPF), which is used for long-span bridges. To investigate the lateral bearing capacity characteristics of the integrated pil... ver más
Revista: Applied Sciences

 
Ana Teresa Gabriel, Cláudia Quaresma and Pedro Vieira    
Back pain is regularly associated with biomechanical changes in the spine. The traditional methods to assess spine biomechanics use ionising radiation. Vertebral Metrics (VM) is a non-invasive instrument developed by the authors in previous research that... ver más
Revista: Algorithms