Skip to main content
SpringerLink
Log in

A Heuristic Approach to P2P Negotiation

  • Conference paper
Computational Logic in Multi-Agent Systems (CLIMA 2007)

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

Included in the following conference series:

Abstract

In this paper, we present a formal and executable approach to automated multi-issue negotiation between competitive agents. In particular, this approach is based on reasoning in terms of projections in convex regions of admissible values and is an extension of previous work by Marco Cadoli in the area of proposal-based negotiation. Our goal is to develop a heuristic strategy to flexibly compute the offers and counter-offers so as to fulfill each agent’s objectives and minimize the number of agents’ interactions. The proposed algorithm aims at improving a fundamental parameter of the negotiation process: the interaction complexity in the average case.

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 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. Guttman, R.H., Moukas, A.G., Maes, P.: Agent-mediated electronic commerce: a survey. In: Knowl. Eng. Rev., vol. 13(2), pp. 147–159. Cambridge University Press, New York (1998)

    Google Scholar 

  2. Guttman, R.H., Maes, P.: Cooperative vs. competitive multi-agent negotiations in retail electronic commerce. In: Klusch, M., Weiss, G. (eds.) CIA 1998. LNCS (LNAI), vol. 1435, pp. 135–147. Springer, Heidelberg (1998)

    Google Scholar 

  3. Kowalczyk, R., Bui, V.: On constraint-based reasoning in e-negotiation agents. In: Proceedings of Agent-Mediated Electronic Commerce III, Current Issues in Agent-Based Electronic Commerce Systems, London, UK, pp. 31–46. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  4. Bozzano, M., Delzanno, G., Martelli, M., Mascardi, V., Zini, F.: Logic programming and multi-agent system: A synergic combination for applications and semantics. In: Logic Programming and Multi-Agent System: A Synergic Combination for Applications and Semantics, The Logic Programming Paradigm - A 25-Year Perspective, pp. 5–32. Springer, Heidelberg (1999)

    Google Scholar 

  5. Walton, D.N., Krabbe, E.C.W.: Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning. State University of New York Press, Albany (1995)

    Google Scholar 

  6. Governatori, G., ter Hofstede, A.H., Oaks, P.: Defeasible logic for automated negotiation. In: Proceedings of CollECTeR, Deakin University (2000)

    Google Scholar 

  7. Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Sierra, C., Wooldridge, M.: Automated negotiation: prospects, methods and challenges. International Journal of Group Decision and Negotiation 10(2), 199–215 (2001)

    Article  Google Scholar 

  8. Yokoo, M., Durfee, E.H., Ishida, T., Kuwabara, K.: The distributed constraint satisfaction problem: Formalization and algorithms. Knowledge and Data Engineering 10(5), 673–685 (1998)

    Article  Google Scholar 

  9. Cadoli, M.: Proposal-based negotiation in convex regions. In: Proceedings of Cooperative Information Agents VII (CIA), pp. 93–108 (2003)

    Google Scholar 

  10. Greenwald, A.: The 2002 trading agent competition: an overview of agent strategies. AI Magazine 24(1), 83–91 (2003)

    Google Scholar 

  11. Fatima, S.S., Wooldridge, M., Jennings, N.R.: Optimal negotiation strategies for agents with incomplete information. In: Meyer, J.-J.C., Tambe, M. (eds.) ATAL 2001. LNCS (LNAI), vol. 2333, pp. 53–68. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  12. Rahwan, I., Sonenburg, L., Jennings, N.R., McBurney, P.: Stratum: A methodology for designing heuristic agent negotiation strategies. International Journal of Applied Artificial Intelligence 21(6), 489–527 (2007)

    Article  Google Scholar 

  13. Gomes, A.R.: Valuations and dynamics of negotiations. Rodney L. White Center for Financial Research Working Paper, 21–99 (2004)

    Google Scholar 

  14. Conitzer, V., Sandholm, T.: Expressive negotiation in settings with externalities. In: Proceedings of the 20th National Conference on Artificial Intelligence (AAAI 2005), Pittsburgh, Pennsylvania, USA, pp. 255–260 (2005)

    Google Scholar 

  15. Kazmer, D., Zhu, L., Hatch, D.: Process window derivation with an application to optical media manufacturing. Journal of Manufacturing Science and Engineering 123(2), 301–311 (2001)

    Article  Google Scholar 

  16. Rahwan, I., Kowalczyk, R., Pham, H.H.: Intelligent agents for automated one-to-many e-commerce negotiation. In: Proceedings of the twenty-fifth Australasian conference on Computer science (ACSC 2002), Darlinghurst, Australia, pp. 197–204. Australian Computer Society, Inc. (2002)

    Google Scholar 

  17. Matos, N., Sierra, C., Jennings, N.R.: Determining successful negotiation strategies: An evolutionary approach. In: Proceedings of the 3rd International Conference on Multi-Agent Systems (ICMAS 1998), Paris, France, pp. 182–189. IEEE Computer Society Press, Los Alamitos (1998)

    Google Scholar 

  18. Rahwan, I., McBurney, P., Sonenberg, L.: Towards a theory of negotiation strategy. In: Proceedings of the 5th Workshop on Game Theoretic and Decision Theoretic Agents (GTDT-2003), pp. 73–80 (2003)

    Google Scholar 

  19. Lopes, F., Mamede, N.J., Novais, A.Q., Coelho, H.: Negotiation strategies for autonomous computational agents. In: Proceedings European Conference on AI (ECAI), pp. 38–42 (2004)

    Google Scholar 

  20. Wooldridge, M., Parson, S.: Languages for negotiation. In: Proceedings of the Fourteenth European Conference on Artificial Intelligence (ECAI 2000), pp. 393–397 (2000)

    Google Scholar 

  21. Somefun, K., Gerding, E., Bohte, S., La, H.: Automated negotiation and bundling of information goods. In: Proceedings of the 5th Workshop on AgentMediated Electronic Commerce (AMEC V), Melbourne, Australia (2003)

    Google Scholar 

  22. Costantini, S., Tocchio, A., Tsintza, P.: Experimental evaluation of heuristic approach to p2p negotiation. A journal, draft available from the authors, preliminary version; In: Proc. of RCRA 2007, Intl. Workshop on experimantal evaluation of Algorithms for Solving Problems with Combinatorial Explosion, 2007 (2008)

    Google Scholar 

  23. Costantini, S., Tocchio, A.: A logic programming language for multi-agent systems. In: Flesca, S., Greco, S., Leone, N., Ianni, G. (eds.) JELIA 2002. LNCS (LNAI), vol. 2424, pp. 1–13. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  24. Costantini, S., Tocchio, A.: The dali logic programming agent-oriented language. In: Alferes, J.J., Leite, J.A. (eds.) JELIA 2004. LNCS (LNAI), vol. 3229, pp. 685–688. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  25. Tocchio, A.: Multi-agent systems in computational logic. Ph.D. Thesis, Dipartimento di Informatica, Universitá degli Studi di L’Aquila (2005)

    Google Scholar 

  26. Costantini, S., Tocchio, A.: About declarative semantics of logic-based agent languages. In: Baldoni, M., Endriss, U., Omicini, A., Torroni, P. (eds.) DALT 2005. LNCS (LNAI), vol. 3904, pp. 106–123. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  27. Costantini, S., Tocchio, A., Verticchio, A.: A game-theoretic operational semantics for the dali communication architecture. In: Proceedings of WOA 2004, Turin, Italy, pp. 13–21 (December 2004); ISBN 88-371-1533-4

    Google Scholar 

  28. Lloyd, J.W.: Foundations of Logic Programming, 2nd edn. Springer, Berlin (1987)

    Book  MATH  Google Scholar 

  29. Siegel, A.: A historical review of the isoperimetric theorem in 2-d, and its place in elementary plane geometry (2003), http://www.cs.nyu.edu/faculty/siegel/sciam.pdf

Download references

Author information

Authors and Affiliations

  1. Dip. di Informatica, Università di L’Aquila, Coppito, 67100, L’Aquila, Italy

    Stefania Costantini, Arianna Tocchio & Panagiota Tsintza

Authors
  1. Stefania Costantini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arianna Tocchio
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Panagiota Tsintza
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing, Imperial College London, London, UK

    Fariba Sadri

  2. National Institute of Informatics, Sokendai, Japan

    Ken Satoh

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Costantini, S., Tocchio, A., Tsintza, P. (2008). A Heuristic Approach to P2P Negotiation. In: Sadri, F., Satoh, K. (eds) Computational Logic in Multi-Agent Systems. CLIMA 2007. Lecture Notes in Computer Science(), vol 5056. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88833-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88833-8_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88832-1

  • Online ISBN: 978-3-540-88833-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation