Competitive Analysis : Appendix