Pricing Web Services

  • Kevin Ho
  • John Sum
  • Gilbert S. Young
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3947)


In this paper, a preliminary survey on the utilization of combinatorial auction as a mechanism for the allocation and the Gomory-Baumol price and the Shapley value as a pricing mechanism for web services is presented. It is shown that Gomory-Baumol price is in general unable to determine the prices for the individual service, even though the services can be optimally allocated. Except when the solution of the allocation problem is integral, the condition for which the Gomory-Baumol price could be determined is unclear. On the other hand, it is found that Shapley value could be applied to price individual service. By allowing the service providers setting reserve prices on their services, it can guarantee that the price is individual rational.


Reserve Price Shadow Price Unit Price Combinatorial Auction Trading Service 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alcaly, R.E., Klevorick, A.K.: A notes on the dual prices of integer programs. Econometrica 34, 206–214 (1966)CrossRefGoogle Scholar
  2. 2.
    Bikhchandani, S., de Vries, S., Schummer, J., Vohra, R.V.: Linear programming and Vickrey auctions. In: Mathematics of the Internet: E-Auction and Markets, IMA Volumes in Mathematics and its Apllications, vol. 127, pp. 75–116 (2001)Google Scholar
  3. 3.
    Conitzer, V., Sandholm, T.: Complexity of determining nonemptiness of the core. In: Proceedings IJCAI 2003, pp. 613–618 (2003)Google Scholar
  4. 4.
    Dantzig, G.B.: Linear Programming and Extensions. Princeton University Press, Princeton (1963)CrossRefMATHGoogle Scholar
  5. 5.
    de Vries, S., Vohra, R.: Combinatorial auction: A survey. INFORMS Journal of Computing 15, 284–309 (2003)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Gomory, R.E., Baumol, W.J.: Integer programming and pricing. Econometrica 28, 512–550 (1960)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Hausheer, D., Liebau, N.C., Mauthe, A., Steinmetz, R., Stiller, B.: Token-based accounting and distributed pricing to introduce market mechanisms in a peer-to-peer file sharing scenario. In: Proceedings of P2P 2003 (2003)Google Scholar
  8. 8.
    Huhns, M.N., Singh, M.P.: Service-oriented computing: Key concepts and principles. IEEE Internet Computing 9(1), 75–81 (2005)CrossRefGoogle Scholar
  9. 9.
    Jain, R.: Efficient Market Mechanisms and Simulation-based Learning for Multi-Agent Systems, UC Berkeley EECS PhD Dissertation (December 2004)Google Scholar
  10. 10.
    Jurca, R., Faltings, B.: Reputation-based pricing of P2P services. In: SIGCOMM 2005, August 22-26 (2005)Google Scholar
  11. 11.
    O’Neill, R.P., Totkiewicz, P.M., Hobbs, B.F., Rothkopf, M.H., Stewart Jr., W.R.: Equlibrium prices in markets with nonconvexities. Submitted to American Economic Reivew (2001)Google Scholar
  12. 12.
    Ostwald, J., Lesser, V.: Combinatorial auctions for resource allocation in a distributed sensor network, UMass Computer Science Tecchnical Report 04-72 (August 31, 2004)Google Scholar
  13. 13.
    Parkes, D.C., Kalagnanam, J., Eso, M.: Achieving budget-balance with Vickreybased payment schemes in exchanges. In: Proceedings IJCAI 2001 (2001)Google Scholar
  14. 14.
    Reed, D.A.: Grids, the TeraGrid and beyond. IEEE Computer, 62–68 (January 2003)Google Scholar
  15. 15.
    Shapley, L.S.: A value of n-person games. Contributions to the Theory of Games II, pp. 307–317. Princeton University Press, Princeton (1953)MATHGoogle Scholar
  16. 16.
    Xia, M., Koehler, G.J., Whinston, A.B.: Pricing combinatorial auctions. European Journal of Operational Research 154, 251–270 (2004)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Sum, J., Wu, J., Leung, C.S.: On profit density based greedy algorithm for a resource allocation problem in web services. To appear in International Journal of Computers & ApplicationsGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kevin Ho
    • 1
  • John Sum
    • 1
  • Gilbert S. Young
    • 2
  1. 1.Department of Information ManagementChung Shan Medical UniversityTaichungTaiwan, ROC
  2. 2.Department of Computer ScienceCal State Poly PomonaUSA

Personalised recommendations