Skip to main content

Towards Reputation Enhanced Electronic Negotiations for Service Oriented Computing

  • Conference paper
Trust in Agent Societies (TRUST 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5396))

Included in the following conference series:

Abstract

Recent developments have shown the emergence of electronic negotiation systems and electronic markets used to efficiently allocate electronic resources, such as web services. Electronic negotiations exhibit much of the same problems real life negotiations have, such as coalition formation, efficient offer matching etc. However, some problems become more crucial in electronic environments due to the anonymity of the users and the sheer amount of negotiations that can be executed in short time spans. In this paper we investigate the trust issue in electronic negotiations, dealing with how to trust a potential transaction partner and how to choose such partners based on their past behaviour in the system. In particular, we want to investigate the efficiency or even applicability of reputation mechanisms for different negotiation protocols and market flavors. Based on social science findings we derive hypotheses on the effects of various commonly used negotiation protocols on the efficient usage of reputation mechanism. We conclude with a set of such hypotheses that can be used to give recommendations to designers of electronic negotiation systems or markets on which protocols to use, so that they can apply reputation mechanisms and therefore tackle the trusting issue.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Wooldridge, M.: Agent-based software engineering. IEE Proceedings Software Engineering 144(1), 26–37 (1997)

    Article  Google Scholar 

  2. Jennings, N.R.: On agent-based software engineering. Artificial Intelligence 177(2), 277–296 (2000)

    Article  MATH  Google Scholar 

  3. Wooldridge, M.J.: An Introduction to MultiAgent Systems. John Wiley & Sons, Ltd., Chichester (2005)

    Google Scholar 

  4. Bartolini, C., Preist, C., Jennings, N.R.: A software framework for automated negotiation. In: Choren, R., Garcia, A., Lucena, C., Ramonovsky, A. (eds.) Software Engineering for Multi-Agent Systems III: Research Issues and Practical Applications, pp. 213–235 (2005)

    Google Scholar 

  5. Eymann, T., Streitberger, W., Hudert, S.: Catnets - open market approaches for self-organizing grid resource allocation. In: Veit, D.J., Altmann, J. (eds.) GECON 2007. LNCS, vol. 4685, pp. 176–181. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  6. Veit, D.J., Altmann, J. (eds.): GECON 2007. LNCS, vol. 4685. Springer, Heidelberg (2007)

    Google Scholar 

  7. Buyya, R., Abramson, D., Venugopal, S.: The grid economy. Proceedings of the IEEE 93, 698–714 (2005)

    Article  Google Scholar 

  8. Buyya, R., Giddy, J., Abramson, D.: A case for economy grid architecture for service-oriented grid computing. In: Proceedings of the 10th IEEE International Heterogeneous Computing Workshop (HCW 2001) (2001)

    Google Scholar 

  9. Galstyan, A., Czajkowski, K., Lerman, K.: Resource allocation in the grid with learning agents. Journal of Grid Computing 3(1-2), 91–100 (2005)

    Article  Google Scholar 

  10. Gradwell, P., Padget, J.: Markets vs auctions: Approaches to distributed combinatorial resource scheduling. Multiagent and Grid Systems 1, 251–262 (2005)

    Article  MATH  Google Scholar 

  11. Farag, A., Muthucumaru, M.: Evolving and managing trust in grid computing systems (2002)

    Google Scholar 

  12. Conte, R., Paolucci, M.: Reputation in arificial Societies. Kluwer Academic Publisher, Dordrecht (2002)

    Book  Google Scholar 

  13. Resnick, P., Zeckhauser, R.: Trust among strangers in internet transactions: Empirical analysis of ebay’s reputation system. The economics of the internet and e-commerce. In: Baye, M.R. (ed.) Advances in Applied Microeconomics, vol. 11. Elsevier Science, Amsterdam (2002)

    Google Scholar 

  14. Friedman, E., Resnick, P., Rahul, S.: 27. In: Manipulation-Resistant Reputation Systems, pp. 677–698. Cambridge University Press, Cambridge (2007)

    Google Scholar 

  15. Pinyol, I., Paolucci, M., Sabater-Mir, J., Conte, R.: Beyond accuracy. Reputation for partner selection with lies and retaliation. In: Antunes, L., Paolucci, M., Norling, E. (eds.) MABS 2007. LNCS, vol. 5003, pp. 128–140. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  16. Sabater, J.: Trust and Reputation for agent societies. PhD thesis, Institut de Investigacio en Intelligencia Artificial, IIIA (2003)

    Google Scholar 

  17. Ockenfels, A.: Reputationsmechanismen auf Internet-Marktplattformen. Zeitschrift für Betriebswirtschaftslehre (2002)

    Google Scholar 

  18. Jurca, R.: Truthful Reputation Mechanisms for Online Systems. PhD thesis, EPFL LAUSANNE (2007)

    Google Scholar 

  19. König, S., Hudert, S., Eymann, T., Paolucci, M.: Towards reputation enhanced electronic negotiations for service oriented computing. In: Proceedings of the CEC/EEE 2008, Washington, DC, pp. 285–292 (2008)

    Google Scholar 

  20. Guth, W., Ockenfels, P., Wendel, M.: Cooperation based on trust. an experimental investigation. Journal of Economic Psychology 18(1), 15–43 (1997)

    Article  Google Scholar 

  21. Axelrod, R.: Effective choice in the prisoner’s dilemma. The Journal of Conflict Resolution 24(1), 3–25 (1980)

    Google Scholar 

  22. Sabater, J., Paolucci, M., Conte, R.: Repage: Reputation and image among limited autonomous partners. Journal of Artificial Societies and Social Simulation 9(2) (2006)

    Google Scholar 

  23. Conte, R., Paolucci, M.: Responsibility for societies of agents. Journal of Artificial Societies and Social Simulation 7(4) (2004)

    Google Scholar 

  24. Davidsson, P.: Categories of artificial societies. In: Omicini, A., Petta, P., Tolksdorf, R. (eds.) ESAW 2001. LNCS, vol. 2203. Springer, Heidelberg (2002)

    Google Scholar 

  25. Hudert, S.: A proposal for a web services agreement protocol framework. Technical report, Bamberg University (October 2006)

    Google Scholar 

  26. Bichler, M., Kersten, G., Strecker, S.: Towards a structured design of electronic negotiations. Group Decision and Negotiation 12(4), 311–335 (2003)

    Article  Google Scholar 

  27. Stroebel, M., Weinhardt, C.: The montreal taxonomy for electronic negotiations. Journal of Group Decision and Negotiation 12, 143–164 (2003)

    Article  Google Scholar 

  28. Neumann, D., Benyoucef, M., Bassil, S., Vachon, J.: Applying the montreal taxonomy to state of the art e-negotiation systems. Group Decision and Negotiation 12(4), 287–310 (2003)

    Article  Google Scholar 

  29. Wurman, P.R., Wellman, M.P., Walsh, W.E.: The michigan internet auctionbot: A configurable auction server for human and software agents. In: Second International Conference on Autonomous Agents (May 1998)

    Google Scholar 

  30. Wurman, P.R., Wellman, M.P., Walsh, W.E.: A parametrization of the auction design space. Games and Economic Behavior 35(1-2), 304–338 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  31. Kersten, G.E., Noronha, S.J.: Www-based negotiation support: design, implementation, and use. Decis. Support Syst. 25(2), 135–154 (1999)

    Article  Google Scholar 

  32. Kersten, G.E., Law, K.P., Strecker, S.: A software platform for multiprotocol e-negotiations. Technical Report INR04/04, InterNeg (2004)

    Google Scholar 

  33. Kersten, G.E., Strecker, S.E., Law, K.P.: Protocols for electronic negotiation systems: Theoretical foundations and design issues. In: Bauknecht, K., Bichler, M., Pröll, B. (eds.) EC-Web 2004. LNCS, vol. 3182, pp. 106–115. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  34. Stroebel, M.: On auctions as the negotiation paradigm of electronic markets. Journal of Electronic Markets 10(1), 39–44 (2000)

    Article  Google Scholar 

  35. Stroebel, M.: Effects of electronic markets on negotiation processes. In: Proceedings of the 8th European Conference on Information Systems, vol. 1, pp. 445–452 (2000)

    Google Scholar 

  36. Block, C., Neumann, D.: A decision support system for choosing market mechanisms in e-procurement. Negotiation, Auctions and Market Engineering. LNBIP, vol. 2, pp. 44–57 (2008)

    Google Scholar 

  37. Benyoucef, M., Rinderle, S.: Modeling e-negotiation processes for a service oriented architecture. Group Decision and Negotiation 15(5), 449–467 (2006)

    Google Scholar 

  38. Paprzycki, M., Abraham, A., Prvanescu, A., Badica, C.: Implementing agents capable of dynamic negotiations (2004)

    Google Scholar 

  39. Strecker, S., Kersten, G., Kim, J., Law, K.P.: Electronic negotiation systems: The invite prototype. Technical Report INR 03/05, InterNeg (2005)

    Google Scholar 

  40. Tamma, V., Wooldridge, M., Dickinson, I.: An ontology for automated negotiation (2002)

    Google Scholar 

  41. Ermolayev, V., Keberle, N.: A generic ontology of rational negotiation. In: 5th International Conference on Information Systems Technology and their Applications (ISTA), pp. 51–65 (2006)

    Google Scholar 

  42. Wurman, P., Wellman, M., Walsh, W.: Specifying rules for electronic auctions (2002)

    Google Scholar 

  43. Lochner, K.M., Wellman, M.P.: Rule-based specification of auction mechanisms. In: Third International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 818–825 (2004)

    Google Scholar 

  44. Rolli, D., Luckner, S., Gimpel, H., Weinhardt, C.: A descriptive auction language. Journal of Electronic Markets 16(1), 51–62 (2006)

    Article  Google Scholar 

  45. Bichler, M.: The Future of eMarkets - Multi-Dimensional Market Mechanisms. Cambridge University Press, Cambridge (2001)

    Book  Google Scholar 

  46. Neumann, D., Stößer, J., Weinhardt, C., Nimis, J.: A framework for commercial grids - economic and technical challenges. Journal of Grid Computing - Special Issue on Grid Economics and Business Models 6(3), 325–347 (2008)

    Google Scholar 

  47. Bichler, M., Kalagnanam, J.R.: Software frameworks for advanced procurement auction markets. Communications of the ACM (CACM) 49(12) (2006)

    Google Scholar 

  48. Lomuscio, A.R., Wooldridge, M., Jennings, N.R.: A classification scheme for negotiation in electronic commerce. Int. Journal of Group Decision and Negotiation 12(1), 31–56 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

König, S., Hudert, S., Eymann, T., Paolucci, M. (2008). Towards Reputation Enhanced Electronic Negotiations for Service Oriented Computing. In: Falcone, R., Barber, S.K., Sabater-Mir, J., Singh, M.P. (eds) Trust in Agent Societies. TRUST 2008. Lecture Notes in Computer Science(), vol 5396. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92803-4_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-92803-4_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-92802-7

  • Online ISBN: 978-3-540-92803-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics