@article{8:79,author={Andrs Gyrgy and Tams Linder and Gbor Lugosi and Gyrgy Ottucsk}, Title={The On-Line Shortest Path Problem Under Partial Monitoring},journal={Journal of Machine Learning Research},volume={8}, url={http://www.jmlr.org/papers/volume8/gyoergy07a/gyoergy07a.pdf}}