Fig. 5

Social value and welfare. Social value (top) and social welfare (bottom) achieved by different allocation mechanisms, namely, VCG, SSPA with decreasing reliability sequential auctions (SPD), increasing reliability sequential auctions (SPI), and two variants of a baseline method, POB and POC. The social value is computed as the average of all buyers’ values with regards to the ratio of demand over the expected supply. Social welfare is normalized with respect to the social value obtained by the optimal VCG allocation