The emergence of the Service Oriented computing paradigm with its implicit inclusion of web services has caused a precipitous revolution in software engineering, e-service compositions, and optimization of e-services. Web service composition requests are usually combined with end-to-end Quality of Service (QoS) requirements, which are specified in terms of non-functional properties e.g. response time, throughput, and price. This chapter describes what web services are; not just to the web but to the end users. The state of the art approaches for composing web services are briefly described and a novel game theoretic approach using genetic programming for composing web services in order to optimize service performance, bearing in mind the Quality of Service (QoS) of these web services, is presented. The implication of this approach to cloud computing and economic development of developing economies is discussed.