Designing Auctions for Coordination in Service Networks

  • Clemens van Dinther
  • Benjamin Blau
  • Tobias Conte
  • Christof Weinhardt
Part of the Service Science: Research and Innovations in the Service Economy book series (SSRI)


The evolving service ecologies show new ways of value co-creation through combinations of multiple service components which are described in service offerings. An open issue in such a large service ecology is how to efficiently coordinate and price service offerings. Service offerings provide different functionality and quality. Customers need to distinguish their preferences on different combinations of service attributes. In this chapter we address this issue of service offerings allocation and introduce a structure design approach, Market Engineering, as an appropriate method to design such mechanism. In order to apply this approach to service systems we introduce a formal model and a definition of service value networks. Examples exemplify our approach and we show one possible step towards implementing such a mechanism.


Market engineering Path auction Web service coordination Service value networks Mechanism design 


  1. Anderson, C. (2006). The Long Tail: How Endless Choice is Creating Unlimited Demand. London: RandomHouse.Google Scholar
  2. Arrow, K. (1951). Social Choice and Individual Values. New York: Wiley.zbMATHGoogle Scholar
  3. Baldwin, C. Y., and Clark, K. B. (2000). Design rules: The Power of Modularity. Cambridge: MIT Press.Google Scholar
  4. Berry, L. L., and Parasuraman, A. (1991). Marketing Services: Competing Through Quality. New York: Free Press.Google Scholar
  5. Bertsekas, D. P. (2001). Auction algorithms. In Encyclopedia of Optimization. London: Kluwer.Google Scholar
  6. Blau, B., Krämer, J., Conte, T., and van Dinther, C. (2009). Service Value Networks. Proceedings of the 11th IEEE Conference on Commerce and Enterprise Computing. (Vienna, Austria). 194–201.Google Scholar
  7. Cassady, R. J. (1967). Auctions and Auctioneering. Berkeley: University of California Press.Google Scholar
  8. Chapter, M., Newcomer, E., Little, M., and Pavlik, G. (2005). Web Services Coordination Framework (WS-CF), OASIS, Public Review Draft.Google Scholar
  9. Coase, R. H. (1937). The nature of the firm. Economica 4(16):386–405, November.CrossRefGoogle Scholar
  10. Dan, A., Ludwig, H., and Pacifici, G. (2003). Web Service Differentiation with Service Level Agreements, White Paper, IBM Corporation), 3.Google Scholar
  11. Demirkan,H., Kauffman, R. J., Vayghan, J. A., Fill, H.-G., Karagiannis, D., and Maglio, P. P. (2008). Service-oriented technology and management: Perspectives on research and practice for the coming decade. Electronic Commerce Research and Applications 7:356–376.CrossRefGoogle Scholar
  12. Devlin, J. F. (1998). Adding value to service offerings: The case of UK retail financial services. European Journal of Marketing 32(11):1091–1109.CrossRefGoogle Scholar
  13. Eso, M. (2001). An iterative online auction for airline seats. IMA Volumes In Mathematics And Its Applications 127:45–58.CrossRefGoogle Scholar
  14. Foster, I., Kesselman, C., Nick, J. M., and Tuecke, S. (2002). Grid services for distributed system integration. Computer 2002:37–46.CrossRefGoogle Scholar
  15. Jackson, M. O. (2003). Efficiency and information aggregation in auctions with costly information. Review of Economic Design 8(2):121.CrossRefzbMATHGoogle Scholar
  16. Harel, D., and Naamad, A. (1996). The STATEMATE semantics of statecharts. ACM Transactions on Software Engineering and Methodology 5(4):293–333.CrossRefGoogle Scholar
  17. Van Heck, E., and Vervest, P. (2007). Smart business networks: How the network wins. Communications of the ACM 50(6):29–37.CrossRefGoogle Scholar
  18. Holtmann, C. (2004). Organisation von Märkten - Market Engineering für den elektronischen Wertpapierhandel. PhD thesis, Universität Karlsruhe (TH), Karlsruhe, Germany.Google Scholar
  19. Hurwicz, L. (1960). Optimality and informational efficiency in resource allocation processes. In K. J. Arrow, S. Karlin, and P. Suppes, editors, Mathematical Methods in the Social Sciences, Stanford University Press, California, pp. 27–46.Google Scholar
  20. Hurwicz, L. (1969). On the concept and possibility of informational decentralization. The American Economic Review 59(2):513–524, May.Google Scholar
  21. Hurwicz, L. (1973). The design of mechanisms for resource allocation. The American Economic Review 63(2):1–30, May.Google Scholar
  22. Klemperer, P. (2004). Auctions: Theory and Practice. Toulouse Lectures in Economics, 1st edition. Princeton and Oxford: Princeton University Press.Google Scholar
  23. Kratz, B. (2005). Protocols For Long Running Business Transactions, Infolab Technical Report Series.Google Scholar
  24. Krishna, V. (2002). Auction Theory. San Diego: Academic Press.Google Scholar
  25. Lamparter, S. (2007). Policy-Based Contracting in Semantic Web Service Markets. Ph.D. dissertation, Universität Karlsruhe (TH).Google Scholar
  26. Little, M., and Webber, J. (2003). Introducing WS-CAF – More than just transactions. Web Services Journal 3(12):52–55.Google Scholar
  27. Liu, Z., Squillante, M. S., and Wolf, J. L. (2001). On Maximizing Service-Level-Agreement Profits, Proceedings of the 3rd ACM conference on Electronic Commerce 2001, pp 213–223.Google Scholar
  28. Lucking-Reiley, D. (2000). Auctions on the internet: What’s being auctioned, and how? Journal of Industrial Economics 48(3):227–252.CrossRefGoogle Scholar
  29. Matthyssens, P., and Vandenbempt, K. (1998). Creating competitive advantage in industrial services. Journal of Business and Industrial Marketing 13:339–355.CrossRefGoogle Scholar
  30. McAfee, P., and McMillan, J. (1987). Auctions and bidding. Journal of Economic Literature 1(2):699–738, June.Google Scholar
  31. McCabe, K. A., Rassenti, S., and Smith, V. (1993). Designing a uniform-price double auction: An experimental evaluation. In D. Friedman and J. Rust, editors, The Double Auction Market: Institutions, Theory, and Evidence, pages 307–322, Cambridge, MA, 1993. Perseus Publishing.Google Scholar
  32. Miles, R. E., and Snow, C. C. (1986). Organizations: New concepts for new forms. California Management Review 28(3):62–73.CrossRefGoogle Scholar
  33. Milgrom, P. R., and Weber, R. J. (1982). A theory of auctions and competitive bidding. Econometrica 50(5):1089–1122, September.CrossRefzbMATHGoogle Scholar
  34. Myerson, R. (1981). Optimal auction design. Mathematics of Operations Research 6:58–73.MathSciNetCrossRefzbMATHGoogle Scholar
  35. Neumann, D. (2004). Market Engineering - A Structured Design Process for Electronic Markets. PhD thesis, Universität Karlsruhe (TH), Karlsruhe, Germany.Google Scholar
  36. Newcomer, E., Robinson, I., Feingold, M., and Jeyaraman, R. (2007a). Web Services Coordination (WS-Coordination), OASIS.Google Scholar
  37. Newcomer, E., Robinson, I., Freund, T., and Little, M. (2007b). Web Services Business Activity (WS-BusinessActivity), OASIS.Google Scholar
  38. Newcomer, E., Robinson, I., Little, M., and Wilkinson, A. (2008). Web Services Atomic Transaction (WS-AtomicTransaction), OASIS.Google Scholar
  39. Papazoglou, M. (2008) Web Services: Principles and Technology. Harlow: Addison-Wesley.Google Scholar
  40. Pesendorfer, W., and Swinkels, J. M. (2000). Efficiency and information aggregation in auctions. American Economic Review 90(3):499–525.CrossRefGoogle Scholar
  41. Reiter, S. (1977). Information and performance in the (new) welfare economics. The American Economic Review 67(1):226–234, February.Google Scholar
  42. Roth, A. E. (2002). The economist as engineer: Game theory, experimentation, and computation as tools of design economics. Econometrica 70:1241–1378, July.CrossRefGoogle Scholar
  43. Shapley, L. S. (1953). A Value for n-person Games. In: H.W. Kuhn and A.W. Tucker (Eds.): Contributions to the Theory of Games, volume II. (Annals of Mathematics Studies v. 28), Princeton University Press, Princeton 1953. pp. 307–317Google Scholar
  44. Smith, V. L. (1982). Microeconomic systems as an experimental science. American Economic Review 72(5):923–955.Google Scholar
  45. Smith, C. W. (1989). Auctions: The Social Construction of Value. Berkely, CA: University of California Press.Google Scholar
  46. Varian, H. R. (2002). When economics shifts from science to engineering. The New York Times 29:29, August.Google Scholar
  47. Weinhardt, C., Holtmann, C., and Neumann, D. (2003). Market engineering. Wirtschaftsinformatik 45(6):635–640.CrossRefGoogle Scholar
  48. Williamson, O. (1985). The Economic Institutions of Capitalism: Firms, Markets, Relational Contracting. New York: Free Press.Google Scholar
  49. Wolfstetter, E. G. (1999). Topics in Microeconomics – Industrial Organizations, Auctions and Incentives. Cambridge University Press, 2002 2nd edition.Google Scholar
  50. Wurman, P. R., Wellman, M. P., and Walsh, W. E. (2001). A parametrization of the auction design space. Games and Economic Behavior 35(1–2):304–338, April.Google Scholar
  51. Zeng, L. Benatallah, B., Dumas, M, Kalagnanam, J., and Sheng, Q. Z. (2003). Quality Driven Web Services Composition, in WWW ‘03: Proceedings of the 12th international conference on World Wide Web ACM, 411–421.Google Scholar

Copyright information

© Springer Science and Business Media, LLC 2011

Authors and Affiliations

  • Clemens van Dinther
    • 1
    • 2
  • Benjamin Blau
  • Tobias Conte
  • Christof Weinhardt
  1. 1.Institute of Information Management and SystemsKarlsruhe Institute of TechnologyKarlsruheGermany
  2. 2.FZI Forschungszentrum InformatikKarlsruheGermany

Personalised recommendations