American Institute of Mathematical Sciences

Advanced
January  2010, 6(1): 1-14. doi: 10.3934/jimo.2010.6.1

Competitive risk management for online Bahncard problem

Lili Ding 1, , Xinmin Liu 1, and  Yinfeng Xu 2,

1. 

Economics and Management College, Shandong University of Science and Technology, Qingdao, China, China
2. 

School of Management, Xi’an Jiaotong University, Xi’an, China

Received  July 2008 Revised  June 2009 Published  November 2009

In the Bahncard problem a traveler decides when to buy a Bahncard, i.e., a railway discount card of the German Deutsche Bundesbahn company, in an online setting. This problem is introduced by Fleischer and some optimal deterministic algorithms are presented with a fixed Bahncard price. In practice, however, travelers are trying to manage their risks by using some forms of rewards and their forecasting skills. We extend Fleischer's model to a new one in a risk management framework. For such an extended problem, we provide some flexible results which can be used by a traveler to obtain an optimal risk algorithm based on his risk tolerance and forecast. We further study another extention of the Bahncard problem with a fluctuated Bahncard price. We propose some algorithms and analyze their competitive ratios with and without risk, respectively. It turns out that a traveler can significantly improve his risk management performance by putting reasonable forecasts in conventional competitive analysis.
Keywords: online algorithm., Risk management, competitive analysis.
Mathematics Subject Classification: Primary: 58F15, 58F17; Secondary: 53C3.
Citation: Lili Ding, Xinmin Liu, Yinfeng Xu. Competitive risk management for online Bahncard problem. Journal of Industrial & Management Optimization, 2010, 6 (1) : 1-14. doi: 10.3934/jimo.2010.6.1
[1]

J. Frédéric Bonnans, Justina Gianatti, Francisco J. Silva. On the convergence of the Sakawa-Shindo algorithm in stochastic control. Mathematical Control & Related Fields, 2016, 6 (3) : 391-406. doi: 10.3934/mcrf.2016008
[2]

Jian Yang, Bendong Lou. Traveling wave solutions of competitive models with free boundaries. Discrete & Continuous Dynamical Systems - B, 2014, 19 (3) : 817-826. doi: 10.3934/dcdsb.2014.19.817
[3]

Jan Prüss, Laurent Pujo-Menjouet, G.F. Webb, Rico Zacher. Analysis of a model for the dynamics of prions. Discrete & Continuous Dynamical Systems - B, 2006, 6 (1) : 225-235. doi: 10.3934/dcdsb.2006.6.225
[4]

Demetres D. Kouvatsos, Jumma S. Alanazi, Kevin Smith. A unified ME algorithm for arbitrary open QNMs with mixed blocking mechanisms. Numerical Algebra, Control & Optimization, 2011, 1 (4) : 781-816. doi: 10.3934/naco.2011.1.781
[5]

Qiang Guo, Dong Liang. An adaptive wavelet method and its analysis for parabolic equations. Numerical Algebra, Control & Optimization, 2013, 3 (2) : 327-345. doi: 10.3934/naco.2013.3.327
[6]

Mats Gyllenberg, Jifa Jiang, Lei Niu, Ping Yan. On the classification of generalized competitive Atkinson-Allen models via the dynamics on the boundary of the carrying simplex. Discrete & Continuous Dynamical Systems - A, 2018, 38 (2) : 615-650. doi: 10.3934/dcds.2018027
[7]

Martial Agueh, Reinhard Illner, Ashlin Richardson. Analysis and simulations of a refined flocking and swarming model of Cucker-Smale type. Kinetic & Related Models, 2011, 4 (1) : 1-16. doi: 10.3934/krm.2011.4.1
[8]

Rui Hu, Yuan Yuan. Stability, bifurcation analysis in a neural network model with delay and diffusion. Conference Publications, 2009, 2009 (Special) : 367-376. doi: 10.3934/proc.2009.2009.367
[9]

Seung-Yeal Ha, Shi Jin. Local sensitivity analysis for the Cucker-Smale model with random inputs. Kinetic & Related Models, 2018, 11 (4) : 859-889. doi: 10.3934/krm.2018034
[10]

Carlos Fresneda-Portillo, Sergey E. Mikhailov. Analysis of Boundary-Domain Integral Equations to the mixed BVP for a compressible stokes system with variable viscosity. Communications on Pure & Applied Analysis, 2019, 18 (6) : 3059-3088. doi: 10.3934/cpaa.2019137

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (57)
  • HTML views (0)
  • Cited by (6)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences