Skip to main content
SpringerLink
Log in

Negotiation and Persuasion Among Agents

  • Chapter
  • First Online:
A Guided Tour of Artificial Intelligence Research

  • 1216 Accesses

Abstract

This chapter presents several techniques allowing agents to come up with an agreement. We start by discussing negotiation among two agents: after having recalled the axiomatic approach of Nash, we present a standard protocol, and point to recent advances in the field. We then discuss issues raised in the multilateral case. Finally, we conclude the chapter by describing an example of persuasion-based negotiation, where agents can put forward justifying reasons through the negotiation, so as to possibly modify preferences over offers or more generally, influence the negotiation process.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.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

Similar content being viewed by others

References

  • Airiau S, Endriss U (2010) Multiagent resource allocation with sharable items: simple protocols and nash equilibria. In: Proceedings of the 9th international conference on autonomous agents and multiagent systems (AAMAS-2010), pp 167–174

    Google Scholar 

  • Aknine S, Pinson S, Shakun MF (2004) An extended multi-agent negotiation protocol. Auton Agents Multi Agent Syst 8(1):5–45

    Article  Google Scholar 

  • Amgoud L, Kaci S (2007) An argumentation framework for merging conflicting knowledge bases. Int J Approx Reason 45:321–340

    Article  MathSciNet  Google Scholar 

  • Amgoud L, Parsons S (2002) An argumentation framework for merging conflicting knowledge bases. In: Proceedings of the 8th European conference on logics in artificial intelligence (JELIA’02). LNCS, vol 2424, pp 27–37

    Google Scholar 

  • Amgoud L, Prade H (2004) Reaching agreement through argumentation: a possibilistic approach. In: Proceedings of the 9th international conference on the principles of knowledge representation and reasoning (KR’04), pp 175–182

    Google Scholar 

  • Amgoud L, Prade H (2009) Using arguments for making and explaining decisions. Artif Intell J 173:413–436

    Google Scholar 

  • Amgoud L, Vesic S (2012) A formal analysis of the role of argumentation in negotiation dialogues. J Log Comput 22(5):957–978

    Article  MathSciNet  Google Scholar 

  • Amgoud L, Maudet N, Parsons S (2000a) Modelling dialogues using argumentation. In: Proceedings of the 4th international conference on multiagent systems (ICMAS’00). ACM, New York, pp 31–38

    Google Scholar 

  • Amgoud L, Parsons S, Maudet N (2000b) Arguments, dialogue, and negotiation. In: Proceedings of the 14th European conference on artificial intelligence (ECAI’00). IOS, Amsterdam, pp 338–342

    Google Scholar 

  • An B, Miao C, Shen Z (2007) Market based resource allocation with incomplete information. In: Proceedings of the 20th international joint conference on artificial intelligence (IJCAI 2007), pp 1193–1198

    Google Scholar 

  • An B, Gatti N, Lesser VR (2009) Extending alternating-offers bargaining in one-to-many and many-to-many settings. In: Proceedings of the 2009 IEEE/WIC/ACM international conference on intelligent agent technology (IAT 2009), pp 423–426

    Google Scholar 

  • Aydogan R, Hindriks KV, Jonker CM (2012) Multilateral mediated negotiation protocols with feedback. In: The fifth international workshop on agent-based complex automated negotiations (ACAN 2012). Valencia, Spain

    Google Scholar 

  • Baarslag T, Hendrikx MJC, Hindriks KV, Jonker CM (2016) Learning about the opponent in automated bilateral negotiation: a comprehensive survey of opponent modeling techniques. Auton Agents Multi Agent Syst 30(5):849–898. https://doi.org/10.1007/s10458-015-9309-1

  • Black E, Hunter A (2007) A generative inquiry dialogue system. In: Proceedings of the 6th international joint conference on autonomous agents and multi-agents systems (AAMAS’07)

    Google Scholar 

  • Bondarenko A, Dung P, Kowalski R, Toni F (1997) An abstract, argumentation-theoretic approach to default reasoning. Artif Intell J 93:63–101

    Article  MathSciNet  Google Scholar 

  • Bonet B, Geffner H (1996) Arguing for decisions: a qualitative model of decision making. In: Proceedings of the 12th conference on uncertainty in artificial intelligence (UAI’96), pp 98–105

    Google Scholar 

  • Brams SJ, Kilgour DM (2001) Fallback bargaining. Group Decis Negot 10(4):287–316

    Article  Google Scholar 

  • Chesnevar CI, Maguitman A, Loui RP (2000) Logical models of arguments. ACM Comput Surv 32(4):337–383

    Article  Google Scholar 

  • Chevaleyre Y, Endriss U, Lang J, Maudet N (2005) Negotiating over small bundles of resources. In: Proceedings of the 4th international joint conference on autonomous agents and multiagent systems (AAMAS-2005). ACM, New York, pp 296–302. https://doi.org/10.1145/1082473.1082518

  • Chevaleyre Y, Endriss U, Maudet N (2010) Simple negotiation schemes for agents with simple preferences: sufficiency, necessity and maximality. J Auton Agents Multiagent Syst 20(2):234–259

    Google Scholar 

  • Chevaleyre Y, Endriss U, Maudet N (2017) Distributed fair allocation of indivisible goods. Artif Intell 242:1–22

    Article  MathSciNet  Google Scholar 

  • de Weerdt M, Zhang Y, Klos T (2012) Multiagent task allocation in social networks. Auton Agents Multi Agent Syst 25(1):46–86

    Article  Google Scholar 

  • Dias MB, Zlot R, Kalra N, Stentz A (2006) Market-based multirobot coordination: a survey and analysis. Proc IEEE 94(7):1257–1270

    Google Scholar 

  • Dimopoulos Y, Moraitis P (2014) Advances in argumentation-based negotiation. In: Lopes F, Coelho H (eds) Chapter 4, in book “Negotiation and argumentation in multi-agent systems: fundamentals, theories, systems and applications”, pp 82–125

    Google Scholar 

  • Dung PM (1995) On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and \(n\)-person games. Artif Intell J 77:321–357

    Article  MathSciNet  Google Scholar 

  • Dunne PE (2005) Extremal behaviour in multiagent contract negotiation. J Artif Intell Res 23:41–78

    Article  MathSciNet  Google Scholar 

  • Dunne PE, Wooldridge M, Laurence M (2005) The complexity of contract negotiation. Artif Intell 164(1–2):23–46

    Article  MathSciNet  Google Scholar 

  • Endriss U (2006) Monotonic concession protocols for multilateral negotiation. In: Stone P, Weiss G (eds) Proceedings of the 5th international joint conference on autonomous agents and multiagent systems (AAMAS-2006). ACM, New York, pp 392–399. https://doi.org/10.1145/1160633.1160702

  • Endriss U, Maudet N (2005) On the communication complexity of multilateral trading: extended report. J Auton Agents Multiagent Syst 11(1):91–107

    Google Scholar 

  • Endriss U, Maudet N, Sadri F, Toni F (2006) Negotiating socially optimal allocations of resources. J Artif Intell Res 25:315–348

    Article  MathSciNet  Google Scholar 

  • Fatima S, Kraus S, Wooldridge M (2014) Principle of automated negotiation. Cambridge University, Cambridge

    Book  Google Scholar 

  • Faratin P, Sierra C, Jennings NR (1998) Negotiation decision functions for autonomous agents. Robot Auton Syst 24(3–4):159–182

    Article  Google Scholar 

  • Faratin P, Sierra C, Jennings NR (2002) Using similarity criteria to make issue trade-offs in automated negotiations. Artif Intell 142(2):205–237

    Article  MathSciNet  Google Scholar 

  • Fatima SS, Wooldridge M, Jennings NR (2006) Multi-issue negotiation with deadlines. J Artif Intell Res 27:381–417

    Article  MathSciNet  Google Scholar 

  • Fox J, Parsons S (1997) On using arguments for reasoning about actions and values. In: Proceedings of the AAAI spring symposium on qualitative preferences in deliberation and practical reasoning. Stanford, CA, US

    Google Scholar 

  • Gordon TF (1993) The pleadings game. Artif Intell Law 2:239–292

    Article  Google Scholar 

  • Gourvès L, Lesca J, Wilczynski A (2017) Object allocation via swaps along a social network. In: Proceedings of the 26th international joint conference on artificial intelligence (IJCAI-17). Melbourne, Australia, pp 213–219. https://doi.org/10.24963/ijcai.2017/31

  • Hadidi N, Dimopoulos Y, Moraitis P (2010) Argumentative alternating offers. In: van der Hoek W, Kaminka GA, Lespérance Y, Luck M, Sen S (eds) AAMAS, IFAAMAS, pp 441–448

    Google Scholar 

  • Harsanyi JC (1956) Approaches to the bargaining problem before and after the theory of games: a critical discussion of Zeuthen’s, Hick’s and Nash theories. Econometrica 24:144–157

    Article  MathSciNet  Google Scholar 

  • Kakas A, Moraitis P (2006) Adaptive agent negotiation via argumentation. In: Proceedings of the 5th international joint conference on autonomous agents and multi-agents systems (AAMAS’06), pp 384–391

    Google Scholar 

  • Kalai E, Smorodinsky M (1975) Other solutions to nash’s bargaining problem. Econometrica 43(3):513–518. http://www.jstor.org/stable/1914280

  • Klein M, Faratin P, Sayama H, Bar-Yam Y (2003) Protocols for negotiating complex contracts. IEEE Intell Syst 18(6):32–38

    Article  Google Scholar 

  • Koenig S, Tovey CA, Lagoudakis MG, Markakis E, Kempe D, Keskinocak P, Kleywegt AJ, Meyerson A, Jain S (2006) The power of sequential single-item auctions for agent coordination. In: Proceedings of the AAAI conference on artificial intelligence (AAAI). AAAI Press, pp 1625–1629

    Google Scholar 

  • Kraus S, Sycara K, Evenchik A (1998) Reaching agreements through argumentation: a logical model and implementation. J Artif Intell 104:1–69

    Article  MathSciNet  Google Scholar 

  • Lai G, Sycara KP, Li C (2008) A decentralized model for automated multi-attribute negotiations with incomplete information and general utility functions. Multiagent Grid Syst 4(1):45–65

    Article  Google Scholar 

  • Nash J (1950) The bargaining problem. Econometrica 28:155–162

    Article  MathSciNet  Google Scholar 

  • Nongaillard A, Mathieu P (2011) Reallocation problems in agent societies: a local mechanism to maximize social welfare. J Artif Soc Soc Simul 14(3):5

    Google Scholar 

  • Parsons S, Jennings NR (1996) Negotiation through argumentation—a preliminary report. In: Proceedings of the 2nd international conference on multi agent systems, pp 267–274

    Google Scholar 

  • Pasquier P, Hollands R, Rahwan I, Dignum F, Sonenberg L (2010) An empirical study of interest-based negotiation. Auton Agents Multi Agent Syst. To appear

    Google Scholar 

  • Paulussen TO, Jennings NR, Decker KS, Heinzl A (2003) Distributed patient scheduling in hospitals. In: Gottlob G, Walsh T (eds) IJCAI. Morgan Kaufmann, Burlington, US, pp 1224–1232

    Google Scholar 

  • Prakken H (2005) Coherence and flexibility in dialogue games for argumentation. J Log Comput 15:1009–1040

    Article  MathSciNet  Google Scholar 

  • Prakken H, Vreeswijk GAW (2002) Logics for defeasible argumentation. In: Handbook of philosophical logic, vol 4. Kluwer Academic, Dordrecht, pp 219–318

    Google Scholar 

  • Raiffa H (1982) The art and science of negotiation. Harvard university, Cambridge

    Google Scholar 

  • Reed C (1998) Dialogue frames in agent communication. In: Proceedings of the 3rd international conference on multi agent systems (ICMAS’98), pp 246–253

    Google Scholar 

  • Rosenschein JS, Zlotkin G (1994) Rules of encounter. MIT, Cambridge, MA, USA

    MATH  Google Scholar 

  • Rubinstein A (1982) Perfect equilibrium in a bargaining mode. Econometrica 50(1):97–109

    Article  MathSciNet  Google Scholar 

  • Saha S, Sen S (2007) An efficient protocol for negotiation over multiple indivisible resources. In: Veloso MM (ed) IJCAI, pp 1494–1499

    Google Scholar 

  • Sandholm TW (1998) Contract types for satisficing task allocation: I theoretical results. In: Proceeding of the AAAI spring symposium: satisficing models

    Google Scholar 

  • Sandholm T, Lesser VR (1996) Advantages of a leveled commitment contracting protocol. In: Clancey WJ, Weld DS (eds) AAAI/IAAI, vol 1. AAAI/MIT, Cambridge, MA, USA, pp 126–133

    Google Scholar 

  • Shoham Y, Leyton-Brown K (2009) Multiagent systems: algorithmic, game-theoetic, and logical foundations. Cambridge University, Cambridge

    MATH  Google Scholar 

  • Smith R (1980) The contract net protocol: high level communication and control in distributed problem solver. IEEE Trans Comput 29:1104–1113

    Article  Google Scholar 

  • Sycara K (1990) Persuasive argumentation in negotiation. Theory Decis 28:203–242

    Article  Google Scholar 

  • Tohmé F (1997) Negotiation and defeasible reasons for choice. In: Proceedings of the stanford spring symposium on qualitative preferences in deliberation and practical reasoning, pp 95–102

    Google Scholar 

  • Vermeulen IB, Bohte SM, Somefun K, Poutré JAL (2007) Multi-agent pareto appointment exchanging in hospital patient scheduling. Serv Oriented Comput Appl 1(3):185–196

    Article  Google Scholar 

  • Vidal JM (2007) Fundamentals of multiagent systems. http://jmvidal.cse.sc.edu/papers/mas.pdf

  • Vreeswijk GAW (1997) Abstract argumentation systems. Artif Intell J 90:225–279

    Article  MathSciNet  Google Scholar 

  • Vytelingum P, Ramchurn SD, Voice T, Rogers A, Jennings NR (2010) Trading agents for the smart electricity grid. In: 9th international conference on autonomous agents and multiagent systems (AAMAS 2010), pp 897–904

    Google Scholar 

  • Wellman MP (1996) Market-oriented programming: some early lessons. In: Clearwater S (ed) Market-based control: a paradigm for distributed resource allocation. World Scientific, Singapore

    Google Scholar 

  • Wellman MP, Greenwald A, Stone P (2007) Autonomous bidding agents: strategies and lessons from the trading agent competition. MIT, Cambridge

    Book  Google Scholar 

  • Wooldridge M (2009) An introduction to multiagent systems, 2nd edn. Wiley, New York

    Google Scholar 

  • Zeuthen F (1930) Problems of monopoly and economic warfare. Routledge, London

    Google Scholar 

  • Zhang D (2009) Axiomatic characterization of task oriented negotiation. In: Proceedings of the 21st international joint conference on artificial intelligence (IJCAI-09), pp 935–940

    Google Scholar 

  • Zheng X, Koenig S (2009) K-swaps: cooperative negotiation for solving task-allocation problems. In: Boutilier C (ed) IJCAI, pp 373–379

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IRIT, Université de Toulouse, Toulouse, France

    Leila Amgoud

  2. Universit Paris-Dauphine, PSL Research University, CNRS, UMR [7243], LAMSADE, 75016, Paris, France

    Yann Chevaleyre

  3. Sorbonne Université, CNRS, Laboratoire d’Informatique de Paris 6, LIP6, 75005, Paris, France

    Nicolas Maudet

Authors
  1. Leila Amgoud
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yann Chevaleyre
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nicolas Maudet
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Leila Amgoud .

Editor information

Editors and Affiliations

  1. CRIL-CNRS, Université d'Artois and Institut Universitaire de France, Lens, France

    Pierre Marquis

  2. Aix Marseille Université, Université de Toulon, CNRS, LIS, Marseille, France

    Odile Papini

  3. IRIT, CNRS and Université Paul Sabatier, Toulouse, France

    Henri Prade

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Amgoud, L., Chevaleyre, Y., Maudet, N. (2020). Negotiation and Persuasion Among Agents. In: Marquis, P., Papini, O., Prade, H. (eds) A Guided Tour of Artificial Intelligence Research. Springer, Cham. https://doi.org/10.1007/978-3-030-06164-7_20

Download citation

Publish with us

Policies and ethics

Search

Navigation