Redirigiendo al acceso original de articulo en 17 segundos...
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

 
Lidong Zhang, Zhengcong Feng, Yuze Zhao, Xiandong Xu, Jiangzhe Feng, Huaihui Ren, Bo Zhang and Wenxin Tian    
During the expansion of a wind farm, the strategic placement of wind turbines can significantly improve wind energy utilization. This study investigates the evolution of wake turbulence in a wind farm after introducing smaller wind turbines within the ga... ver más

 
Dong Min Kim, Soon Ho Hong, Se Hyeon Jeong and Sun Je Kim    
The interest in wind-assisted ship propulsions (WASPs) is increasing to improve fuel efficiency and to reduce greenhouse gas emissions in ships. A rotor sail, one of the typical WASPs, can provide auxiliary propulsive force by rotating a cylinder-shaped ... ver más

 
Ling Qu, Shuangxi Guo, Shengqi Zhou, Yuanzheng Lu, Mingquan Zhu, Xianrong Cen, Di Li, Wei Zhou, Tao Xu, Miao Sun and Rui Zeng    
The aim of this study is to better understand diffusive convection (DC) and its role in the upper ocean dynamic environment and sea ice melting in the Canada Basin. Based on a moored dataset with 6737 profiles collected from August 2003 to August 2011 in... ver más