Interdisciplinary approach to automated negotiation: a preliminary report

Autonomous agents with negotiation competence are becoming increasingly important and pervasive. This paper follows an interdisciplinary approach to build autonomous negotiating agents by considering both game-theoretic techniques and bargaining procedures from the social sciences. The paper presents a generic model that handles bilateral multi-issue negotiation, describes equilibrium strategies for the bargaining game of alternating offers, and formalizes important strategies used by human negotiators. Autonomous agents equipped with the model are able to negotiate under both complete and incomplete information, thereby making them very compelling for automated negotiation.

[1]  M. R. Irving,et al.  Observability Determination in Power System State Estimation Using a Network Flow Technique , 1986, IEEE Transactions on Power Systems.

[2]  Sarit Kraus,et al.  Strategic Negotiation in Multiagent Environments , 2001, Intelligent robots and autonomous agents.

[3]  Andrzej Bargiela,et al.  Granular prototyping in fuzzy clustering , 2004, IEEE Transactions on Fuzzy Systems.

[4]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[5]  N. R. Jennings,et al.  Multi-Issue Negotiation with Deadlines , 2006, J. Artif. Intell. Res..

[6]  Andrzej Bargiela,et al.  A model of granular data: a design problem with the Tchebyschev FCM , 2005, Soft Comput..

[7]  Sarvapali D. Ramchurn,et al.  Argumentation-based negotiation , 2003, The Knowledge Engineering Review.

[8]  Andrzej Bargiela,et al.  Fuzzy fractal dimensions and fuzzy modeling , 2003, Inf. Sci..

[9]  Helder Coelho,et al.  Negotiation Strategies for Autonomous Computational Agents , 2004, ECAI.

[10]  Katia P. Sycara,et al.  Bilateral negotiation decisions with uncertain dynamic outside options , 2004, Proceedings. First IEEE International Workshop on Electronic Contracting, 2004..

[11]  A. Rubinstein,et al.  Bargaining and Markets , 1991 .

[12]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[13]  Helder Coelho,et al.  A negotiation model for autonomous agents: key features and comparison with existing models , 2005, AAMAS '05.