Skip to main content
SpringerLink
Log in

Computational Service Economies: Design and Applications

  • Conference paper
Intelligent Distributed Computing III

Part of the book series: Studies in Computational Intelligence ((SCI,volume 237))

  • 578 Accesses

Abstract

Many modern computing systems have to operate in environments that are highly interconnected, highly unpredictable, in a constant state of flux, have no centralized point of control, and have constituent components owned by a variety of stakeholders that each have their own aims and objectives. Relevant exemplars include the Web, Grid Computing, Peer-to-Peer systems, Sensor Networks, Cloud Computing, Pervasive Computing and many eCommerce applications. Now, although these areas have somewhat different areas of emphasis, we believe they can all be viewed as operating under the same conceptual model. Namely, one in which: (i) entities offer a variety of services in some form of institutional setting; (ii) other entities connect to these services (covering issues such as service discovery, service composition and service procurement); and (iii) entities enact services, subject to service agreements, in a flexible and context sensitive manner. Moreover, we believe agent-based computing, with its emphasis on autonomous, flexible action and interaction, is an appropriate computational model for conceptualizing, designing and implementing such systems [12, 13]. In particular, such agents are a naturalway of viewing flexible service providers and consumers that need both to respond to environmental change, while being able to work towards their individual and collective aims. Moreover, the interactions between these agents need to take place in some form of electronic institution that structures the interactions and can provide an effective matching of the appropriate producers and consumers. Everyday examples of such institutionsmight include: eBay, Second Life, Betfair exchanges or World of Warcraft. Nevertheless, in the work described here, we will focus specifically on trading institutions and in particular computational service economies that mediate the exchanges between software agents in the area of software services.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chalkiadakis, G., Elkind, E., Markakis, E., Jennings, N.R.: Overlapping coalition formation. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol. 5385, pp. 307–321. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  2. Chapman, A.C., Micillo, R.A., Kota, R., Jennings, N.R.: Decentralized task allocation: a practical game theoretic approach. In: Proc. 8th Int. Conf on Autonomous Agents and Multi-Agent Systems, Budapest, Hungary, pp. 915–922 (2009)

    Google Scholar 

  3. Dang, V.D., Jennings, N.R.: Coalition structure generation in task-based settings. In: Proc. 17th European Conference on AI, Trento, Italy, pp. 210–214 (2006)

    Google Scholar 

  4. Dash, R.K., Parkes, D.C., Jennings, N.R.: Computational Mechanism Design: A Call to Arms. IEEE Intelligent Systems 18(6), 40–47 (2003)

    Article  Google Scholar 

  5. Dash, R.K., Vytelingum, P., Rogers, A., David, E., Jennings, N.R.: Market-based task allocation mechanisms for limited capacity suppliers. IEEE Trans. on Systems, Man and Cybernetics, Part A (2007)

    Google Scholar 

  6. David, E., Rogers, A., Jennings, N.R., Schiff, J., Kraus, S., Rothkopf, M.H.: Optimal design of English auctions with discrete bid levels. ACM Trans. on Internet Technology 7(2), 34, article 12 (2007)

    Google Scholar 

  7. Fatima, S.S., Wooldridge, M., Jennings, N.R.: An agenda based framework for multi-issues negotiation. Artificial Intelligence Journal 152(1), 1–45 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  8. Fatima, S.S., Wooldridge, M., Jennings, N.R.: Multi-issue negotiation with deadlines. Journal of AI Research 27, 381–417 (2006)

    MATH  MathSciNet  Google Scholar 

  9. Fatima, S.S., Wooldridge, M., Jennings, N.R.: A linear approximation method for the Shapley value. Artificial Intelligence Journal 172(14), 1673–1699 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  10. Farinelli, A., Petcu, A., Rogers, A., Jennings, N.R.: Decentralised coordination of low-power embedded devices using the max-sum algorithm. In: Proc. 7th Int Conf. on Autonomous Agents and Multi-Agent Systems, Estoril, Portugal, pp. 639–646 (2008)

    Google Scholar 

  11. Gerding, E.H., Dash, R.K., Byde, A., Jennings, N.R.: Optimal strategies for bidding agents participating in simultaneous Vickrey auctions with perfect substitutes. Journal of AI Research 32, 939–982 (2008)

    MATH  MathSciNet  Google Scholar 

  12. Jennings, N.R.: On Agent-Based Software Engineering. Artificial Intelligence Journal 117(2), 277–296 (2000)

    Article  MATH  Google Scholar 

  13. Jennings, N.R.: An agent-based approach for building complex software systems. Comms. of the ACM 44(4), 35–41 (2001)

    Article  Google Scholar 

  14. Karunatillake, N.C., Jennings, N.R., Rahwan, I., McBurney, P.: Dialogue games that agents play within a society. Artificial Intelligence Journal 173(9-10), 935–981 (2009)

    Article  Google Scholar 

  15. Kho, J., Rogers, A., Jennings, N.R.: Decentralised control of adaptive sampling in wireless sensor networks. ACM Trans. on Sensor Networks 5(3), article 19, 35 (2009)

    Google Scholar 

  16. Norman, T.J., Preece, A., Chalmers, S., Jennings, N.R., Luck, M., Dang, V.D., Nguyen, T.D., Deora, V., Shao, J., Gray, A., Fiddian, N.: Agent-based formation of virtual organizations. Int. J. Knowledge Based Systems 17(2-4), 103–111 (2004)

    Article  Google Scholar 

  17. Padhy, P., Dash, R.K., Martinez, K., Jennings, N.R.: A utility-based sensing and communication model for a glacial sensor network. In: Proc. 5th Int. Conf. on Autonomous Agents and Multi-Agent Systems, Hakodate, Japan, pp. 1353–1360 (2006)

    Google Scholar 

  18. Payne, T.R., David, E., Jennings, N.R., Sharifi, M.: Auction mechanisms for efficient advertisement selection on public displays. In: Proc. 17th European Conference on AI, Trento, Italy, pp. 285–289 (2006)

    Google Scholar 

  19. Rahwan, T., Jennings, N.R.: An algorithm for distributing coalitional value calculations among cooperating agents. Artificial Intelligence Journal 171(8-9), 535–567 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  20. Rahwan, T., Ramchurn, S.D., Giovannucci, A., Jennings, N.R.: An anytime algorithm for optimal coalition structure generation. Journal of AI Research 34, 521–567 (2009)

    MATH  Google Scholar 

  21. Ramchurn, S.D., Dash, R.K., Giovannucci, A., Rodriguez-Aguilar, J., Mezzetti, C., Jennings, N.R.: Trust-based mechanisms for robust and efficient task allocation in the presence of execution uncertainty. Journal of AI Research 35, 119–159 (2009)

    Google Scholar 

  22. Ramchurn, S.D., Sierra, C., Godo, L., Jennings, N.R.: Negotiating using rewards. Artificial Intelligence Journal 171(10-15), 805–837 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  23. Reece, S., Rogers, A., Roberts, S., Jennings, N.R.: Rumours: evaluating multi-dimensional trust within a decentralized reputation system. In: Proc. 6th Int. J. Conference on Autonomous Agents and Multi-agent Systems, Hawaii, USA, pp. 1063–1070 (2007)

    Google Scholar 

  24. Reece, S., Rogers, A., Roberts, S., Jennings, N.R.: A multi-dimensional trust model for heterogeneous contract observations. In: Proc. 22nd Conference on Artificial Intelligence (AAAI), Vancouver, Canada, pp. 128–135 (2007)

    Google Scholar 

  25. Rogers, A., Corkill, D.D., Jennings, N.R.: Agent technologies for sensor networks. IEEE Intelligent Systems 24(2), 13–17 (2009)

    Article  Google Scholar 

  26. Rogers, A., Dash, R.K., Ramchurn, S.D., Vytelingum, P., Jennings, N.R.: Coordinating team players within a noisy iterated Prisoners Dilemma tournament. Theoretical Computer Science 377(1-3), 243–259 (2007)

    Article  MATH  Google Scholar 

  27. Rogers, A., David, E., Jennings, N.R.: Self organized routing for wireless micro-sensor networks. IEEE Trans. on Systems, Man and Cybernetics (Part A) 35(3), 349–359 (2005)

    Article  Google Scholar 

  28. Rogers, A., David, E., Schiff, J., Jennings, N.R.: The Effects of Proxy Bidding and Minimum Bid Increments within eBay Auctions. ACM Transactions on the Web 1(2), article 9, 28 pages (2007)

    Article  Google Scholar 

  29. Stein, S., Payne, T.R., Jennings, N.R.: Flexible provisioning of web service workflows. ACM Trans. on Internet Technology 9(1), article 2, 45 pages (2009)

    Google Scholar 

  30. Stein, S., Payne, T.R., Jennings, N.R.: Flexible selection of heterogeneous and unreliable services in large-scale grids. Philosophical Trans. of the Royal Society A: Mathematical, Physical and Engineering Sciences 367(1897), 2483–2494 (2009)

    Article  Google Scholar 

  31. Stranders, R., Farinelli, A., Rogers, A., Jennings, N.R.: Decentralised coordination of mobile sensors using the max-sum algorithm. In: Proc. 21st Int. Joint Conf. on AI (IJCAI), Pasadena, USA (2009)

    Google Scholar 

  32. Vetsikas, I., Jennings, N.R., Selman, B.: Generating Bayes-Nash equilibria to design autonomous trading agents. In: Proc. 20th Int. Joint Conf. on AI (IJCAI), Hyderabad, India, pp. 1543–1550 (2007)

    Google Scholar 

  33. Vytelingum, P., Cliff, D., Jennings, N.R.: Strategic bidding in continuous double auctions. Artificial Intelligence Journal 172(14), 1700–1729 (2008)

    Article  MATH  Google Scholar 

  34. Vytelingum, P., Macbeth, D.K., Dutta, P., Stranjak, A., Rogers, A., Jennings, N.R.: A market-based approach to multiple-factory scheduling. In: Proc. 1st Int. Conf. on Auctions, Market Mechanisms and their Applications, Boston, USA (2009)

    Google Scholar 

  35. Wei, Y.Z., Moreau, L., Jennings, N.R.: A market-based approach to recommender systems. ACM Trans. on Information Systems 23(3), 227–266 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronics and Computer Science, University of Southampton, Southampton, SO17 1BJ, UK

    Nicholas R. Jennings & Alex Rogers

Authors
  1. Nicholas R. Jennings
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alex Rogers
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Cyprus, 75 Kallipoleos Str., P.O. Box 20537, CY-1678, Nicosia, Cyprus

    George Angelos Papadopoulos

  2. Software Engineering Department, Faculty of Automatics, Computers and Electronics, University of Craiova, Bvd. Decebal,Nr. 107, RO-200440, Craiova, Romania

    Costin Badica

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jennings, N.R., Rogers, A. (2009). Computational Service Economies: Design and Applications. In: Papadopoulos, G.A., Badica, C. (eds) Intelligent Distributed Computing III. Studies in Computational Intelligence, vol 237. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03214-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03214-1_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03213-4

  • Online ISBN: 978-3-642-03214-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation