1. A method performed by data processing apparatus, the method comprising: identifying multiple requested computing services and, for each requested computing service, a respective bid specifying a value that an entity is willing to pay for the requested computing service; determining that two or more of the multiple requested computing services would be implemented using a same set of one or more underlying computing resources; for each of the two or more requested computing services: identifying a set of underlying computing resources that would be used to implement the requested computing service; and determining, for each underlying computing resource that would be used to implement the requested computing service, a resource level bid value based on the bid for the requested computing service and a function that specifies how bid values for the requested computing service are to be distributed amongst the underlying computing resources in the set of underlying computing resources; and allocating the set of one or more underlying computing resources for use in implementing a particular requested computing service of the two or more requested computing services based at least on (i) the determined resource level bid value for each underlying computing resource in the set of one or more underlying computing resources for the particular requested computing resource and (ii) the determined resource level bid value for each underlying computing resource in the set of one or more underlying computing resources for each other requested computing service in the two or more requested computing services.